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

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing Vol. 2; pp. 142 - 149 vol.2
Main Authors: Zhiyong Li, Reif, J.H., Gupta, K.S.
Format: Conference Proceeding
Language:English
Published: IEEE 1996
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Electronic Library (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.370012
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/eLvHCXMwlV1NS8MwGA5uePA0nRO_ycFrtrRJmuY8FAUZBXfYbeSrszja0XXC_PUm_ZgIXrylSZqEkPK-ffM8zwvAgzEkopIFiCmCEVWSIWljjLRyvgZ2DSytRVxf-WwWLxYiaXW2ay6MtbYGn9mxL9Z3-abQOx8qmzDi9dt6oMd51FC1DuEUzFhDsWz_tTBhtGNKExHEtfSjF29z5r4T3umeRXd9icXkZZoknsEXjZvJfiVdqW3O0-Bfqz0Fox_uHkwOVukMHNl8CAZd8gbYfsvnYPO2z53zt82-XDdoayUJNx4sdhUqUuTVLWEL3tpC59lC5czeByx9fN5D3qFcr4oyq95dswfPr5oOSO_1OtPQI0-h8aq8bUKt7QjMnx7n02fUpl9AWcwrJKi2lMsYU8qkiWIqwjQlSmKsYmN5kJIoUM7h0ILrQIeEYcWlDQU2WFsuGLkA_bzI7SWAsXavqUiyUHHKhJFcaptiGTE3kLH6Cgz99i03jcDGstm56z9rb8BJA5z2UZBb0K_Knb0Dx_qzyrblfX0ovgEqFLT8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA7eQJ_UOfFuHnzNljZJ0zyLY-IcA_ewt5FbZ3Gs0naC_nqTXiaCL76lSZqEkHJOT77vOwDcGUMiKlmAmCIYUSUZkjbGSCvna2DXwJJKxHXEx-N4NhOTRme74sJYayvwme35YnWXbzK99qGyPiNev20b7DJKQ1yTtTYBFcxYTbJs_rYwYbTlShMRxJX4o5dvcwa_ld5pn0V7gYlF__F-MvEcvqhXT_cr7UpldQaH_1rvEej-sPfgZGOXjsGWXXXAYZu-ATZf8wl4f_lcOfevSL9cN2grLQk3HszWJcoS5PUtYQPfKqDzbaFyhu8N5j5C70HvUC4XWZ6Wr67Zw-cXdQekP_Uy1dBjT6HxurxNSq2iC6aDh-n9EDUJGFAa8xIJqi3lMsaUMmmimIowSYiSGKvYWB4kJAqUczm04DrQIWFYcWlDgQ3WlgtGTsHOKlvZMwBj7V5TkWSh4pQJI7nUNsEyYm4gY_U56Pjtm7_XEhvzeucu_qy9BfvD6fNoPnocP12CgxpG7WMiV2CnzNf2GuzpjzIt8pvqgHwDwRK4Qw
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