Parallel Random Walk Algorithm in VLSI Analysis

摘要：

　　Parallel computing techniques were introduced to improve random walk algorithm.A formal model was firstly adopted to explain the random walk problem.And then,the parallel features of random walk algorithm were discussed in detail.Finally,a parallel random walk algorithm was proposed and applied to analyze the VLSI power grid.Experiments were completed at a parallel computing environment of IBM blade computer.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 of random walk algorithm effectively.The speedup ratio is close to the maximum value.

关键词： parallel computing random walk algorithm design

作者: Guo Jun Zhang Cangsong Cui Jiao

作者单位: Dept.of Computer Science and Technology Northwest University Xian,China

会议类型: 国际会议

会议名称: 2013 2nd International Conference on Computer Science and Electronics Engineering(ICCSEE2013)(2013年第二届计算机科学与电子工程国际会议)

会议地点: 杭州

会议语种:英文

页码: 700-703

在线出版日期: 2013-03-22（万方平台首次上网日期，不代表论文的发表时间）