Sciweavers

Share
ASPDAC
2009
ACM

Incremental and on-demand random walk for iterative power distribution network analysis

9 years 2 months ago
Incremental and on-demand random walk for iterative power distribution network analysis
— Power distribution networks (PDNs) are designed and analyzed iteratively. Random walk is among the most efficient methods for PDN analysis. We develop in this paper an incremental and on-demand random walk to reduce iterative analysis time. During each iteration, we map the design changes as positive or negative random walks for observed nodes. To update PDN analysis result, we only need to apply these extra positive or negative walks, instead of doing all walks from scratch. We show that different execution orders for these walks do not affect accuracy but do affect the runtime because of the cancellation between positive and negative walks. Considering this cancellation effect, we optimize the walk order by solving a min-energy electromagnetic particles placement problem and, as a result, further reduce the runtime to about 8× compared to the worst order. Experiments show that, compared to random walk from scratch, our algorithm has similar accuracy but reduces the iterative an...
Yiyu Shi, Wei Yao, Jinjun Xiong, Lei He
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2009
Where ASPDAC
Authors Yiyu Shi, Wei Yao, Jinjun Xiong, Lei He
Comments (0)
books