A Caltech Library Service

Building a High-Performance Collective Communication Library

Barnett, Mike and Gupta, Satya and Payne, David G. and Shuler, Lance and van de Geijn, Robert and Watts, Jerrell (1994) Building a High-Performance Collective Communication Library. In: Proceedings Supercomputing '94. IEEE , Piscataway, NJ, pp. 107-116. ISBN 0-8186-6605-6.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We report on a project to develop a unified approach for building a library of collective communication operations that performs well on a cross-section of problems encountered in real applications. The target architecture is a two-dimensional mesh with worm-hole routing, but the techniques are more general. The approach differs from traditional library implementations in that we address the need for implementations that perform well for various sized vectors and grid dimensions, including non-power-of-two grids. We show how a general approach to hybrid algorithms yields performance across the entire range of vector lengths. Moreover, many scalable implementations of application libraries require collective communication within groups of nodes. Our approach yields the same kind of performance for group collective communication. Results from the Intel Paragon system are included.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 1994 IEEE. This research was performed in part using the Intel Paragon System and the Intel Touchstone Delta System operated by the California Institute of Technology on behalf of the Concurrent Supercomputing Consortium. Access to this facility was provided by Intel Supercomputer Systems Division and the California Institute of Technology. Funding for this project was provided in part by the Intel Research Council, Intel Supercomputer Systems Division, and the University of Texas Center for High Performance Computing.
Funding AgencyGrant Number
Intel Research CouncilUNSPECIFIED
Intel Supercomputer Systems DivisionUNSPECIFIED
University of Texas Center for High Performance ComputingUNSPECIFIED
Record Number:CaltechAUTHORS:20160503-162855047
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:66629
Deposited By: Kristin Buxton
Deposited On:04 May 2016 04:43
Last Modified:03 Oct 2019 09:58

Repository Staff Only: item control page