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...
Saved in:
Published in | IEEE transactions on parallel and distributed systems Vol. 6; no. 2; pp. 154 - 164 |
---|---|
Main Authors | , , , , , , , |
Format | Journal Article |
Language | English |
Published |
Los Alamitos, CA
IEEE
01.02.1995
IEEE Computer Society |
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |