New Parallel Sparse Direct Solvers for Multicore Architectures
New Parallel Sparse Direct Solvers for Multicore Architectures
复制标题
适用于多核架构的新型并行稀疏直接求解器
作者：
Jonathan D. Hogg;J. Scott
在科学和工程中的许多计算的核心在于需要有效和准确地解决大型稀疏线性方程组。直接法由于其鲁棒性、准确性和用作黑箱求解器的潜力而经常被选择为方法。在过去的几年里，有许多新的发展，一些新的现代并行通用稀疏求解器已被写入HSL数学软件库中。在本文中，我们介绍并简要回顾这些对称稀疏系统的求解器。我们描述了所使用的算法，突出的关键功能（包括位的兼容性和核心外的工作），然后，使用从一系列的实际应用中产生的问题，我们说明和比较他们的表现。我们证明了现代直接求解器能够在16核机器上在不到3分钟的时间内准确地解决106阶系统。
At the heart of many computations in science and engineering lies the need to efficiently and accurately solve large sparse linear systems of equations. Direct methods are frequently the method of choice because of their robustness, accuracy and potential for use as black-box solvers. In the last few years, there have been many new developments, and a number of new modern parallel general-purpose sparse solvers have been written for inclusion within the HSL mathematical software library. In this paper, we introduce and briefly review these solvers for symmetric sparse systems. We describe the algorithms used, highlight key features (including bit-compatibility and out-of-core working) and then, using problems arising from a range of practical applications, we illustrate and compare their performances. We demonstrate that modern direct solvers are able to accurately solve systems of order 106 in less than 3 minutes on a 16-core machine.
DOI：
10.1145/1499096.1499098
发表时间：
2009-03
期刊：
ACM Trans. Math. Softw.
影响因子：
--
作者：
J. Reid;J. Scott
通讯作者：
J. Reid;J. Scott
用于求解稀疏对称线性系统的快速、鲁棒的混合精度求解器
影响因子：
2.7
作者：
Hogg J
通讯作者：
Hogg J