MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint

Parallel $\mathcal{H}$-Matrix Arithmetics on Shared Memory Systems

Ronald Kriemann


$\mathcal{H}$-matrices, as they were introduced in previous papers, allow the usage of the common matrix arithmetic in an efficient, almost optimal way. This article is concerned with the parallelisation of this arithmetics, in particular matrix building, matrix-vector multiplication, matrix multiplication and matrix inversion.

Of special interest is the design of algorithms, which reuse as much as possible of the corresponding sequential methods, thereby keeping the effort to update an existing implementation at a minimum. This could be achieved by making use of the properties of shared memory systems as they are widely available in the form of workstations or compute servers. These systems provide a simple and commonly supported programming interface in the form of POSIX-Threads.

The theoretical results for the parallel algorithms are tested with numerical examples from BEM and FEM applications.

MSC Codes:
65F05, 65F30, 65Y05, 65Y10, 68W10
hierarchical matrices, parallel algorithms, shared memory systems

Related publications

2005 Repository Open Access
Ronald Kriemann

Parallel \(\mathscr {H}\)-matrix arithmetics on shared memory systems

In: Computing, 74 (2005) 3, pp. 273-297