Title :
An adaptive window-based susceptance extraction and its efficient implementation
Author :
Zhong, Guoan ; Koh, Cheng-Kok ; Balakrishnan, Venkataramanan ; Roy, Kaushik
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
The determination of the set (or window) of segments that are inductively coupled to a significant degree with a given segment plays a fundamental role in window-based techniques for the extraction of the susceptance of interconnect structures. We present a measure that quantifies the degree of coupling between segments in a window, thereby paving the way for an adaptive scheme for determining the coupling window associated with each segment. This measure has the properties that: (i) it is well-correlated with the simulation error that is inherent in window-based susceptance extraction techniques, and (ii) it can be computed efficiently using incremental and computation reuse techniques.
Keywords :
circuit simulation; electric admittance; integrated circuit interconnections; matrix algebra; adaptive window-based susceptance extraction; computation reuse technique; coupling degree; coupling window; incremental reuse technique; interconnect structure; set determination; simulation error; window-based technique; Algorithm design and analysis; Circuit simulation; Computational modeling; Coupling circuits; Inductance; Integrated circuit interconnections; Integrated circuit measurements; Permission; Sparse matrices; Wire;
Conference_Titel :
Design Automation Conference, 2003. Proceedings
Print_ISBN :
1-58113-688-9
DOI :
10.1109/DAC.2003.1219115