面向稀疏三角求解(SpTRSV)的图变换与专用代码生成
分布式、并行与集群计算
2021-03-23 v1
摘要
稀疏三角求解(SpTRSV)是一个重要的计算内核，用于许多科学和工程应用中的稀疏线性代数系统求解。在当今的体系结构中难以并行化SpTRSV。由于计算之间的依赖关系所导致的有限并行性以及计算的不规则特性，需要一种有效的负载均衡和同步机制方法。在这项工作中，我们提出了一种新颖的图变换方法，其中重写表示一行的方程以打破依赖关系。利用这种方法，我们提出了一个依赖图变换与代码生成框架，该框架增加了稀疏矩阵中并行性稀缺部分的并行度，减少了对同步点的需求。此外，所提出的框架使用领域特定优化为CPU上变换后的依赖图生成专用代码。
引用
@article{arxiv.2103.11445,
title = {Graph Transformation and Specialized Code Generation For Sparse Triangular Solve (SpTRSV)},
author = {Buse Yilmaz},
journal= {arXiv preprint arXiv:2103.11445},
year = {2021}
}
备注
6 pages, 6 figures