发明名称 一种以Arnoldi演算法误差估测进行奈米积体电路互连线路模型化简之方法
摘要 本发明系一种以Arnoldi演算法误差估测进行奈米积体电路互连线路模型化简之方法,其系以投影法做模型简化的方式,已成为有效率的互连线路模型建立与模拟的必要方法。为了使简化后的电路系统能够反映出原始电路系统的重要动态,转移函数的余数误差可作为Arnoldi叠代过程停止的依据。本发明详尽的推导余数误差的分解表示式。除此之外,本发明发现原始电路的转移函数添加一些扰动即可表示趋近后的转移函数。扰动矩阵只与Arnoldi演算法结果向量有关。因此余数误差可作为魁洛夫子空间模型简化演算法的重要依据。
申请公布号 TWI287746 申请公布日期 2007.10.01
申请号 TW094120265 申请日期 2005.06.17
申请人 长庚大学 发明人 冯武雄;朱家齐;李恒哲;张兆凯
分类号 G06F9/455(2006.01);G06F17/50(2006.01) 主分类号 G06F9/455(2006.01)
代理机构 代理人
主权项 1.一种以Arnoldi演算法误差估测进行奈米积体电路 互连线路模型化简之方法,其步骤包含: (a)输入网状电路; (b)输入一组频率展开点; (c)建立电路之状态空间矩阵; (d)估测余数误差进行模型化简。 2.如申请专利范围第1项所述以Arnoldi演算法误差估 测进行奈米积体电路互连线路模型化简之方法,其 估测余数误差进行模型化简组成包含: (a)具有魁洛夫子空间法叠代精神之Arnoldi演算法; (b)添加扰动系统; (c)余数误差Er(s)=(In-sA)~X-(s)-r估测。 3.如申请专利范围第2项所述之以Arnoldi演算法误差 估测进行奈米积体电路互连线路模型化简之方法, 其中,该余数误差进行模型化简,其具有魁洛夫子 空间法叠代精神之Arnoldi演算法,可以叠代的方式 连续建构出近似的简化电路;只要简化电路的阶数 增加一阶,新形成的简化电路仅需额外进行一次的 叠代;因此,运算复杂度能有效低于传统采取非叠 代方式的方法。 4.如申请专利范围第2项所述之以Arnoldi演算法误差 估测进行奈米积体电路互连线路模型化简之方法, 其中,该余数误差进行模型化简,其添加扰动系统 为原始电路的转移函数添加一些扰动可表示趋近 后的转移函数^H(s): 如=hq+1,qvq+1vTq成立,扰动系统的转移函数H(s)相 等于简化后系统的转移函数^H(s)。 5.如申请专利范围第2项所述之以Arnoldi演算法误差 估测进行奈米积体电路互连线路模型化简之方法, 其中,该余数误差进行模型化简,其余数误差Er(s)=( In-sA)~X(s)-r估测使用Arnoldi演算法的单位正交性质, 余数误差可表示如下列式子后: Er(s)=(In-sA)Vq(Iq-sHq)-1^r-r =[Vq(Iq-sHq)-shq+1,qvq+1eTq](Iq-sHq)-1VTqr-r 经过代数运算之后得到 Er(s)=-shq+1,qvq+1eTq(Iq-sHq)-1S-1q^r。 图式简单说明: 第一图系本发明之一简单网状电路实施例。 第二图系本发明Hq+1,q和q在不同叠代次数q下的 比较。 第三图系本发明三个系统H(s)、^H(s)和H(s)在不同 叠代次数q下的比较。
地址 桃园县龟山乡文化一路259号