Efficient MPI parallel interpolative decomposition
Efficient MPI parallel interpolative decomposition
复制标题
DOI：
10.1109/icmmt.2016.7762450
复制
发表时间：
2016-06
期刊：
影响因子：
--
通讯作者：
Si-Lu Huang;Hang Xu;Xiao-Min Pan;X. Sheng
中科院分区：
文献类型：
--
作者：
Si-Lu Huang;Hang Xu;Xiao-Min Pan;X. Sheng
插值分解（ID）已被用来降低矩阵低秩近似的计算成本，例如具有许多右侧的矩量法（MoM）系统。然而，当问题规模变得非常大时，内存需求可能会成为ID的瓶颈。为了缓解这一困难，提出了ID的并行方案。已经进行了数值实验来验证所提出的并行方案的效率。
The interpolative decomposition (ID) has been employed to reduce the computational cost for low-rank approximation of matrices, such as the method of moments (MoM) system with many right-hand-sides. However, the memory requirement may be the bottleneck of the ID when the scale of the problem becomes very large. A parallel scheme of the ID is proposed to alleviate the difficulty. Numerical experiments have been conducted to validate efficiency of the proposed parallel scheme.