-
公开(公告)号:CN117057306A
公开(公告)日:2023-11-14
申请号:CN202311093922.7
申请日:2023-08-29
Applicant: 东南大学苏州研究院
IPC: G06F30/398 , G06F30/392
Abstract: 本发明涉及到集成电路版图设计领域,尤其是涉及一种适用于电路仿真软件的预处理构造框架,该方法包括:对输入矩阵进行LU分解处理,结合对角线元素调整和分解插入元素筛选对分解矩阵进行调整,使用求得的分解矩阵L,U矩阵对原矩阵进行预处理,从而实现改善矩阵的谱性质,从而加速最小广义残量法的收敛。使用本方法构造的预处理子L,U对比其他方法,更加适合电路仿真软件中稀疏矩阵的分布特点,保留了原矩阵中相对较大的元素值,有效抑制了剩余矩阵的模的增大。经过这个预处理子处理的矩阵具有更小的条件数,更好的特征值分布,即矩阵的谱性质得到了更好的改善,可以加快迭代方法的收敛速度。