分层块多色排序：ICCG法中稀疏三角求解器向量化与并行化的新并行排序方法
分布式、并行与集群计算
2019-08-05 v1
摘要
本文提出一种新的并行排序方法以对稀疏三角求解器进行向量化和并行化，称为分层块多色排序。该方法在保持块多色排序优势（即快速收敛和较少线程同步）的同时，可使并行前向与后向替换实现向量化。为在并行ICCG（不完全Cholesky共轭梯度）求解器中评估所提方法，使用五种测试矩阵在三类计算节点上进行了数值测试。数值结果表明，在15个测试用例中有13个所提方法优于传统的块和多色节点排序方法，证实了该方法的有效性。
引用
@article{arxiv.1908.00741,
title = {Hierarchical Block Multi-Color Ordering: A New Parallel Ordering Method for Vectorization and Parallelization of the Sparse Triangular Solver in the ICCG Method},
author = {Takeshi Iwashita and Senxi Li and Takeshi Fukaya},
journal= {arXiv preprint arXiv:1908.00741},
year = {2019}
}
备注
19 pages