论述了随机行走算法的基本原理，理论分析了给定允许误差和置信概率下，随机行走算法的结束条件；讨论了随机行走算法在电路分析中的应用，并结合应用实例分析了算法的性能；讨论了算法的时间复杂性和影响算法执行时间的主要因素，重点分析了算法的并行特征，提出了采用并行计算技术提高算法性能的新方法，通过与串行算法的实验比较，表明了并行计算技术是提高随机行走算法执行速度的有效方法，比现有的方法适应性更广。