{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:45:19Z","timestamp":1773153919917,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642156458","type":"print"},{"value":"9783642156465","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15646-5_3","type":"book-chapter","created":{"date-parts":[[2010,9,6]],"date-time":"2010-09-06T07:43:52Z","timestamp":1283759032000},"page":"21-30","source":"Crossref","is-referenced-by-count":26,"title":["Toward Performance Models of MPI Implementations for Understanding Application Scaling Issues"],"prefix":"10.1007","author":[{"given":"Torsten","family":"Hoefler","sequence":"first","affiliation":[]},{"given":"William","family":"Gropp","sequence":"additional","affiliation":[]},{"given":"Rajeev","family":"Thakur","sequence":"additional","affiliation":[]},{"given":"Jesper Larsson","family":"Tr\u00e4ff","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"3_CR1","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1006\/jpdc.2000.1677","volume":"61","author":"K. Al-Tawil","year":"2001","unstructured":"Al-Tawil, K., Moritz, C.A.: Performance modeling and evaluation of MPI. Journal of Parallel and Distributed Computing\u00a061(2), 202\u2013223 (2001)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1006\/jpdc.1997.1346","volume":"44","author":"A. Alexandrov","year":"1997","unstructured":"Alexandrov, A., Ionescu, M.F., Schauser, K.E., Scheiman, C.J.: LogGP: Incorporating long messages into the LogP model for parallel computation. Journal of Parallel and Distributed Computing\u00a044(1), 71\u201379 (1997)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Barker, K.J., Davis, K., Kerbyson, D.J.: Performance modeling in action: Performance prediction of a Cray XT4 system during upgrade. In: Proceedings of the 2009 IEEE Intl. Symp. on Parallel&Distributed Processing, pp. 1\u20138 (2009)","DOI":"10.1109\/IPDPS.2009.5161098"},{"issue":"4","key":"3_CR4","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1145\/1594835.1504225","volume":"44","author":"A. Bhatel\u00e9","year":"2009","unstructured":"Bhatel\u00e9, A., Bohm, E., Kal\u00e9, L.V.: Topology aware task mapping techniques: An API and case study. SIGPLAN Not.\u00a044(4), 301\u2013302 (2009)","journal-title":"SIGPLAN Not."},{"issue":"13","key":"3_CR5","doi-asserted-by":"crossref","first-page":"1749","DOI":"10.1002\/cpe.1206","volume":"19","author":"E. Chan","year":"2007","unstructured":"Chan, E., Heimlich, M., Purkayastha, A., van de Geijn, R.A.: Collective communication: theory, practice, and experience. Conc. & Comp.\u00a019(13), 1749\u20131783 (2007)","journal-title":"Conc. & Comp."},{"issue":"2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1147\/rd.492.0457","volume":"49","author":"M. Eleftheriou","year":"2005","unstructured":"Eleftheriou, M., Fitch, B.G., Rayshubskiy, A., Ward, T.J.C., Germain, R.S.: Scalable framework for 3D FFTs on the Blue Gene\/L supercomputer: implementation and early performance measurements. IBM J. Res. Dev.\u00a049(2), 457\u2013464 (2005)","journal-title":"IBM J. Res. Dev."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Faraj, A., Kumar, S., Smith, B., Mamidala, A., Gunnels, J.: MPI collective communications on the Blue Gene\/P supercomputer: Algorithms and optimizations. In: 17th IEEE Symposium on High-Performance Interconnects, pp. 63\u201372 (2009)","DOI":"10.1109\/HOTI.2009.12"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/3-540-48158-3_2","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"W. Gropp","year":"1999","unstructured":"Gropp, W., Lusk, E.L.: Reproducible measurements of mpi performance characteristics. In: Margalef, T., Dongarra, J., Luque, E. (eds.) PVM\/MPI 1999. LNCS, vol.\u00a01697, pp. 11\u201318. Springer, Heidelberg (1999)"},{"key":"3_CR9","unstructured":"Hoefler, T., Janisch, R., Rehm, W.: Parallel scaling of Teter\u2019s minimization for Ab Initio calculations . In: HPC Nano 2006 in conjunction with the Intl. Conference on High Performance Computing, Networking, Storage and Analysis, SC 2006 (November 2006)"},{"key":"3_CR10","volume-title":"Proc. of IEEE Intl. Conf. on Cluster Computing","author":"T. Hoefler","year":"2008","unstructured":"Hoefler, T., Schneider, T., Lumsdaine, A.: Multistage Switches are not Crossbars: Effects of Static Routing in High-Performance Networks. In: Proc. of IEEE Intl. Conf. on Cluster Computing, October 2008. IEEE Computer Society Press, Los Alamitos (2008)"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Hoefler, T., Cerquetti, L., Mehlan, T., Mietke, F., Rehm, W.: A practical approach to the rating of barrier algorithms using the LogP model and Open MPI. In: Proc. of the Intl. Conf. on Parallel Proc. Workshops (ICPP 2005), June 2005, pp. 562\u2013569 (2005)","DOI":"10.1109\/ICPPW.2005.14"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Ino, F., Fujimoto, N., Hagihara, K.: LogGPS: A Parallel Computational Model for Synchronization Analysis. In: PPoPP 2001: Proc. of ACM SIGPLAN symposium on Principles and practices of parallel programming, pp. 133\u2013142 (2001)","DOI":"10.1145\/379539.379592"},{"issue":"12","key":"3_CR13","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/j.parco.2009.09.002","volume":"35","author":"B. Jia","year":"2009","unstructured":"Jia, B.: Process cooperation in multiple message broadcast. Parallel Computing\u00a035(12), 572\u2013580 (2009)","journal-title":"Parallel Computing"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Lam, C.C., Huang, C.H., Sadayappan, P.: Optimal algorithms for all-to-all personalized communication on rings and two dimensional tori. J. Parallel Distrib. Comput.\u00a043(1), 3\u201313","DOI":"10.1006\/jpdc.1997.1328"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez, D.R., Cabaleiro, J.C., Pena, T.F., Rivera, F.F., Blanco, V.: Accurate analytical performance model of communications in MPI applications. In: 23rd IEEE Intl. Symp. on Parallel and Distributed Processing (IPDPS), pp. 1\u20138 (2009)","DOI":"10.1109\/IPDPS.2009.5161175"},{"issue":"4","key":"3_CR16","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1109\/71.920589","volume":"12","author":"C.A. Moritz","year":"2001","unstructured":"Moritz, C.A., Frank, M.: LoGPC: Modeling network contention in message-passing programs. IEEE Trans. on Par. and Distrib. Systems\u00a012(4), 404\u2013415 (2001)","journal-title":"IEEE Trans. on Par. and Distrib. Systems"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Mudalige, G.R., Vernon, M.K., Jarvis, S.A.: A plug-and-play model for evaluating wavefront computations on parallel architectures. In: IEEE International Symposium on Parallel and Distributed Processing, pp. 1\u201314 (2008)","DOI":"10.1109\/IPDPS.2008.4536243"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Pjesivac-Grbovic, J., Angskun, T., Bosilca, G., Fagg, G.E., Gabriel, E., Dongarra, J.J.: Performance Analysis of MPI Collective Operations. In: 4th Intl. Workshop on Perf. Modeling, Evaluation, and Optimization of Par. and Distrib. Syst. (2005)","DOI":"10.1109\/IPDPS.2005.335"},{"key":"3_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/978-3-540-27866-5_23","volume-title":"Euro-Par 2004 Parallel Processing","author":"G. Rodr\u00edguez","year":"2004","unstructured":"Rodr\u00edguez, G., Badia, R.M., Labarta, J.: Generation of simple analytical models for message passing applications. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol.\u00a03149, pp. 183\u2013188. Springer, Heidelberg (2004)"},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/3-540-48311-X_22","volume-title":"Euro-Par\u201999 Parallel Processing","author":"J. Touri\u00f1o","year":"1999","unstructured":"Touri\u00f1o, J., Doallo, R.: Performance evaluation and modeling of the Fujitsu AP3000 message-passing libraries. In: Amestoy, P.R., Berger, P., Dayd\u00e9, M., Duff, I.S., Frayss\u00e9, V., Giraud, L., Ruiz, D. (eds.) Euro-Par 1999. LNCS, vol.\u00a01685, pp. 183\u2013187. Springer, Heidelberg (1999)"},{"issue":"7","key":"3_CR21","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1016\/j.jpdc.2007.12.001","volume":"68","author":"J.L. Tr\u00e4ff","year":"2008","unstructured":"Tr\u00e4ff, J.L., Ripke, A.: Optimal broadcast for fully connected processor-node networks. Journal of Parallel and Distributed Computing\u00a068(7), 887\u2013901 (2008)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"3_CR22","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1109\/88.481662","volume":"4","author":"Z. Xu","year":"1996","unstructured":"Xu, Z., Hwang, K.: Modeling communication overhead: MPI and MPL performance on the IBM SP2. IEEE Parallel Distrib. Technol.\u00a04(1), 9\u201323 (1996)","journal-title":"IEEE Parallel Distrib. Technol."}],"container-title":["Lecture Notes in Computer Science","Recent Advances in the Message Passing Interface"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15646-5_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:11:05Z","timestamp":1606187465000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15646-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642156458","9783642156465"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15646-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}