Parallel Random Walk Algorithm’s Application for Circuit Analysis

Abstract—This article summarizes the basic concept of random walk algorithm. Random walk algorithm’s parallel characteristics are analyzed. It discusses the algorithm’s parallel technology in detail. The parallel random walk algorithm’s routine is designed and realized. Through the example of application’s analysis, it indicates that the use of the parallel technology to be able obviously to raise random walk algorithm’s the running rate