Implementation of random walk algorithm by parallel computing

Abstract

The basic concepts of random walk problem were introduced firstly. And then, the theoretical method for analyzing the large scale integrated circuit with random walk algorithm was discussed in detail. By analyzing the parallel features of random walk algorithm, the parallel computing technology was proposed to improve the efficiency of random walk algorithm. Time complexity and the main factors impacting the execution time of algorithm were analyzed as well. The experimental results show that the parallel random walk algorithm is an effective method to solve a large scale P/G network with less PAD nodes.