EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms

Author

Dai, D.L. ; Gupta, S.K.S. ; Kaushik, S.D. ; Lu, J.H. ; Singh, R.V. ; Huang, C.-H. ; Sadayappan, P. ; Johnson, R.W.

Author_Institution

Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA

fYear

1994

fDate

14-18 Nov 1994

Firstpage

49

Lastpage

58

Abstract

Presents EXTENT (EXpert system for TENsor product formula Translation) which is a programming environment for the 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 into 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

Keywords

Cray computers; automatic programming; expert systems; mathematics computing; matrix multiplication; parallel programming; programming environments; software performance evaluation; software portability; tensors; Cray T3D; Cray Y-MP; EXTENT; Intel Paragon; Kronecker product based programming methodology; Strassen matrix multiplication algorithm; automatic program generation; expert system; fast Fourier transform; high-performance block recursive algorithms; parallel architectures; parallel programs; performance evaluation; portable programming environment; tensor product formula translation; vector programs; Algorithm design and analysis; Clouds; Computer architecture; Computer languages; Condition monitoring; Expert systems; NIST; Programming environments; Supercomputers; Tensile stress;

fLanguage

English

Publisher

ieee

Conference_Titel

Supercomputing '94., Proceedings

Conference_Location

Washington, DC

Print_ISBN

0-8186-6605-6

Type

conf

DOI

10.1109/SUPERC.1994.344265

Filename

344265