EXTENT: A portable programming environment for designing and implementing high-performance block recursive algorithms
- Ohio State Univ., Columbus, OH (United States). Dept. of Computer and Information Science
- St. Cloud State Univ., MN (United States). Dept. of Computer Science
EXTENT is an EXpert system for TENsor product formula Translation. In this paper the authors present a programming environment for automatic generation of parallel/vector programs from tensor product formulas. A tensor (Kronecker) product based programming methodology is used for designing high performance programs on various architectures. In this programming methodology, block recursive algorithms such as the fast Fourier transform and Strassen`s matrix multiplication algorithm are expressed as tensor product formulas involving tensor product and other matrix operations. A tensor product formula can be systematically translated to parallel and/or vector code for various parallel architectures. A prototype system which generates programs for the Cray Y-MP, Cray T3D, and Intel Paragon has been developed. Performance results for some generated programs are presented.
- OSTI ID:
- 87610
- Report Number(s):
- CONF-941118--; ISBN 0-8186-6605-6
- Country of Publication:
- United States
- Language:
- English
Similar Records
Efficient Execution of Recursive Programs on Commodity Vector Hardware
Extracting SIMD Parallelism from Recursive Task-Parallel Programs