Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)

Parallel Random Walk Algorithm in VLSI Analysis

Authors
Jun Guo, Cangsong Zhang, Jiao Cui
Corresponding Author
Jun Guo
Available Online March 2013.
DOI
10.2991/iccsee.2013.178How to use a DOI?
Keywords
parallel computing, random walk, algorithm design
Abstract

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.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
Series
Advances in Intelligent Systems Research
Publication Date
March 2013
ISBN
978-90-78677-61-1
ISSN
1951-6851
DOI
10.2991/iccsee.2013.178How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Jun Guo
AU  - Cangsong Zhang
AU  - Jiao Cui
PY  - 2013/03
DA  - 2013/03
TI  - Parallel Random Walk Algorithm in VLSI Analysis
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 700
EP  - 703
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.178
DO  - 10.2991/iccsee.2013.178
ID  - Guo2013/03
ER  -