并行高斯-约旦消元与系统简化以提高电路仿真效率
Parallel Gauss-Jordan Elimination and System Reduction for Efficient Circuit Simulation
AI总结:
本文提出并行高斯-约旦消元和预处理系统简化方法,提升电路仿真效率,实验显示在中等及大矩阵上性能提升显著。
摘要:
为实现电路仿真,我们考虑基于高斯-约旦消元(GJE)求解线性方程组的迭代仿真模型。为加速仿真,我们提出两种独立新方法:并行GJE算法和迭代前的系统简化。前者基于已知策略首次应用于此领域,后者是全新的系统简化方法。通过C++和OpenMP实现并测试不同输入矩阵,分析显示单独方法性能提升,结合后在中等矩阵上保持并提升效率。
英文摘要:
For the purposes of electric circuit simulation, we consider an iterative simulation model based on solving systems of linear equations by Gauss-Jordan elimination (GJE) for individual moments in time. To accelerate the simulation, we propose two independent novel approaches: a parallel GJE algorithm and partial system reduction prior to the start of iterations. The former is based on a well-known strategy applied for the first time in this context, whereas the latter, to the best of our knowledge, proposes an entirely new system reduction approach. To evaluate performance, we implement these algorithms in C++ using OpenMP and run them on various input matrices. Our analyses of the individual methods show improved performance, whilst combining them maintains parallel efficiency after partial reduction on medium-sized matrices and even improves efficiency on the largest matrices on the tested machine.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。