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

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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on parallel and distributed systems Vol. 6; no. 2; pp. 154 - 164
Main Authors Bala, V., Bruck, J., Cypher, R., Elustondo, P., Ho, A., Ching-Tien Ho, Kipnis, S., Snir, M.
Format Journal Article
LanguageEnglish
Published Los Alamitos, CA IEEE 01.02.1995
IEEE Computer Society
Subjects
Algorithm design and analysis
Application software
Applied sciences
Broadcasting
Computer interfaces
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Concurrent computing
Exact sciences and technology
Libraries
Parallel programming
Portable computers
Scattering
Software
Software engineering
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Parallel programming
Parallel system
Program library
User interface
Semantics
Parallel processing
Message transmission
Communication
Online AccessGet full text

Cover

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.< >
AbstractList 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
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.< >
Author Bala, V.
Ching-Tien Ho
Ho, A.
Elustondo, P.
Kipnis, S.
Cypher, R.
Bruck, J.
Snir, M.
Author_xml – sequence: 1
  givenname: V.
  surname: Bala
  fullname: Bala, V.
  organization: HP Lab., Cambridge, MA, USA
– sequence: 2
  givenname: J.
  surname: Bruck
  fullname: Bruck, J.
– sequence: 3
  givenname: R.
  surname: Cypher
  fullname: Cypher, R.
– sequence: 4
  givenname: P.
  surname: Elustondo
  fullname: Elustondo, P.
– sequence: 5
  givenname: A.
  surname: Ho
  fullname: Ho, A.
– sequence: 6
  surname: Ching-Tien Ho
  fullname: Ching-Tien Ho
– sequence: 7
  givenname: S.
  surname: Kipnis
  fullname: Kipnis, S.
– sequence: 8
  givenname: M.
  surname: Snir
  fullname: Snir, M.
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=3556639$$DView record in Pascal Francis
BookMark eNqFkM1LxDAQxYOs4O7qwaunHkTw0DVJkzb1JsUvWPCiN6Gk6QQi2aYmreB_b7pd9OhpHsxv3sy8FVp0rgOEzgneEILLm4JsMkYJzY_QknAuUkpEtogaM56WlJQnaBXCB8aEccyW6L2qtreJTHrnB9lYSGTXJsPY7bVy1oIazNckd7uxM0oOxnWJNY2X_jvRzidBSbune-ll5O3E9uMAPpyiYy1tgLNDXaO3h_vX6indvjw-V3fbVGUFHVLR5oTGq3Uuc54rXGgAwtqGFqqVrBGt1koJLWhLoCm5BNHksUcZZqBIA9kaXc2-vXefI4Sh3pmgwFrZgRtDTUX8VvDyf7DIIotZBK9nUHkXggdd997s4ss1wfUUdF2Qeg46spcHUzllob3slAm_AxnneZ5Nuy9mzADAX3f2-AERMYgB
CODEN ITDSEO
CitedBy_id crossref_primary_10_1145_235141_235148
crossref_primary_10_1016_S1383_7621_03_00059_6
crossref_primary_10_1109_2_476198
crossref_primary_10_1006_jpdc_1999_1571
crossref_primary_10_1109_71_491579
crossref_primary_10_1006_jpdc_1998_1462
crossref_primary_10_1007_s11227_016_1779_7
crossref_primary_10_1109_71_642949
crossref_primary_10_1109_71_689440
crossref_primary_10_1016_S0743_7315_03_00008_X
crossref_primary_10_1145_636865_636869
crossref_primary_10_1016_S0167_8191_97_00041_0
crossref_primary_10_1109_88_481662
crossref_primary_10_1016_0165_6074_96_00007_5
crossref_primary_10_1016_S0020_0190_02_00473_8
crossref_primary_10_1145_297096_297128
crossref_primary_10_1006_jpdc_2001_1773
crossref_primary_10_1145_570886_570889
ContentType Journal Article
Copyright 1995 INIST-CNRS
Copyright_xml – notice: 1995 INIST-CNRS
DBID IQODW
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/71.342126
DatabaseName Pascal-Francis
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts

Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Applied Sciences
EISSN 1558-2183
EndPage 164
ExternalDocumentID 10_1109_71_342126
3556639
342126
GroupedDBID --Z
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AASAJ
AAYOK
ABFSI
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AI.
AIBXA
AKJIK
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIC
RIE
RIG
RNI
RNS
RZB
TN5
TWZ
UHB
VH1
XFK
IQODW
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c372t-8d612342f6a656c07fee14db27cda4b8dffcc8f82d1eb95ae8b627c2404ec1be3
IEDL.DBID RIE
ISSN 1045-9219
IngestDate Sat Aug 17 03:13:32 EDT 2024
Fri Aug 16 10:40:39 EDT 2024
Fri Aug 23 03:08:06 EDT 2024
Thu May 09 21:55:22 EDT 2024
Wed Jun 26 19:28:29 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Parallel programming
Parallel system
Program library
User interface
Semantics
Parallel processing
Message transmission
Communication
Language English
License CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c372t-8d612342f6a656c07fee14db27cda4b8dffcc8f82d1eb95ae8b627c2404ec1be3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
OpenAccessLink http://authors.library.caltech.edu/6544/1/BALieeetpds95.pdf
PQID 27328104
PQPubID 23500
PageCount 11
ParticipantIDs crossref_primary_10_1109_71_342126
pascalfrancis_primary_3556639
proquest_miscellaneous_28145859
proquest_miscellaneous_27328104
ieee_primary_342126
PublicationCentury 1900
PublicationDate 1995-02-01
PublicationDateYYYYMMDD 1995-02-01
PublicationDate_xml – month: 02
  year: 1995
  text: 1995-02-01
  day: 01
