DocumentCode
2200137
Title
Static computation of standard linear algebra subroutines for PTAH
Author
Bechennec, Jean-Luc ; Capello
fYear
1993
fDate
27-29 Jan 1993
Firstpage
30
Lastpage
34
Abstract
The compilation of communication and scheduling is an attractive approach to improve the performance of computers because this avoids some hardware and software levels of interpretation. A key question to face is: can we use such an approach for general purpose applications? We try to answer this question by analysing the relevance of the approach for the Linpack library. Static and dynamic statistics on the delta references made in the Linpack library are presented. We introduce the architecture of PTAH as an example of a massively parallel architecture that requires compiled communication and scheduling. We confront the PTAH architecture with Linpack and we give an example of the implementation of some typical subroutines. Especially, we examine the data layout and the efficiency of this implementation
Keywords
linear algebra; mathematics computing; parallel architectures; parallel programming; performance evaluation; program compilers; scheduling; statistics; subroutines; Linpack library; PTAH massively parallel architecture; compiled communication; compiled scheduling; computer performance; data layout; data references; delta references; dynamic statistics; efficiency; general purpose applications; standard linear algebra subroutines; static computation; static statistics; Algorithms; Application software; Communication system control; Computer architecture; Concurrent computing; Libraries; Linear algebra; Multiprocessor interconnection networks; Network topology; Processor scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location
Gran Canaria
Print_ISBN
0-8186-3610-6
Type
conf
DOI
10.1109/EMPDP.1993.336424
Filename
336424
Link To Document