关键词: 随机行走, 电路分析, 并行计算

Abstract: The random walk algorithm is introduced basically.The stop criterion of random walk algorithm is analyzed theoretically.Techniques of circuit analysis by random walk algorithm are discussed in details.Through an instance circuit，the performance of algorithm is studied carefully.And the complexity of random walk algorithm is analyzed.The factors related with algorithm runtime are discussed as well.As analyzing the parallel characteristics of random walk algorithm，a novel parallel computing technique is adopted to speedup the random walk algorithm.The experiment results indicate that parallel computing technique can improve random walk algorithm greatly.Moreover，the parallel computing techniques for random walk algorithm are much more adaptable than other methods.

Key words: random walk, circuit analysis, parallel computing