基本信息:
- 专利标题： 适用于电路仿真软件的稀疏矩阵迭代法预处理构造方法
- 申请号：CN202311093922.7 申请日：2023-08-29
- 公开(公告)号：CN117057306A 公开(公告)日：2023-11-14
- 发明人： 王学香 , 冯文龙 , 刘昊 , 曹鹏 , 杨军
- 申请人： 东南大学苏州研究院
- 申请人地址： 江苏省苏州市苏州工业园区林泉街399号
- 专利权人： 东南大学苏州研究院
- 当前专利权人： 东南大学苏州研究院
- 当前专利权人地址： 江苏省苏州市苏州工业园区林泉街399号
- 代理机构： 南京瑞弘专利商标事务所
- 代理人： 沈廉
- 主分类号： G06F30/398
- IPC分类号： G06F30/398 ; G06F30/392
摘要：
本发明涉及到集成电路版图设计领域，尤其是涉及一种适用于电路仿真软件的预处理构造框架，该方法包括：对输入矩阵进行LU分解处理，结合对角线元素调整和分解插入元素筛选对分解矩阵进行调整，使用求得的分解矩阵L，U矩阵对原矩阵进行预处理，从而实现改善矩阵的谱性质，从而加速最小广义残量法的收敛。使用本方法构造的预处理子L，U对比其他方法，更加适合电路仿真软件中稀疏矩阵的分布特点，保留了原矩阵中相对较大的元素值，有效抑制了剩余矩阵的模的增大。经过这个预处理子处理的矩阵具有更小的条件数,更好的特征值分布,即矩阵的谱性质得到了更好的改善，可以加快迭代方法的收敛速度。
IPC结构图谱:
| G06F30/398 | 设计验证或优化，例如：使用设计规则检查 |