arrow
Return

Parallel H-matrix arithmetics on shared memory systems

delete2004-12-08
delete41
PRE
AI
R
Ronald Kriemann
DOI:10.1007/s00607-004-0102-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 confirmed with numerical examples from BEM and FEM applications.
Keywords:
hierarchical matrices
parallel algorithms
shared memory systems

Journal

C
Computing
IF:
2.8
Papers:
2.3K
Citations:
3.5K

Organization

No organization information available
Cited Papers

Cited Papers

Nonlinear LFT Modelling for On-Ground Transport Aircraft
err2024-09-04
err0
PREAI
errJean-Marc Biannic; Andres Marcos; Declan G. Bates; Ian Postlethwaite
errShare
errSave
errShare
errSave
Optimised Anaesthesia to Reduce Post Operative Cognitive Decline (POCD) in Older Patients Undergoing Elective Surgery, a Randomised Controlled Trial
err2012-06-15
err0
errOAAI
errClive Ballard; Emma Jones; Nathan Gauge; Dag Aarsland; Odd Bjarte Nilsen; Brian K. Saxby; David Lowery; Anne Corbett; Keith Wesnes; Eirini Katsaiti; James Arden; Derek Amaoko; Nicholas Prophet; Balaji Purushothaman; David Green
errShare
errSave
Constitutional de novo t(1;22)(p22;q11.2) and ependymoma
err1996-02-01
err0
PREAI
errJonathan P. Park; Sara Chaffee; Walter W. Noll; C.Harker Rhodes
errShare
errSave
HIGHT: A New Block Cipher Suitable for Low-Resource Device
err2006-01-01
err0
errOAAI
errDeukjo Hong; Jaechul Sung; Seokhie Hong; Jongin Lim; Sangjin Lee; Bon-Seok Koo; Changhoon Lee; Donghoon Chang; Jesang Lee; Kitae Jeong; Hyun Kim; Jongsung Kim; Seongtaek Chee
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more