单片机与嵌入式系统应用2024,Vol.24Issue(1):13-18,6.
基于异构平台的三角矩阵回代加速求解研究
Research on accelerating triangular matrix backpropagation based on heterogeneous platforms
摘要
Abstract
Transient circuit simulations often necessitate the construction of linear system models,where the sequential solution of trian-gular matrices with multiple right-hand terms becomes a time-intensive process.To expedite the computational efficiency of back-substi-tution for these matrices in transient circuit simulations,this paper proposes a parallel computing method based on a heterogeneous plat-form.The method prioritizes the computation of multiplications relevant to the solution vector,exploiting the inherent parallelism of back-substitution calculations.The architecture features a core operation array with multiple floating-point calculation units and a control module employing a two-tiered master-slave state machine.Using the Zynq UltraScale series FPGA,specifically the XCZU15EG model,our architecture is compared to an Intel 24-core CPU platform utilizing the MKL solving library in linear matrix resolution experiments.The matrices used exhibit characteristics of being symmetric positive definite,diagonally dominant,and dense with a sparsity exceeding 50%.The proposed acceleration architecture achieves an average speedup factor of 22,with solution errors falling within the range of 10-17 to 10-14.The experiment results demonstrate the architecture's significant enhancement of matrix solution speed,especially suitable for forward and backward substitution resolution of high-dimensional linear matrices in transient circuit simulations.关键词
三角矩阵求解/硬件加速/现场可编程门阵列/瞬态仿真Key words
triangular matrix solution/hardware acceleration/FPGA/transient simulation分类
信息技术与安全科学引用本文复制引用
时睿,左芸帆,闫浩..基于异构平台的三角矩阵回代加速求解研究[J].单片机与嵌入式系统应用,2024,24(1):13-18,6.基金项目
江苏省研究生实践创新计划"面向CCS时序模型的矩阵回代FPGA加速"(SJCX220052). (SJCX220052)