Parallel Random Walk for P/G Analysis

Jun Guo; Cang Song Zhang; Jiao Cui

doi:10.4028/www.scientific.net/AMM.427-429.2787

Paper Titles

Study of the Wireless Sensor Networks Radio Frequency Signal Loss Based on Different Planting Density Corn Environment
p.2771

Research on Asynchronous Parallel Finite Automaton in DPI Based on Cloud Computing
p.2774

A DHT-Based Networking and Addressing Method in the TCP/IP Building Intercom System
p.2778

Research and Implementation of IPSEC Based on TD-LTE System
p.2783

Parallel Random Walk for P/G Analysis
p.2787

Heterogeneous-Oriented Resource Allocation Method in Internet of Things
p.2791

Design and Implementation of Role and Group Based Access Control with Context in Document Access Control System
p.2795

A Yacht Navigation Embedded System Based on the Qt
p.2800

Research on the Internet of Things Network Experiment System Based on Virtual Instrument Technology
p.2804

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 427-429Parallel Random Walk for P/G Analysis

Parallel Random Walk for P/G Analysis

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 427-429)

Pages:

2787-2790

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.427-429.2787

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jun Guo*, Cang Song Zhang, Jiao Cui

Keywords:

Algorithm Design, Parallel Computing, Random Walk

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] H. Qian, S.R. Nassif, and S. S. Sapatnekar. Random Walks in a Supply Network. Proceedings of the ACM/IEEE Design Automation Conference, 2003, pp.93-98.

DOI: 10.1109/dac.2003.1218831

Google Scholar

[2] Zuying Luo, Guopu Wang, Yici Cai. Fast solution methods for P/G network based on partical random walk. Journal of Computer-Aided Design and Computer Graphics, 2004, p.1535–1541.

Google Scholar

[3] Junyong Deng, Jianghua Qian, Cheng Zhuo, Jinfang Zhou, Kangsheng Chen. Improved random walk algorithm for P/G network analysis. Journal of Zhejiang University (Engineering Science). 2007, p.1324–1328.

Google Scholar

[4] Haohang Su, Yimen Zhang, Yuming Zhang, Min Xie, Jincai Man. Simulation based on an improved compression algorithm for static random walk P/G. Chinese Journal of Computational Physics, pp.673-676, (2007).

DOI: 10.1109/icasic.2007.4415858

Google Scholar

[5] H. Qian, S. S. Sapatnekar. Hierarchical random walk algorithms for power Grid analysis. 10th Asia South Pacific Design Automation Conference, pp.499-504, (2004).

DOI: 10.1109/aspdac.2004.1337626

Google Scholar

[6] Jun Guo, Sheqin Dong, Satoshi Goto. Random Walk Algorithm for Large Thermal RC Network Analysis. IEEE 8th International Conference on ASIC, pp.771-774, (2009).

DOI: 10.1109/asicon.2009.5351279

Google Scholar

[7] Jun Guo, Minghui Li, Sheqing Dong, Weichang Shen. Random walk for circuit analysis and improving by parallel computing. Computer Engineering and Applications, pp.199-201, (2010).

Google Scholar

[8] Xiong Hong, Guangming Dai, Chunxia Leng. Construct COW Based on MPICH in Linux Environment. J. of Control and Automation, pp.124-126, (2006).

Google Scholar