PublicationDecade 1990
PublicationPlace Los Alamitos, CA
PublicationPlace_xml – name: Los Alamitos, CA
PublicationTitle IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev TPDS
PublicationYear 1995
Publisher IEEE
IEEE Computer Society
Publisher_xml – name: IEEE
– name: IEEE Computer Society
References (D015436) 0
(D015411) 0
(D015438) 0
(D015415) 0
(D015434) 0
(D01549) 0
(D015432) 0
(D01547) 0
(D015413) 0
(D015417) 0
(D015419) 0
(D015424) 0
(D015426) 0
(D015420) 0
(D01542) 0
(D015422) 0
(D01544) 0
(D015428) 0
(D015412) 0
(D015435) 0
(D015437) 0
(D015433) 0
(D01548) 0
(D015410) 0
(D015416) 0
(D015431) 0
(D015414) 0
(D01546) 0
(D015418) 0
(D015439) 0
(D015425) 0
(D01541) 0
(D015421) 0
(D015427) 0
(D01543) 0
(D015423) 0
(D015430) 0
(D01545) 0
(D015429) 0
References_xml – year: 0
  ident: D015426
– year: 0
  ident: D01547
– year: 0
  ident: D015415
– year: 0
  ident: D015416
– year: 0
  ident: D01548
– year: 0
  ident: D01546
– year: 0
  ident: D015435
– year: 0
  ident: D015437
– year: 0
  ident: D01549
– year: 0
  ident: D01545
– year: 0
  ident: D015414
– year: 0
  ident: D015418
– year: 0
  ident: D015425
– year: 0
  ident: D015429
– year: 0
  ident: D015436
– year: 0
  ident: D015439
– year: 0
  ident: D015420
– year: 0
  ident: D015428
– year: 0
  ident: D015431
– year: 0
  ident: D015417
– year: 0
  ident: D015427
– year: 0
  ident: D015430
– year: 0
  ident: D015438
– year: 0
  ident: D01541
– year: 0
  ident: D01543
– year: 0
  ident: D015419
– year: 0
  ident: D01544
– year: 0
  ident: D01542
– year: 0
  ident: D015410
– year: 0
  ident: D015421
– year: 0
  ident: D015432
– year: 0
  ident: D015422
– year: 0
  ident: D015411
– year: 0
  ident: D015412
– year: 0
  ident: D015433
– year: 0
  ident: D015424
– year: 0
  ident: D015413
– year: 0
  ident: D015423
– year: 0
  ident: D015434
