Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]

Journal of Information Science and Engineering, Vol.18 No.5, pp.763-785 (September 2002)


Performance of Parallel Iterative Solvers:
a Library, a Prediction Model, and a Visualization Tool

V. Blanco, P. Gonzalez, J. C. Cabaleiro, D. B. Heras,
T. F. Pena, J. J. Pombo and F. F. Rivera

*Department of Statistics and Computer Science
La Laguna University
38071 Tenerife, Spain
+Department of Electronics and Systems
A Coru?a University
15071 A Coru?a, Spain
Department of Electronics and Computer Science
Santiago de Compostela University
15782 Santiago, Spain

The objective of this work is the analysis and prediction of the performance of irregular codes, mainly in their parallel implementations. In particular, this paper focuses on parallel iterative solvers for sparse matrices as a relevant case of study of this kind of codes. An efficient library of solvers and preconditioners was developed using HPF and MPI as parallel platforms. For this library, models to characterize and predict the behavior of the execution of the methods, preconditioners and kernels were introduced. To show the results of these models, a visualization tool with an easy to use GUI interface was implemented. Finally, results of the prediction models for the codes of the parallel library are presented using the visualization tool.

Keywords: parallel iterative solvers, sparse algebra, performance prediction, performance visualization, HPF, MPI

Full Text () Retrieve PDF document (200209_07.pdf)

Received September 3, 2001; accepted April 15, 2002.
Communicated by Jang-Ping Sheu, Makoto Takizawa and Myongsoon Park.