发明名称 Method of determining high-speed VLSI reduced-order interconnect by non-symmetric lanczos algorithm
摘要 Two-sided projection-based model reductions have become a necessity for efficient interconnect modeling and simulations in VLSI design. In order to choose the order of the reduced system that can really reflect the essential dynamics of the original interconnect, the element of reduced model of the transfer function can be considered as a stopping criteria to terminate the non-symmetric Lanczos iteration process. Furthermore, the approximate transfer function can also be expressed as the original interconnect model with some additive perturbations. The perturbation matrix only involves at most a rank-2 modification at the previous step of the non-symmetric algorithm. The information of stopping criteria will provide a guideline for the order selection scheme used in the Lanczos model-order reduction algorithm.
申请公布号 US7509243(B2) 申请公布日期 2009.03.24
申请号 US20050148086 申请日期 2005.06.08
申请人 CHANG GUNG UNIVERSITY 发明人 CHU CHIA-CHI;LAI MING-HONG;FENG WU-SHIUNG
分类号 G06F17/10;G06F17/50 主分类号 G06F17/10
代理机构 代理人
主权项
地址