SSID ssj0014504
Score 1.683613
Snippet A collective communication library for parallel computers includes frequently used operations such as broadcast, reduce, scatter, gather, concatenate,...
SourceID proquest
crossref
pascalfrancis
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 154
SubjectTerms Algorithm design and analysis
Application software
Applied sciences
Broadcasting
Computer interfaces
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Concurrent computing
Exact sciences and technology
Libraries
Parallel programming
Portable computers
Scattering
Software
Software engineering
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Title CCL: a portable and tunable collective communication library for scalable parallel computers
URI https://ieeexplore.ieee.org/document/342126
https://search.proquest.com/docview/27328104
https://search.proquest.com/docview/28145859
Volume 6
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT8MgFCe6kx78mBrnJzFeu5UWCngzi8ti1JMmHkwaKI-LS2dce_GvF2irTo3xRsqjBHjADx7v9xA6d5hYQAY2oiQ2ETUkjSRVOjKx5QlTVorApXd7l00f6PUje2x5toMvDACEx2cw9MlgyzfzovZXZaPUmy-zVbQq4qRx1fowGFAWIgW6wwWLpJuFLYkQieWIk2FTcGnrCbFU_EtItXCdYZsoFj8W5LDLTDYb9-1FICf0j0ueh3Wlh8XbN-rGfzZgC220aBNfNuqxjVag7KPNLpIDbid2H61_oSXcQU_j8c0FVjhAcz0DrEqDqzp4WWGvOM0i6ZJfnEtwex-EHQrGvrFB2jOLO_mZlw11LnbRw-TqfjyN2igMUZHypIqE8QwtNLGZctiviLkFINTohBdGUS2MtUUhrEgMAS2ZAqEzl-eQAoWCaEj3UK-cl7CPMOVUWMlZotwfMi21t3srzTQzQgFPB-isG6D8pSHbyMMhJZY5J3nTewPU9x37IdB9PV4ayc9s5gBrKgfotBvZ3E0gbxVRJczrRZ54uiKnN39ICKdegsmDX2s-RGudm3tMjlCveq3h2AGVSp8EFX0HrJ3ovg
link.rule.ids 315,786,790,802,27955,27956,55107
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3BbtQwEB1BOQCHFhYQCy21ENds48SO7d7QimqBbU-t1ANSZMfjS6ssYpMLX8_YSUoLCPVmxeNYtsf2s8fzBuADYWKNFYZM8NxnwvMyM8K6zOdBFdIGoxOX3ulZtboQXy7l5ciznXxhEDE9PsNFTCZbvt80fbwqOyqj-bJ6CI9om8_V4Kx1YzIQMsUKpOOFzAzNw5FGiOfmSPHFUPTO5pOiqcS3kHZL3RGGOBZ_LclpnznZGxy4t4meMD4vuVr0nVs0P_8gb7xnE57B7og32cdBQZ7DA2xnsDfFcmDj1J7B01vEhC_g23K5PmaWJXDurpHZ1rOuT35WLKrOsExS8pZ7CRtvhBjhYBYbm6QjtzjJX0fZVOf2JVycfDpfrrIxDkPWlKroMu0jR4soQmUJ_TW5CohceFeoxlvhtA-haXTQhefojLSoXUV5hBUENtxh-Qp22k2Lr4EJJXQwShaW_lA546Ll2zrppNcWVTmH99MA1d8Huo06HVNyUyteD703h1ns2BuB6evBnZH8nS0JspZmDofTyNY0haJdxLa46bd1EQmLSG_-I6FJvbQ0b_5Z8yE8Xp2fruv157Ovb-HJ5PSe833Y6X70eECwpXPvkrr-Ag6J7BI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=CCL%3A+a+portable+and+tunable+collective+communication+library+for+scalable+parallel+computers&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=BALA%2C+V&rft.au=BRUCK%2C+J&rft.au=CYPHER%2C+R&rft.au=ELUSTONDO%2C+P&rft.date=1995-02-01&rft.pub=IEEE+Computer+Society&rft.issn=1045-9219&rft.eissn=1558-2183&rft.volume=6&rft.issue=2&rft.spage=154&rft.epage=164&rft_id=info:doi/10.1109%2F71.342126&rft.externalDBID=n%2Fa&rft.externalDocID=3556639
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon