CaltechAUTHORS
  A Caltech Library Service

CCL: a portable and tunable collective communication library for scalable parallel computers

Bala, Vasanth and Bruck, Jehoshua and Cypher, Robert and Elustondo, Pablo and Ho, Alex and Ho, Ching-Tien and Kipnis, Shlomo and Snir, Marc (1995) CCL: a portable and tunable collective communication library for scalable parallel computers. IEEE Transactions on Parallel and Distributed Systems, 6 (2). pp. 154-164. ISSN 1045-9219. http://resolver.caltech.edu/CaltechAUTHORS:BALieeetpds95

[img]
Preview
PDF
See Usage Policy.

1296Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:BALieeetpds95

Abstract

A collective communication library for parallel computers includes frequently used operations such as broadcast, reduce, scatter, gather, concatenate, synchronize, and shift. Such a library provides users with a convenient programming interface, efficient communication operations, and the advantage of portability. A library of this nature, the Collective Communication Library (CCL), intended for the line of scalable parallel computer products by IBM, has been designed. CCL is part of the parallel application programming interface of the recently announced IBM 9076 Scalable POWERparallel System 1 (SP1). In this paper, we examine several issues related to the functionality, correctness, and performance of a portable collective communication library while focusing on three novel aspects in the design and implementation of CCL: 1) the introduction of process groups, 2) the definition of semantics that ensures correctness, and 3) the design of new and tunable algorithms based on a realistic point-to-point communication model.


Item Type:Article
Additional Information:© Copyright 1995 IEEE. Reprinted with permission. Manuscript received June 25, 1993; revised November 10, 1993. This work was done while V. Bala and S. Kipnis were with IBM T. J. Watson Research Center, and while J. Bruck, R. Cypher, and P. Elustondo were with IBM Almaden Research Center. The authors thank the following people: D. Frye for his valuable comments and help in revising the CCL semantics as part of the spec in [28], M. Konstantinidou for her contributions to the initial stage of the CCL design, E. Leu for his comments on a draft of this paper, many internal and external reviewers of [28] for their valuable comments to the CCL semantics, and D. Petkovic for his constant support and help.
Subject Keywords:Collective communication algorithms, collective communication semantics, message-passing parallel systems, portable library, process group, tunable algorithms
Record Number:CaltechAUTHORS:BALieeetpds95
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:BALieeetpds95
Alternative URL:http://dx.doi.org/10.1109/71.342126
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6544
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:12 Dec 2006
Last Modified:26 Dec 2012 09:22

Repository Staff Only: item control page