DocumentCode
301138
Title
Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions
Author
Li, Zhiyong ; Reif, John H. ; Gupta, Sandeep K S
Author_Institution
Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
Volume
2
fYear
1996
fDate
12-16 Aug 1996
Firstpage
142
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
Keywords
file organisation; parallel algorithms; recursive functions; Kronecker product representations; block recursive algorithms; block-cyclic data distributions; fast Fourier transform; multiple disks; out-of-core programs; two-level memory model; Communication networks; Computational fluid dynamics; Computer applications; Computer science; Concurrent computing; Contracts; Dynamic programming; Fast Fourier transforms; Hardware; Tensile stress;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing, 1996. Vol.3. Software., Proceedings of the 1996 International Conference on
Conference_Location
Ithaca, NY
ISSN
0190-3918
Print_ISBN
0-8186-7623-X
Type
conf
DOI
10.1109/ICPP.1996.537393
Filename
537393
Link To Document