计算机工程

作者：王晞阳, 陈继林, 李猛, 刘首文

单位：1. 国家超级计算无锡中心, 江苏 无锡 214072;2. 中国电力科学研究院有限公司, 北京 100192;3. 国网湖北省电力有限公司, 武汉 430070

关键词：下三角稀疏矩阵,静态调度算法,数据分布,指令排布,静态映射

基金：国家电网公司科技项目“适应于电力系统应用的高性能计算技术研究与开发”（XT71-19-022）。

在电力系统仿真中，大型稀疏矩阵的求解会消耗大量存储和计算资源，未有效利用矩阵的稀疏性将导致存储空间浪费以及计算效率低下的问题。当前关于稀疏矩阵求解算法的研究主要针对众核加速硬件，聚焦于挖掘层次集合的并行度以提升算法的并行效率，而在众核处理器架构上频繁地进行缓存判断及细粒度访问可能导致潜在的性能问题。针对基于现场可编程门阵列（FPGA）的下三角稀疏矩阵求解问题，在吴志勇等设计的FPGA稀疏矩阵求解器硬件结构的基础上，提出一种静态调度求解算法。通过对稀疏矩阵进行预处理，设计数据分布和指令排布流程，将下三角稀疏矩阵的求解过程静态映射到多个FPGA片上的处理单元，以实现下三角稀疏矩阵在FPGA上的并行高速求解。将串行算法中所有的隐式并行关系排布到缓冲中，使得所有计算单元都能实现计算、访存和单元间通信的高效并行，从而最大限度地利用FPGA的硬件资源。典型算例上的测试结果表明，相较传统的CPU/GPU求解算法，该算法能够实现5~10倍的加速效果。

来源：2022年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第7期