Parallel out-of-core cholesky and QR factorizations with POOCLAPACK
Parallel out-of-core cholesky and QR factorizations with POOCLAPACK
复制标题
使用 POOCLAPACK 进行并行核外胆斯基分解和 QR 分解
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
R. V. D. Geijn
中科院分区：
文献类型：
--
作者：
B. Gunter;Wesley C. Reiley;R. V. D. Geijn
本文利用核外Cholesky分解的并行实现，引入了并行核外线性代数包（parallel out-of-core Linear Algebra Package， POOCLAPACK），这是一种灵活的并行实现核外线性代数运算的基础架构。POOCLAPACK建立在并行线性代数包（PLAPACK）上，用于核心并行密集线性代数计算。尽管POOCLAPACK极其简单，但在Cray T3E-600的64节点配置上，外核Cholesky分解实现显示出高达80%的峰值性能。从检查Cholesky分解中获得的见解也适用于更困难和重要的QR分解操作。本文给出了并行实现OOC QR分解算法的初步结果。
In this paper the parallel implementation of out-of-core Cholesky factorization is used to introduce the Parallel Outof-Core Linear Algebra Package (POOCLAPACK), a flexible infrastructure for parallel implementation of out-ofcore linear algebra operations. POOCLAPACK builds on the Parallel Linear Algebra Package (PLAPACK) for incore parallel dense linear algebra computation. Despite the extreme simplicity of POOCLAPACK, the out-of-core Cholesky factorization implementation is shown to achieve up to 80% of peak performance on a 64 node configuration of the Cray T3E-600. The insights gained from examining the Cholesky factorization are also applied to the much more difficult and important QR factorization operation. Preliminary results for parallel implementation of the resulting OOC QR factorization algorithm are included.