Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9507209 | Applied Mathematics and Computation | 2005 | 26 Pages |
Abstract
In this paper we present a new overlapped two-way parallel method for solving tridiagonal linear systems on a bulk-synchronous parallel (BSP) computer. We develop a theoretical study of the computational cost for this new method and we compare it with the experimental times measured on an IBM SP2 using switch hardware for the communications between processors. Using the cost model, we also obtain theoretical results on a CRAY T3E and we achieve a study on the optimum number of processors.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Joan-Josep Climent, Carmen Perea, Leandro Tortosa, Antonio Zamora,