arrow
返回

Parallel H-matrix arithmetics on shared memory systems

delete2004-12-08
delete41
PRE
AI
R
Ronald Kriemann
DOI:10.1007/s00607-004-0102-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
hierarchical matrices
parallel algorithms
shared memory systems

期刊

C
Computing
IF:
2.8
论文数:
2.3K
被引数:
3.5K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Nonlinear LFT Modelling for On-Ground Transport Aircraft
err2024-09-04
err0
PREAI
errJean-Marc Biannic; Andres Marcos; Declan G. Bates; Ian Postlethwaite
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容