By Topic

EQUADI: a linear complexity algorithm for transient analysis for power/ground (P/G) networks in ASICs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Xiaoyi Wang ; Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China ; Zuying Luo ; Xianlong Hong ; Yici Cai
more authors

This paper presents an efficient algorithm on P/G networks with mesh-tree topology in ASIC. The new algorithm combines equivalent circuit modeling and transmission-line modeling alternative direction implicit (TLM-ADI) methods to speedup the simulation of P/G networks with mesh-tree topology with linear time complexity. Specifically, it uses the equivalent circuit approach to suppress the mesh-tree P/G circuit into a mesh-only circuit in a linear and error-free manner. Then, it applies the TLM-ADI approach to linearly solve the reduced mesh-only circuit. Experiments show that our method indeed scales linearly to analyze P/G networks with mesh-tree topologies in ASIC with two orders of magnitude speedup over HSPICE.

Published in:

Solid-State and Integrated Circuits Technology, 2004. Proceedings. 7th International Conference on  (Volume:3 )

Date of Conference:

18-21 Oct. 2004