Title :
Static computation of standard linear algebra subroutines for PTAH
Author :
Bechennec, Jean-Luc ; Capello
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;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location :
Gran Canaria
Print_ISBN :
0-8186-3610-6
DOI :
10.1109/EMPDP.1993.336424