Random walk algorithm for large thermal RC network analysis

Guo, Jun; Dong, Sheqin; Goto, Satoshi

doi:10.1109/asicon.2009.5351279

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction2

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2012

2013

Publication Types

Select...

Article1

Other1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the past years, some efforts were spent to improve the random walk algorithm in electrical circuit design [1][2][3][4][5][6]. Reference [2] proposed a partial random walk algorithm for P/G network analysis combined with the SOR technology.…”

Section: Introductionmentioning

confidence: 99%

“…Reference [5] proposed a hierarchical random walk algorithm and to the P/G network with regular topology and more power nodes. Reference [6] proposed a pseudo-parallel random walk algorithm for non-parallel computing environment. We propose a real parallel random walk algorithm supported by cluster computing system with message pass interface (MPI).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Parallel Random Walk for P/G Analysis

Guo¹,

Zhang²,

Cui³

2013

AMM

View full text Add to dashboard Cite

This paper introduced parallel computing techniques to improve random walk algorithm. The random walk problem was firstly explained by a formal model. And then, the parallel features of random walk algorithm were discussed in detail. A parallel random walk algorithm was proposed and applied to analyze the VLSI power grid. The time complexity and the main factors impacting on the execution time of algorithm were analyzed carefully. The experimental results proved that the parallel computing techniques could improve random walk algorithm effectively.

show abstract