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


Conference Paper

© 1996 IEEE. 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.

Full Text

Duke Authors

Cited Authors

  • Li, Z; Reif, JH; Gupta, KS

Published Date

  • January 1, 1996

Published In

Volume / Issue

  • 2 /

Start / End Page

  • II142 - II149

International Standard Serial Number (ISSN)

  • 0190-3918

International Standard Book Number 10 (ISBN-10)

  • 081867623X

Digital Object Identifier (DOI)

  • 10.1109/ICPP.1996.537393

Citation Source

  • Scopus