SCL-Chan: an asynchronous data-parallel language for irregular algorithms

Parallelism suffers from a lack of programming languages both simple to handle and able to take advantage of the power of present parallel computers. If parallelism expression is too high level, compilers have to perform complex optimizations leading often to poor performances. One the other hand, t...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:High-Level Programming Models and Supportive Environments, 2nd Workshop (HIPS '97 s. 64 - 71
Hlavní autori: Melin, E., Raffin, B., Rebeuf, X., Virot, B.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 1997
Predmet:
Algorithm design and analysis
Communication system control
Computer architecture
Computer languages
Concurrent computing
Optimizing compilers
Parallel processing
Parallel programming
Programming profession
System recovery
ISBN:9780818678820, 0818678828
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Parallelism suffers from a lack of programming languages both simple to handle and able to take advantage of the power of present parallel computers. If parallelism expression is too high level, compilers have to perform complex optimizations leading often to poor performances. One the other hand, too low level parallelism transfers difficulties toward the programmer. We propose a programming language that integrates both a synchronous data parallel programming model and an asynchronous execution model. The synchronous data parallel programming model allows safe program design. The asynchronous execution model yields an efficient execution on present MIMD architectures without any program transformation. Our language relies an logical instruction ordering exploited by specific send/receive communications. It allows one to express only the effective data dependences between processors. This ability is enforced by a possible send/receive unmatching, useful for irregular algorithms. A sparse vector computation exemplifies our language potentialities.
AbstractList Parallelism suffers from a lack of programming languages both simple to handle and able to take advantage of the power of present parallel computers. If parallelism expression is too high level, compilers have to perform complex optimizations leading often to poor performances. One the other hand, too low level parallelism transfers difficulties toward the programmer. We propose a programming language that integrates both a synchronous data parallel programming model and an asynchronous execution model. The synchronous data parallel programming model allows safe program design. The asynchronous execution model yields an efficient execution on present MIMD architectures without any program transformation. Our language relies an logical instruction ordering exploited by specific send/receive communications. It allows one to express only the effective data dependences between processors. This ability is enforced by a possible send/receive unmatching, useful for irregular algorithms. A sparse vector computation exemplifies our language potentialities.
Author Melin, E.
Raffin, B.
Virot, B.
Rebeuf, X.
Author_xml – sequence: 1
  givenname: E.
  surname: Melin
  fullname: Melin, E.
  organization: Orleans Univ., France
– sequence: 2
  givenname: B.
  surname: Raffin
  fullname: Raffin, B.
– sequence: 3
  givenname: X.
  surname: Rebeuf
  fullname: Rebeuf, X.
– sequence: 4
  givenname: B.
  surname: Virot
  fullname: Virot, B.
BookMark eNotj0FLwzAYQAMqqLN38ZQ_0Jo0SZN4k6KuUFCYnsfXJmkrWTqS9rB_r7C9y7s9ePfoOszBIvRISUEp0c_b5mtXUK1lIVSphbxCmZaKKKoqqVRJblGW0i_5RwjFVHmHml3d5vUI4QVDwJBOoR_jHOY1YQML5EeI4L312EMYVhgsdnPEU4x2WD1EDH6Y47SMh_SAbhz4ZLOLN-jn_e273ubt50dTv7b5RAlfcqF4Z0zHOLDOAXecWalAukpT1UPPjARiSNkTxk1FBe10ZamTfWmoYqLjbIOezt3JWrs_xukA8bQ__7I_EClNXg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/HIPS.1997.582957
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 71
ExternalDocumentID 582957
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i104t-584bddb34a3bfa4f43e78a7f6918cac3d7a0d02c034d6151b96e1f7c2d1835b43
IEDL.DBID RIE
ISBN 9780818678820
0818678828
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=582957&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 18:01:58 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i104t-584bddb34a3bfa4f43e78a7f6918cac3d7a0d02c034d6151b96e1f7c2d1835b43
PageCount 8
ParticipantIDs ieee_primary_582957
PublicationCentury 1900
PublicationDate 19970000
PublicationDateYYYYMMDD 1997-01-01
PublicationDate_xml – year: 1997
  text: 19970000
PublicationDecade 1990
PublicationTitle High-Level Programming Models and Supportive Environments, 2nd Workshop (HIPS '97
PublicationTitleAbbrev HIPS
PublicationYear 1997
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000558382
Score 1.2523605
Snippet Parallelism suffers from a lack of programming languages both simple to handle and able to take advantage of the power of present parallel computers. If...
SourceID ieee
SourceType Publisher
StartPage 64
SubjectTerms Algorithm design and analysis
Communication system control
Computer architecture
Computer languages
Concurrent computing
Optimizing compilers
Parallel processing
Parallel programming
Programming profession
System recovery
Title SCL-Chan: an asynchronous data-parallel language for irregular algorithms
URI https://ieeexplore.ieee.org/document/582957
WOSCitedRecordID wos582957&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
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGA1uePA0nRN_k4PXbG2TNonX4XAwxmAqu438qhZqJ10n-N-bpO1E8OKpbaClJITvfe_Lex8AdwpLbYE3RkqmBJEkZEgGgiEqbbyKU62553RfZnQ-Z6sVXzQ-214LY4zxh8_M0N36Wr7eqJ2jykYxi3hMO6BDaVJLtfZ0ShC7-p_Pu7xHmwWOrPHXaZ-DtkoZ8NHjdLF0Qj06rL_5q7eKDy2T3r9-6hgMfiR6cLEPPifgwBR90Gt7NMBmy56C6XI8Q05CcA9FAcX2q1DODtfm-9AdDkXO-jvPTQ5b4hJaFAuzsvQ96kso8tdNmVVv79sBeJ48PI0fUdM-AWU2x6qQhRZSa4mJwDIVJCXYUCZomvCQKaGwpiLQQaQCTLTDNZInJkypirTd5rEk-Ax0i01hzgHEiTLaIRd7JaGWLOZBwu17kWY00vQC9N3ErD9qh4x1PSeXf45egaPaAtbRGNegW5U7cwMO1WeVbctbv6rfB22fzw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFA06BX2azonf5sHXbFmTNqmvw7FhHYNN2dvIV3VQO-k2wX9vknYTwRef2gZaSkK4556bcy4Ad4pIbYE3QUqmFNGow5HEgiMmbbwKU61jz-m-JGw45NNpPKp8tr0WxhjjD5-Zlrv1tXy9UGtHlbVDHsQh2wV7IaUBLsVaW0IFh64C6DMv79JmoSOvHHY2z3hTp8Rxuz8YjZ1Uj7XKr_7qruKDS6_-r986As0fkR4cbcPPMdgxeQPUN10aYLVpT8Bg3E2QExHcQ5FDsfzKlTPEtRk_dMdDkTP_zjKTwQ11CS2OhfOi8F3qCyiy10UxX729L5vgufcw6fZR1UABzW2WtUIWXEitJaGCyFTQlBLDuGBpFHe4EopoJrDGgcKEaodsZByZTspUoO1GDyUlp6CWL3JzBiCJlNEOu9gr7WjJwxhHsX0v0JwFmp2DhpuY2UfpkTEr5-Tiz9FbcNCfPCWzZDB8vASHpSGsIzWuQG1VrM012Fefq_myuPEr_A2JjaMW
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%3Abook&rft.genre=proceeding&rft.title=High-Level+Programming+Models+and+Supportive+Environments%2C+2nd+Workshop+%28HIPS+%2797&rft.atitle=SCL-Chan%3A+an+asynchronous+data-parallel+language+for+irregular+algorithms&rft.au=Melin%2C+E.&rft.au=Raffin%2C+B.&rft.au=Rebeuf%2C+X.&rft.au=Virot%2C+B.&rft.date=1997-01-01&rft.pub=IEEE&rft.isbn=9780818678820&rft.spage=64&rft.epage=71&rft_id=info:doi/10.1109%2FHIPS.1997.582957&rft.externalDocID=582957
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818678820/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818678820/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818678820/sc.gif&client=summon&freeimage=true