Invention Grant
US07805686B2 Methods to generate state space models by closed forms for general interconnect and transmission lines, trees and nets, and their model reduction and simulations
有权
用于通用互连和传输线,树和网,以及它们的模型简化和模拟的封闭形式生成状态空间模型的方法
- Patent Title: Methods to generate state space models by closed forms for general interconnect and transmission lines, trees and nets, and their model reduction and simulations
- Patent Title (中): 用于通用互连和传输线,树和网,以及它们的模型简化和模拟的封闭形式生成状态空间模型的方法
-
Application No.: US11500613Application Date: 2006-08-08
-
Publication No.: US07805686B2Publication Date: 2010-09-28
- Inventor: Sheng-Guo Wang
- Applicant: Sheng-Guo Wang
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
There is provided a set of methods for generating state space models of general VLSI interconnect and transmission lines, trees and nets by closed forms with exact accuracy and low computation complexity. The state space model is built by three types of models: the branch model, the connection model and the non-connection model, that are block matrices in closed forms, arranged with topology. The main features are the topology structure, simplicity and accuracy of the closed forms of the state space models {A,B,C,D} or {A,B,C}, computation complexity of O(N) in sense of scalar multiplication times, where N is the total system order, practice of the modeling, ELO model simplification, and their optimization. For evenly distributed interconnect and transmission lines, trees and nets, the closed forms of state space model have the computation complexity of O(1), i.e., only a fixed constant of scalar multiplication times.
Public/Granted literature
Information query