Applications of Tree/Link Partitioning for Moment Computations of General Lumped R(L)C Interconnect Networks with Multiple Resistor Loops

Herng-Jer LEE; Ming-Hong LAI; Chia-Chi CHU; Wu-Shiung FENG

Applications of Tree/Link Partitioning for Moment Computations of General Lumped R(L)C Interconnect Networks with Multiple Resistor Loops

Herng-Jer LEE, Ming-Hong LAI, Chia-Chi CHU, Wu-Shiung FENG

Full Text Views

0

Share
Cite this

Summary :

A new moment computation technique for general lumped R(L)C interconnect circuits with multiple resistor loops is proposed. Using the concept of tearing, a lumped R(L)C network can be partitioned into a spanning tree and several resistor links. The contributions of network moments from each tree and the corresponding links can be determined independently. By combining the conventional moment computation algorithms and the reduced ordered binary decision diagram (ROBDD), the proposed method can compute system moments efficiently. Experimental results have demonstrate that the proposed method can indeed obtain accurate moments and is more efficient than the conventional approach.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E87-A No.12 pp.3281-3292

Publication Date: 2004/12/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)

Category: Physical Design

Cite this

Copy

Herng-Jer LEE, Ming-Hong LAI, Chia-Chi CHU, Wu-Shiung FENG, "Applications of Tree/Link Partitioning for Moment Computations of General Lumped R(L)C Interconnect Networks with Multiple Resistor Loops" in IEICE TRANSACTIONS on Fundamentals, vol. E87-A, no. 12, pp. 3281-3292, December 2004, doi: .
Abstract: A new moment computation technique for general lumped R(L)C interconnect circuits with multiple resistor loops is proposed. Using the concept of tearing, a lumped R(L)C network can be partitioned into a spanning tree and several resistor links. The contributions of network moments from each tree and the corresponding links can be determined independently. By combining the conventional moment computation algorithms and the reduced ordered binary decision diagram (ROBDD), the proposed method can compute system moments efficiently. Experimental results have demonstrate that the proposed method can indeed obtain accurate moments and is more efficient than the conventional approach.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e87-a_12_3281/_p

Copy

@ARTICLE{e87-a_12_3281,
author={Herng-Jer LEE, Ming-Hong LAI, Chia-Chi CHU, Wu-Shiung FENG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Applications of Tree/Link Partitioning for Moment Computations of General Lumped R(L)C Interconnect Networks with Multiple Resistor Loops},
year={2004},
volume={E87-A},
number={12},
pages={3281-3292},
abstract={A new moment computation technique for general lumped R(L)C interconnect circuits with multiple resistor loops is proposed. Using the concept of tearing, a lumped R(L)C network can be partitioned into a spanning tree and several resistor links. The contributions of network moments from each tree and the corresponding links can be determined independently. By combining the conventional moment computation algorithms and the reduced ordered binary decision diagram (ROBDD), the proposed method can compute system moments efficiently. Experimental results have demonstrate that the proposed method can indeed obtain accurate moments and is more efficient than the conventional approach.},
keywords={},
doi={},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - Applications of Tree/Link Partitioning for Moment Computations of General Lumped R(L)C Interconnect Networks with Multiple Resistor Loops
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3281
EP - 3292
AU - Herng-Jer LEE
AU - Ming-Hong LAI
AU - Chia-Chi CHU
AU - Wu-Shiung FENG
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E87-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2004
AB - A new moment computation technique for general lumped R(L)C interconnect circuits with multiple resistor loops is proposed. Using the concept of tearing, a lumped R(L)C network can be partitioned into a spanning tree and several resistor links. The contributions of network moments from each tree and the corresponding links can be determined independently. By combining the conventional moment computation algorithms and the reduced ordered binary decision diagram (ROBDD), the proposed method can compute system moments efficiently. Experimental results have demonstrate that the proposed method can indeed obtain accurate moments and is more efficient than the conventional approach.
ER -