Are three parameters enough to represent a parallel computer architecture?


Yasemin Yalçinkaya and Trond Steihaug
University of Bergen,
Department of Informatics,
Bergen, Norway

Abstract

The purpose of the paper is to build an analytical model to predict the performance of an iterative linear least squares solver on a class of  architectures using master-slave strategy. The model is used to analyze the  behavior of the algorithm on varying number of processors, problem sizes and  different architectures. Though it is based on only three architecture  parameters, it gives fair predictions of execution time. Experimental results on  SGI Origin 2000 and Cray T3E are included.



Presented at the Sixth Meeting of the Nordic Section of the Mathematical Programming Society (Nordic MPS'99) Mälardalen University, Västerås, Sweden September 25-26, 1999. To appear in the Proceedings of Nordic MPS'99.
( paper.ps) ( paper.ps.gz) (paper.pdf)