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.