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
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;
Conference_Titel :
Parallel Processing, 1996. Vol.3. Software., Proceedings of the 1996 International Conference on
Conference_Location :
Ithaca, NY
Print_ISBN :
0-8186-7623-X
DOI :
10.1109/ICPP.1996.537393
