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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on parallel and distributed systems Ročník 6; číslo 2; s. 154 - 164
Hlavní autoři: Bala, V., Bruck, J., Cypher, R., Elustondo, P., Ho, A., Ching-Tien Ho, Kipnis, S., Snir, M.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Los Alamitos, CA IEEE 01.02.1995
IEEE Computer Society
Témata:
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
ISSN:1045-9219
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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 eNqF0UtLxDAQB_AcVnB39eDVUw8ieOhuXm0ab1J8wYIXvQklTacQSR8mqeC3t90uCiJ4ykB-M-GfWaFF27WA0BnBG0Kw3AqyYZwSmi7QkmCexJISeYxW3r9hTHiC-RK95vnuOlJR37mgSguRaqsoDO2-1p21oIP5mMqmGVqjVTBdG1lTOuU-o7pzkdfK7nWvnBq9nWw_BHD-BB3Vyno4PZxr9HJ3-5w_xLun-8f8ZhdrxkSIOQCTrIYUa6pBUF5JQQUtmQQtallXUmWYaKiAkQpzyrJS4rKquKKQSkbYGl3Oc3vXvQ_gQ9EYr8Fa1UI3-IJmY9oskf9DwUaL-QgvDlBN-WqnWm180TvTjLkLliRpyqZ5VzPTrvPeQf0tCC6mHRSCFPMORrv9ZbUJ--8MThn7Z8f53GEA4Oft-fILKY-U9g
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 AAYXX
CITATION
IQODW
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/71.342126
DatabaseName CrossRef
Pascal-Francis
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 Technology Research Database
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Applied Sciences
EndPage 164
ExternalDocumentID 3556639
10_1109_71_342126
342126
GroupedDBID --Z
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
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
RIE
RNI
RNS
RZB
TN5
TWZ
UHB
VH1
AAYXX
CITATION
IQODW
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c337t-4ee393fe60c2ce724d97272b39ec7f9fd9a801cede31d04238b90bdd4a2e69313
IEDL.DBID RIE
ISICitedReferencesCount 43
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_71_342126&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1045-9219
IngestDate Sun Sep 28 13:29:16 EDT 2025
Sat Sep 27 21:59:05 EDT 2025
Mon Jul 21 09:15:41 EDT 2025
Sat Nov 29 03:35:55 EST 2025
Tue Nov 18 22:37:35 EST 2025
Wed Aug 27 02:52:30 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Parallel programming
Parallel system
Program library
User interface
Semantics
Parallel processing
Message transmission
Communication
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c337t-4ee393fe60c2ce724d97272b39ec7f9fd9a801cede31d04238b90bdd4a2e69313
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
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
crossref_citationtrail_10_1109_71_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.6399783
Snippet A collective communication library for parallel computers includes frequently used operations such as broadcast, reduce, scatter, gather, concatenate,...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
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://www.proquest.com/docview/27328104
https://www.proquest.com/docview/28145859
Volume 6
WOSCitedRecordID wos10_1109_71_342126&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE/IET Electronic Library (IEL)
  issn: 1045-9219
  databaseCode: RIE
  dateStart: 19900101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://ieeexplore.ieee.org/
  omitProxy: false
  ssIdentifier: ssj0014504
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5UPOjBx6q4PoN48NK1bdKm8SaL4mFZPCh4EEqaTEFYurIPf7-TtF0VF8Fbab-SNjPJTDKZbwAulUmNSEwWkO21gTCZpXnQcRGGypI7Xpai8InCAzkcZi8v6rHh2fa5MIjoD59hz136WL4dm7nbKrvmLnyZrsKqlGmdqrUIGIjEVwqkxUUSKBqFDYkQNXkto1794g_T42upuJOQekqdUdZVLH5NyN7K3G__6_t2YKtxJtltLf1dWMGqA9ttoQbWjNsObH5jHdyD135_cMM08553MUKmK8tmc59ExZxe1HMgXX7LHWHNdg8jJ5e5f_FoRxxO-JHD-jan-_B8f_fUfwiaIguB4VzOAoHIFS8xDU1sUMbCKhebLbhCI0tVWqXJiBm0yCPrDtFkhQoLa4WOMVU84gewVo0rPARGdg81J6fCJEIIqZVIIzSxLrMUBSZRF67a_s9Nw0DuCmGMcr8SCVUuo7zuwy5cLKDvNe3GMlDHyWABaO-e_pDp1-OEXFeuunDeyjinoeTiI7rC8Xyax464iDToD0RGipYl6mhpy8ew0Sa8h9EJrM0mczyFdfMxe5tOzry-fgIc1uq1
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB58gXpwdVVcn0E8eKm2TfqIN1lcFNfFg4IHoaTJFISlK-6uv99J2q6KIngr7ZS0mUlmksl8H8CJ1LEWkU498r3GEzo1NA9aLEJfGgrHi0LkrlC4nwwG6dOTvK9xtl0tDCK6w2d4Zi9dLt-M9NRulZ1zm76M52HREmfJqlhrljIQkeMKpOVF5EkahzWMEDV6ngRn1avfnI9jU7FnIdWYuqOoeCx-TMnOz_Ra__rCdVirw0l2Wel_A-awbEOroWpg9chtw-oX3MFNeO52-xdMMRd750NkqjRsMnVlVMxaRjUL0uWX6hFWb_gwCnOZ_RcnbaHDSX5oZV2b4y147F09dK-9mmbB05wnE08gcskLjH0dakxCYaTNzuZcok4KWRipyI1pNMgDY4_RpLn0c2OECjGWPODbsFCOStwBRp4PFaewQpOGRKKkiAPUoSrSGAVGQQdOm_7PdI1Bbqkwhplbi_gyS4Ks6sMOHM9EXyvgjd-E2lYHM4Hm7sE3nX4-jih45bIDR42OMxpMNkOiShxNx1looYvIgv6QSMnQ0kju_tryESxfP9z1s_7N4HYPVprydz_Yh4XJ2xQPYEm_T17Gb4fOdj8AhvHuBA
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.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