Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Parallel Treatment of General Sparse Matrices
| |
|
I Plenary and Invited Papers
Parallel Treatment of General Sparse Matrices
Zahari Zlatev1
| (1) |
National Environmental Research Institute, Frederiksborgvej 399, P.O. Box 358, DK-4000 Roskilde, Denmark |
Abstract
The discretization of large mathematical models, which arise in many fields of science and engineering, leads to the solution
of long sequences of systems of linear algebraic equations. These systems are often very large (up to many millions of equations).
Therefore, it is desirable to achieve high performance when such systems (with coefficient matrices the order of which is
greater than or equal to one million) are treated on modern high-speed computers. In order to achieve high performance, it
is absolutely necessary to exploit efficiently:
– the sparsity of the coefficient matrices of these systems,
– the caches in the multi-hierarchical memory of the modern high-speed computers,
– the power of the modern parallel architectures.
An algorithm, in which these three tasks are successfully resolved, has been developed and tested. This algorithm is described
and many results obtained by using this algorithm are presented and discussed. Some comparisons with the well-known code SuperLU for the treatment of sparse matrices are presented. The results of these comparisons show clearly that the option of the
new code, in which small non-zero elements are dropped, is much faster than SuperLU. Some plans for further improvements are discussed in the end of the paper.
Fulltext Preview (Small, Large)
|
|
|
|
|
|