Performance Analysis of Distributed Iterative Linear Solvers

Zuberek, W. M. and Perpera, T. D. P. (2005) Performance Analysis of Distributed Iterative Linear Solvers. In: WSEAS 7-th Int. Conf. on Mathematical Methods and Computational Techniques in Electrical Engineering (MMACTEE’05), October 27-29, 2005, Sofia, Bulgaria. (Submitted)

[img] [English] PDF - Submitted Version
Available under License Creative Commons Attribution Non-commercial.

Download (116kB)


The solution of large, sparse systems of linear equations is an inherent part of many computational methods in science and engineering. For such systems, iterative methods are often more attractive than direct methods because of their small (and constant) memory requirements. Also, the performance of iterative solvers can easily be improved by using distributed systems. A common performance characteristic of distributed applications is their speedup which is usually defined as the ratio of the execution time of an application on a single processor to the execution time of the same workload on a P–processor system. The paper estimates the speedup of distributed linear iterative solvers, analyzes the influence of different communication schemes on the speedup, and compares the estimates with the measurements of real distributed programs.

Item Type: Conference or Workshop Item (Paper)
Item ID: 14566
Keywords: Distributed computing, speedup, computation-to-communication ratio, sparse systems of linear equations, iterative methods
Department(s): Science, Faculty of > Computer Science
Date: October 2005
Date Type: Submission
Related URLs:

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics