一种优化SpTRSV的图变换策略
分布式、并行与集群计算
2022-06-14 v1
摘要
稀疏三角求解（SpTRSV）是一个被广泛研究的计算核。并行SpTRSV实现中的一个重要障碍是，稀疏矩阵的某些部分计算是串行的。通过变换依赖图，可以增加缺乏并行性的部分的并行度。本文中，我们提出一种提升稀疏矩阵并行度的方法，讨论其局限性与可能的改进，并与先前的人工方法进行比较。结果为如何制定一组策略以变换依赖图提供了若干启示。
引用
@article{arxiv.2206.05843,
title = {A Graph Transformation Strategy for Optimizing SpTRSV},
author = {Buse Yılmaz and Abdülkadir Furkan Yıldız},
journal= {arXiv preprint arXiv:2206.05843},
year = {2022}
}
备注
8 pages, 6 figures. Published in BA\c{S}ARIM 2022 https://indico.truba.gov.tr/event/50/