Skip to main content

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

Publication ,  Conference
Li, Z; Reif, JH; Gupta, KS
Published in: Proceedings of the International Conference on Parallel Processing
January 1, 1996

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.

Duke Scholars

Published In

Proceedings of the International Conference on Parallel Processing

DOI

ISSN

0190-3918

ISBN

081867623X

Publication Date

January 1, 1996

Volume

2

Start / End Page

II142 / II149
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Li, Z., Reif, J. H., & Gupta, K. S. (1996). Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions. In Proceedings of the International Conference on Parallel Processing (Vol. 2, pp. II142–II149). https://doi.org/10.1109/ICPP.1996.537393
Li, Z., J. H. Reif, and K. S. Gupta. “Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions.” In Proceedings of the International Conference on Parallel Processing, 2:II142–49, 1996. https://doi.org/10.1109/ICPP.1996.537393.
Li Z, Reif JH, Gupta KS. Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions. In: Proceedings of the International Conference on Parallel Processing. 1996. p. II142–9.
Li, Z., et al. “Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions.” Proceedings of the International Conference on Parallel Processing, vol. 2, 1996, pp. II142–49. Scopus, doi:10.1109/ICPP.1996.537393.
Li Z, Reif JH, Gupta KS. Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions. Proceedings of the International Conference on Parallel Processing. 1996. p. II142–II149.

Published In

Proceedings of the International Conference on Parallel Processing

DOI

ISSN

0190-3918

ISBN

081867623X

Publication Date

January 1, 1996

Volume

2

Start / End Page

II142 / II149