Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions

This paper presents a framework for synthesizing I/O-efficient out-of-core programs for block recursive algorithms, such as the fast Fourier transform and matrix transpositions. the programs are synthesized from tensor (Kronecker) product representations of algorithms. These programs are optimized f...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing Ročník 2; s. 142 - 149 vol.2
Hlavní autoři: Zhiyong Li, Reif, J.H., Gupta, K.S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1996
Témata:
Communication networks
Computational fluid dynamics
Computer applications
Computer science
Concurrent computing
Contracts
Dynamic programming
Fast Fourier transforms
Hardware
Tensile stress
ISBN:9780818676239, 081867623X
ISSN:0190-3918
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 This paper presents a framework for synthesizing I/O-efficient out-of-core programs for block recursive algorithms, such as the fast Fourier transform and matrix transpositions. the programs are synthesized from tensor (Kronecker) product representations of algorithms. These programs are optimized for a striped two-level memory model where in the out-of-core data can have block-cyclic distributions on multiple disks.
AbstractList This paper presents a framework for synthesizing I/O-efficient out-of-core programs for block recursive algorithms, such as the fast Fourier transform and matrix transpositions. the programs are synthesized from tensor (Kronecker) product representations of algorithms. These programs are optimized for a striped two-level memory model where in the out-of-core data can have block-cyclic distributions on multiple disks.
Author Zhiyong Li
Reif, J.H.
Gupta, K.S.
Author_xml – sequence: 1
  surname: Zhiyong Li
  fullname: Zhiyong Li
  organization: Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
– sequence: 2
  givenname: J.H.
  surname: Reif
  fullname: Reif, J.H.
  organization: Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
– sequence: 3
  givenname: K.S.
  surname: Gupta
  fullname: Gupta, K.S.
BookMark eNotkM1OAjEURpuIiYDsjau-QPF2OjNtl4aokJBIInvS6dxCdZiStmOCT-8Prr7FOTmLb0JGfeiRkDsOc85BP6wWm82ca13PKyGFFldkpqUCxVUt60LoERkD18CE5uqGTFJ6ByhAVOWYnN7OfT5g8l--31N0zluPfaZhyCw4ZkNEeophH80xURcibbpgP2hEO8TkP5Gabh-iz4cfPKTfxp_A7Nl23tLWZENbn3L0zZB96NMtuXamSzj73ynZPj9tF0u2fn1ZLR7XzCuZmS4tltIoKMvKtLUqdeGcaAxAo1qU3ImaNyArq6XlthAVNNJgoaEFi1JXYkruL1mPiLtT9EcTz7vLPeIbPkNd1A
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICPP.1996.537393
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
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 Xplore Digital Libary (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 149 vol.2
ExternalDocumentID 537393
GroupedDBID -~X
23M
29P
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABDPE
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
XOL
ID FETCH-LOGICAL-i87t-94ce47a80445ad68492ff3ba00b8de71f361b075c97c1c2350b7ae290d0ce7953
IEDL.DBID RIE
ISBN 9780818676239
081867623X
ISSN 0190-3918
IngestDate Tue Aug 26 17:31:57 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-94ce47a80445ad68492ff3ba00b8de71f361b075c97c1c2350b7ae290d0ce7953
ParticipantIDs ieee_primary_537393
PublicationCentury 1900
PublicationDate 19960000
PublicationDateYYYYMMDD 1996-01-01
PublicationDate_xml – year: 1996
  text: 19960000
PublicationDecade 1990
PublicationTitle Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing
PublicationTitleAbbrev ICPP
PublicationYear 1996
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020354
ssj0000558655
Score 1.3699678
Snippet This paper presents a framework for synthesizing I/O-efficient out-of-core programs for block recursive algorithms, such as the fast Fourier transform and...
SourceID ieee
SourceType Publisher
StartPage 142
SubjectTerms Communication networks
Computational fluid dynamics
Computer applications
Computer science
Concurrent computing
Contracts
Dynamic programming
Fast Fourier transforms
Hardware
Tensile stress
Title Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions
URI https://ieeexplore.ieee.org/document/537393
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9uePA0nYrf5OA1M22-mrM4FEQGingbTfoyi6MdXSfoX2_SD0Xw4iU0aWhCSHkvL7_f7yF0mWqjE-Yc4WCkLxwjqYKUZDQyNjYJhQaM-XyvHh6Slxc963S2Gy4MADTgM5iEx-YuPyvtJoTKrgQL-m0DNFBKtlSt73AKFaKlWHZnLcoE75nSTEdJI_0YxNu8ue-Fd_q67q8vqb66u57NAoNPTtrBfiVdaWzOdPSv2e6igx_uHp59W6U9tAXFGI365A24-5f30erxo_DO3zr_9N0wNEoS_nu43NSkdCSoW-IOvLXG3rPFxpu9N1yF-HyAvON0uSirvH71rwN4ftF2IPbDLnOLA_IUZ0GVt0uotT5AT9Obp-tb0qVfIHmiaqK5Ba7ShHIu0kwmXMfOMZNSapIMVOSYjIx3OKxWNrIxE9SoFGJNM2pBacEO0bAoCzhC2MTCcRlF2lrBDQh_KI6kdlQ670xZkMdoHJZvvmoFNubtyp382XqKdlrgdIiCnKFhXW3gHG3b9zpfVxfNpvgCsji0Zw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA7eQJ_UOfFuHnzNljZJ2zyL4nCOgUP2Npr0ZBbHOtZOmL_epJeJ4IsvoUlDE0LKOTn5vu8gdBdLJSNmDOGgAlsYRuIQYpJQT2lfRRRKMOZbPxwMovFYDmud7ZILAwAl-Aw67rG8y08yvXKhsq5gTr9tG-0Kzn1akbU2ARUqREWyrE9blAnecKWZ9KJS_NHJt1mD30jvNHXZXGBS2e3dD4eOwxd0quF-pV0prc7j4b_me4TaP-w9PNzYpWO0BfMWOmzSN-D6bz5Bi9f13Lp_efplu2EotSTs93C2KkhmiNO3xDV8K8fWt8XKGr4PvHQRegd6x_Fsmi3T4t2-dvD5adWB6LWepRo77ClOnC5vnVIrb6PR48Po_onUCRhIGoUFkVwDD-OIci7iJIi49I1hKqZURQmEnmGBp6zLoWWoPe0zQVUYgy9pQjWEUrBTtDPP5nCGsPKF4YHnSa0FVyDssdgLpKGBse6UhuActdzyTRaVxMakWrmLP1tv0f7T6KU_6fcGz5fooIJRu5jIFdopliu4Rnv6s0jz5U25Qb4BQ_e3rg
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=Proceedings+of+the+1996+ICPP+Workshop+on+Challenges+for+Parallel+Processing&rft.atitle=Synthesizing+efficient+out-of-core+programs+for+block+recursive+algorithms+using+block-cyclic+data+distributions&rft.au=Zhiyong+Li&rft.au=Reif%2C+J.H.&rft.au=Gupta%2C+K.S.&rft.date=1996-01-01&rft.pub=IEEE&rft.isbn=9780818676239&rft.issn=0190-3918&rft.volume=2&rft.spage=142&rft.epage=149+vol.2&rft_id=info:doi/10.1109%2FICPP.1996.537393&rft.externalDocID=537393
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0190-3918&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0190-3918&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0190-3918&client=summon