公开(公告)号：CN112231630B

公开(公告)日：2024-02-02

申请号：CN202011156271.8

申请日：2020-10-26

Applicant: 国家超级计算无锡中心 ,  太初(无锡)电子科技有限公司 ,  国网湖北省电力有限公司

Inventor： 李猛 ,  顾燕卿 ,  刘洪锦 ,  王晞阳 ,  刘首文

IPC: G06F17/16 ,  G06F17/12 ,  G06F9/50

Abstract: 本发明提供的基于FPGA并行加速的稀疏矩阵求解方法，通过对稀疏矩阵进行分解、对下三角矩阵对角线元素取倒数、根据数据依赖关系对数据进行分割分配、并对每个处理单元内的数据进行排布、依据排布的运算顺序采用精确的节拍级硬件资源调度进行计算，从而实现高度融合的软硬件协同加速、稀疏矩阵求解的细粒度并行流水，有效解决了现有技术中存在的处理效率低、浪费计算资源、甚至无法进行计算的问题，节省计算资源、提高处理效率。(56)对比文件Fialko Sergiy.Parallel direct solverfor solving systems of linear equationsresulting from finite element method onmulti-core desktops and workstations.《Computers & Mathematics withApplications》.2015,第70卷(第12期),2968-2987.Chai Wenwen 等.An LU decompositionbased direct integral equation solver oflinear complexity and higher-orderaccuracy for large-scale interconnectextraction《.IEEE Transactions on AdvancedPackaging》.2010,第33卷(第4期),794-803.陈尧 等.GPU加速不完全Cholesky分解预条件共轭梯度法《.计算机研究与发展》.2015,(第04期),843-850.

公开(公告)号：CN112231630A

公开(公告)日：2021-01-15

申请号：CN202011156271.8

申请日：2020-10-26

Applicant: 国家超级计算无锡中心 ,  太初(无锡)电子科技有限公司

Inventor： 李猛 ,  顾燕卿 ,  刘洪锦 ,  王晞阳 ,  刘首文

IPC: G06F17/16 ,  G06F17/12 ,  G06F9/50

Abstract: 本发明提供的基于FPGA并行加速的稀疏矩阵求解方法，通过对稀疏矩阵进行分解、对下三角矩阵对角线元素取倒数、根据数据依赖关系对数据进行分割分配、并对每个处理单元内的数据进行排布、依据排布的运算顺序采用精确的节拍级硬件资源调度进行计算，从而实现高度融合的软硬件协同加速、稀疏矩阵求解的细粒度并行流水，有效解决了现有技术中存在的处理效率低、浪费计算资源、甚至无法进行计算的问题，节省计算资源、提高处理效率。