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

EXTENT is an EXpert system for TENsor product formula Translation. In this paper we 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 p...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Conference on High Performance Networking and Computing: Proceedings of the 1994 ACM/IEEE conference on Supercomputing : Washington, D.C.; 14-18 Nov. 1994 s. 49 - 58
Hlavní autori: Dai, D L, Gupta, S K S, Kaushik, S D, Lu, J H, Singh, R V, Huang, C H, Sadayappan, P, Johnson, R W
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: 1994
ISBN:0818666056, 9780818666056
ISSN:1063-9535
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:EXTENT is an EXpert system for TENsor product formula Translation. In this paper we 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 TSD, and Intel Paragon has been developed. Performance results for some generated programs are presented.
Bibliografia:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:0818666056
9780818666056
ISSN:1063-9535
DOI:10.1145/602770.602786