Partial Random Walks for Transient Analysis of Large Power Distribution Networks

Weikun GUO; Sheldon X.-D.  TAN; Zuying LUO; Xianlong HONG

Partial Random Walks for Transient Analysis of Large Power Distribution Networks

Weikun GUO, Sheldon X.-D. TAN, Zuying LUO, Xianlong HONG

Full Text Views

0

Share
Cite this

Summary :

This paper proposes a new simulation algorithm for analyzing large power distribution networks, modeled as linear RLC circuits, based on a novel partial random walk concept. The random walk simulation method has been shown to be an efficient way to solve for voltages of small number of nodes in a large power distribution network, but the algorithm becomes expensive to solve for voltages of nodes that are more than a few with high accuracy. In this paper, we combine direct methods like LU factorization with the random walk concept to solve power distribution networks when voltage waveforms from a large number of nodes are required. We extend the random walk algorithm to deal with general RLC networks and show that Norton companion models for capacitors and self-inductors are more amenable for transient analysis by using random walks than Thevenin companion models. We also show that by nodal analysis (NA) formulation for all the voltage sources, LU-based direct simulations of subcircuits can be speeded up. Experimental results demonstrate that the resulting algorithm, called partial random walk (PRW), has significant advantages over the existing random walk method especially when the VDD/GND nodes are sparse and accuracy requirement is high.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E87-A No.12 pp.3265-3272

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

Weikun GUO, Sheldon X.-D. TAN, Zuying LUO, Xianlong HONG, "Partial Random Walks for Transient Analysis of Large Power Distribution Networks" in IEICE TRANSACTIONS on Fundamentals, vol. E87-A, no. 12, pp. 3265-3272, December 2004, doi: .
Abstract: This paper proposes a new simulation algorithm for analyzing large power distribution networks, modeled as linear RLC circuits, based on a novel partial random walk concept. The random walk simulation method has been shown to be an efficient way to solve for voltages of small number of nodes in a large power distribution network, but the algorithm becomes expensive to solve for voltages of nodes that are more than a few with high accuracy. In this paper, we combine direct methods like LU factorization with the random walk concept to solve power distribution networks when voltage waveforms from a large number of nodes are required. We extend the random walk algorithm to deal with general RLC networks and show that Norton companion models for capacitors and self-inductors are more amenable for transient analysis by using random walks than Thevenin companion models. We also show that by nodal analysis (NA) formulation for all the voltage sources, LU-based direct simulations of subcircuits can be speeded up. Experimental results demonstrate that the resulting algorithm, called partial random walk (PRW), has significant advantages over the existing random walk method especially when the VDD/GND nodes are sparse and accuracy requirement is high.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e87-a_12_3265/_p

Copy

@ARTICLE{e87-a_12_3265,
author={Weikun GUO, Sheldon X.-D. TAN, Zuying LUO, Xianlong HONG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Partial Random Walks for Transient Analysis of Large Power Distribution Networks},
year={2004},
volume={E87-A},
number={12},
pages={3265-3272},
abstract={This paper proposes a new simulation algorithm for analyzing large power distribution networks, modeled as linear RLC circuits, based on a novel partial random walk concept. The random walk simulation method has been shown to be an efficient way to solve for voltages of small number of nodes in a large power distribution network, but the algorithm becomes expensive to solve for voltages of nodes that are more than a few with high accuracy. In this paper, we combine direct methods like LU factorization with the random walk concept to solve power distribution networks when voltage waveforms from a large number of nodes are required. We extend the random walk algorithm to deal with general RLC networks and show that Norton companion models for capacitors and self-inductors are more amenable for transient analysis by using random walks than Thevenin companion models. We also show that by nodal analysis (NA) formulation for all the voltage sources, LU-based direct simulations of subcircuits can be speeded up. Experimental results demonstrate that the resulting algorithm, called partial random walk (PRW), has significant advantages over the existing random walk method especially when the VDD/GND nodes are sparse and accuracy requirement is high.},
keywords={},
doi={},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - Partial Random Walks for Transient Analysis of Large Power Distribution Networks
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3265
EP - 3272
AU - Weikun GUO
AU - Sheldon X.-D. TAN
AU - Zuying LUO
AU - Xianlong HONG
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E87-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2004
AB - This paper proposes a new simulation algorithm for analyzing large power distribution networks, modeled as linear RLC circuits, based on a novel partial random walk concept. The random walk simulation method has been shown to be an efficient way to solve for voltages of small number of nodes in a large power distribution network, but the algorithm becomes expensive to solve for voltages of nodes that are more than a few with high accuracy. In this paper, we combine direct methods like LU factorization with the random walk concept to solve power distribution networks when voltage waveforms from a large number of nodes are required. We extend the random walk algorithm to deal with general RLC networks and show that Norton companion models for capacitors and self-inductors are more amenable for transient analysis by using random walks than Thevenin companion models. We also show that by nodal analysis (NA) formulation for all the voltage sources, LU-based direct simulations of subcircuits can be speeded up. Experimental results demonstrate that the resulting algorithm, called partial random walk (PRW), has significant advantages over the existing random walk method especially when the VDD/GND nodes are sparse and accuracy requirement is high.
ER -