| 摘要 |
本发明系提出一种以改良式非对称Lanczos演算法进行超大型积体电路互连线路模型化简之方法，其系应用双边投影法做模型简化的方式，已成为有效率的互连线路模型建立与模拟之方法，而为使简化后的电路系统能够反映出原始电路系统的重要动态，简化模型阶数之选择为重要指标。本发明所提出之演算法，利用运算叠代过程中产生之参数值设定终止条件，以求在运算复杂度与精确度中取得平衡点。另外本发明中将证明原始系统添加扰动系统后，转移函数各阶之动差与应用非对称性Lanczos演算法所得之简化模型转移函数动差完全一致；而知技术中已证明简化模型之转移函数，其前q阶动差与原始系统相同；故可推导原始系统加入扰动系统后，其前q阶转移函数之动差与原始系统相同，且其中该扰动系统之建构与运算非对称性Lanczos演算法时所产生之分量有关，其秩数最多为2，故不会使用过多之额外运算资源。本发明所提出之演算法将可有效提供应用魁洛夫子空间模型简化演算法中，选择简化电路阶数之依据。 |
