Proceedings of the 1999 International Conference on Parallel Processing (1999)
Sept. 21, 1999 to Sept. 24, 1999
David Espadas , Universidad Complutense de Madrid
Manuel Prieto , Universidad Complutense de Madrid
Ignacio M. Llorente , Universidad Complutense de Madrid
Francisco Tirado , Universidad Complutense de Madrid
The aim of this paper is the study of different methods for the solution of alternating-line problems, taking into account the evolution of architectural parameters on modern parallel computers, i.e. processors, memory hierarchy, and interconnection network performance. Three different kinds of solvers are studied: The Pipelined Gaussian Elimination scheme, the Matrix Transposition scheme, and the new one which is presented in this paper: the Mapping Transposition scheme, whose performance clearly betters, in many cases, that obtained by all the other methods, due to its better fitting to the characteristics of modern parallel computers. The experimental results have been obtained on a Cray T3E and on an SGI Origin 2000, up to 512 and 32 processors, respectively.
Parallel alternating-line processes, ADI, Mapping Transposition, CRAY T3E, SGI Origin 2000, MPI
I. M. Llorente, F. Tirado, M. Prieto and D. Espadas, "Solution of Alternating-Line Processes on Modern Parallel Computers," Proceedings of the 1999 International Conference on Parallel Processing(ICPP), Wakamatsu, Japan, 1999, pp. 208.