-
题名大规模BBDF稀疏矩阵求解硬件加速器
- 1
-
-
作者
张多利
孙贺云
胡锐
-
机构
合肥工业大学微电子学院
-
出处
《合肥工业大学学报(自然科学版)》
北大核心
2025年第5期614-621,共8页
-
基金
国家自然科学基金资助项目(61874156)
安徽省高校协同创新资助项目(GXXT-2019-030)。
-
文摘
针对现有电力系统仿真方程求解加速效果有限、内存消耗大等问题,文章设计并完成了一种大规模分块对角加边形式(bordered block diagonal form,BBDF)稀疏矩阵求解器。采用稳定双共轭梯度迭代法,根据电力系统方程的分块对角加边特征进行分块计算,提出系数矩阵嵌套行压缩存储策略,显著降低计算过程中的存储访问负担和内存占用;优化算法任务,缩减算法的执行时间;利用可重构技术将多个任务中相似的组合计算、单个任务中相同的计算动态分配到同一计算电路,形成多层级复用的折叠式计算结构,实现求解器计算资源的高效利用;采用并行、流水等多种方法挖掘并行度,加速方程求解。实验结果表明,该求解器支持多种系数矩阵具有分块对角加边特征的大规模稀疏线性方程组的求解,相较于已有工作,能以更少的硬件资源收获30~32倍的加速比。
-
关键词
分块对角加边形式(bbdf)
双稳态共轭梯度(BiCGStab)算法
嵌套行压缩存储
折叠技术
可重构技术
可编程门阵列(FPGA)
-
Keywords
bordered block diagonal form(bbdf)
biconjugate gradient stabilized(BiCGStab)algorithm
nested row compression storage
folding technology
reconfigurable technology
field programmable gate array(FPGA)
-
分类号
TN47
[电子电信—微电子学与固体电子学]
-
