{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T23:00:15Z","timestamp":1777676415341,"version":"3.51.4"},"reference-count":12,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2010,1,11]],"date-time":"2010-01-11T00:00:00Z","timestamp":1263168000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2010,2]]},"abstract":"<jats:p>We describe and evaluate a new pipelined algorithm for large, irregular all-gather problems. In the irregular allgather problem each process in a set of processes contributes individual data of possibly different size, and all processes have to collect all data from all processes. The pipelined algorithm is useful for the implementation of the MPI_Allgatherv collective operation of the Message-Passing Interface (MPI) for large problems. By conception, the new algorithm is well suited to implementation on clustered multiprocessors, such as symmetric multiprocessing (SMP) clusters. The new algorithm has been implemented within different MPI libraries. Benchmark results on NEC SX-8, Linux clusters with InfiniBand and Gigabit Ethernet, IBM Blue Gene\/P, and SiCortex systems show huge performance gains in accordance with the expected behavior.<\/jats:p>","DOI":"10.1177\/1094342009359013","type":"journal-article","created":{"date-parts":[[2010,1,11]],"date-time":"2010-01-11T21:00:51Z","timestamp":1263243651000},"page":"58-68","source":"Crossref","is-referenced-by-count":12,"title":["A Pipelined Algorithm for Large, Irregular All-Gather Problems"],"prefix":"10.1177","volume":"24","author":[{"given":"Jesper Larsson","family":"Tr\u00e4ff","sequence":"first","affiliation":[{"name":"NEC LABORATORIES EUROPE, NEC EUROPE LTD., RATHAUSALLEE 10, D-53757 SANKT AUGUSTIN, GERMANY,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Ripke","sequence":"additional","affiliation":[{"name":"NEC LABORATORIES EUROPE, NEC EUROPE LTD., RATHAUSALLEE 10, D-53757 SANKT AUGUSTIN, GERMANY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Siebert","sequence":"additional","affiliation":[{"name":"NEC LABORATORIES EUROPE, NEC EUROPE LTD., RATHAUSALLEE 10, D-53757 SANKT AUGUSTIN, GERMANY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavan","family":"Balaji","sequence":"additional","affiliation":[{"name":"MATHEMATICS AND COMPUTER SCIENCE DIVISION, ARGONNE NATIONAL LABORATORY, ARGONNE, IL 60439, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajeev","family":"Thakur","sequence":"additional","affiliation":[{"name":"MATHEMATICS AND COMPUTER SCIENCE DIVISION, ARGONNE NATIONAL LABORATORY, ARGONNE, IL 60439, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Gropp","sequence":"additional","affiliation":[{"name":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF ILLINOIS, URBANA, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2010,1,11]]},"reference":[{"key":"bibr-0","volume-title":"21th International Parallel and Distributed Processing Symposium","author":"Balaji, P."},{"key":"bibr-1","volume-title":"10th European PVM\/MPI Users\u2019 Group Meeting (Lecture Notes in Computer Science","author":"Benson, G.D."},{"key":"bibr-2","doi-asserted-by":"publisher","DOI":"10.1109\/71.642949"},{"key":"bibr-3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48158-3_2"},{"key":"bibr-4","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"key":"bibr-5","doi-asserted-by":"publisher","DOI":"10.1137\/0221010"},{"key":"bibr-6","volume-title":"13th European PVM\/MPI Users\u2019 Group Meeting (Lecture Notes in Computer Science","author":"Mamidala, A.R."},{"key":"bibr-7","volume-title":"MPI: A Message-Passing Interface Standard","author":"MPI Forum","year":"2008"},{"key":"bibr-8","doi-asserted-by":"publisher","DOI":"10.1177\/1094342005051521"},{"key":"bibr-9","volume-title":"13th European PVM\/MPI Users\u2019 Group Meeting (Lecture Notes in Computer Science","author":"Tr\u00e4ff, J.L."},{"key":"bibr-10","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626409000080"},{"key":"bibr-11","volume-title":"14th European PVM\/MPI Users\u2019 Group Meeting (Lecture Notes in Computer Science","author":"Tr\u00e4ff, J.L."}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009359013","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009359013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:49Z","timestamp":1777450729000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342009359013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,11]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.1177\/1094342009359013"],"URL":"https:\/\/doi.org\/10.1177\/1094342009359013","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,11]]}}}