Methods to generate state space models by closed forms for general interconnect and transmission lines, trees and nets, and their model reduction and simulations
US7805686B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Aug 8, 2006 |
| Grant date | Sep 28, 2010 |
| Priority date | — |
| Expiry date | Jul 29, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2119/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.