{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:42:55Z","timestamp":1768030975966,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540874744","type":"print"},{"value":"9783540874751","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87475-1_16","type":"book-chapter","created":{"date-parts":[[2008,9,11]],"date-time":"2008-09-11T09:54:28Z","timestamp":1221126868000},"page":"84-93","source":"Crossref","is-referenced-by-count":11,"title":["A Simple, Pipelined Algorithm for Large, Irregular All-gather Problems"],"prefix":"10.1007","author":[{"given":"Jesper Larsson","family":"Tr\u00e4ff","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Ripke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Siebert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavan","family":"Balaji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajeev","family":"Thakur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Gropp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Balaji, P., Buntinas, D., Balay, S., Smith, B.F., Thakur, R., Gropp, W.: Nonuniformly communicating noncontiguous data: A case study with PETSc and MPI. In: 21st International Parallel and Distributed Processing Symposium (IPDPS 2007), pp. 1\u201310 (2007)","DOI":"10.1109\/IPDPS.2007.370223"},{"key":"16_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/978-3-540-39924-7_47","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"G.D. Benson","year":"2003","unstructured":"Benson, G.D., Chu, C.-W., Huang, Q., Caglar, S.G.: A comparison of MPICH allgather algorithms on switched networks. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM\/MPI 2003. LNCS, vol.\u00a02840, pp. 335\u2013343. Springer, Heidelberg (2003)"},{"issue":"11","key":"16_CR3","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1109\/71.642949","volume":"8","author":"J. Bruck","year":"1997","unstructured":"Bruck, J., Ho, C.-T., Kipnis, S., Upfal, E., Weathersby, D.: Efficient algorithms for all-to-all communications in multiport message-passing systems. IEEE Transactions on Parallel and Distributed Systems\u00a08(11), 1143\u20131156 (1997)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"16_CR4","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.: 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":"16_CR5","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S.M. Hedetniemi","year":"1988","unstructured":"Hedetniemi, S.M., Hedetniemi, T., Liestman, A.L.: A survey of gossiping and broadcasting in communication networks. Networks\u00a018, 319\u2013349 (1988)","journal-title":"Networks"},{"issue":"1","key":"16_CR6","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1137\/0221010","volume":"21","author":"D.W. Krumme","year":"1992","unstructured":"Krumme, D.W., Cybenko, G., Venkataraman, K.N.: Gossiping in minimal time. SIAM Journal on Computing\u00a021(1), 111\u2013139 (1992)","journal-title":"SIAM Journal on Computing"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/11846802_17","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"A.R. Mamidala","year":"2006","unstructured":"Mamidala, A.R., Vishnu, A., Panda, D.K.: Efficient shared memory and RDMA based design for mpi_allgather over InfiniBand. In: Mohr, B., Tr\u00e4ff, J.L., Worringen, J., Dongarra, J. (eds.) PVM\/MPI 2006. LNCS, vol.\u00a04192, pp. 66\u201375. Springer, Heidelberg (2006)"},{"key":"16_CR8","volume-title":"MPI \u2013 The Complete Reference","author":"M. Snir","year":"1998","unstructured":"Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI \u2013 The Complete Reference, 2nd edn., vol.\u00a01, The MPI Core. MIT Press, Cambridge (1998)","edition":"2"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1177\/1094342005051521","volume":"19","author":"R. Thakur","year":"2004","unstructured":"Thakur, R., Gropp, W.D., Rabenseifner, R.: Improving the performance of collective operations in MPICH. International Journal on High Performance Computing Applications\u00a019, 49\u201366 (2004)","journal-title":"International Journal on High Performance Computing Applications"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/11846802_16","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"J.L. Tr\u00e4ff","year":"2006","unstructured":"Tr\u00e4ff, J.L.: Efficient allgather for regular SMP-clusters. In: Mohr, B., Tr\u00e4ff, J.L., Worringen, J., Dongarra, J. (eds.) PVM\/MPI 2006. LNCS, vol.\u00a04192, pp. 58\u201365. Springer, Heidelberg (2006)"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Tr\u00e4ff, J.L.: Relationships between regular and irregular collective communication operations on clustered multiprocessors. Parallel Processing Letters (2008) (Forthcoming)","DOI":"10.1142\/S0129626409000080"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-540-75416-9_12","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"J.L. Tr\u00e4ff","year":"2007","unstructured":"Tr\u00e4ff, J.L., Gropp, W., Thakur, R.: Self-consistent MPI performance requirements. In: Cappello, F., Herault, T., Dongarra, J. (eds.) PVM\/MPI 2007. LNCS, vol.\u00a04757, pp. 36\u201345. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Recent Advances in Parallel Virtual Machine and Message Passing Interface"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87475-1_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T23:12:55Z","timestamp":1557789175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87475-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540874744","9783540874751"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87475-1_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}