“NOW”环境下电路并行仿真算法的研究和实现

Research and Implementation of a Parallel Circuit Simulation on "NOW"

针对电路并行仿真,基于求解对角分块结构非线性系统的并行方法,提出并实现了“NOW”(Network O fW orkstations)环境下的一个并行计算模型。主要分析了该算法的并行特性、同步条件及“NOW”环境并行性能关键影响因素。文中提出了一种启发式的静态、动态负载平衡算法,并在L inux平台下采用MPI消息库实现该并行模型。仿真结果表明该算法在“NOW”环境下能获得比串行算法较为可观的加速比。同时文中提出的负载平衡算法也比一些经典算法能更有效得平衡系统负载。

This paper presents a study of a parallel algorithm of solving a nonlinear system for parallel circuit simulation, puts forward and realizes a parallel computing module on ＂NOW＂ （ Network Of Workstations）. The paper primarily analyses the parallel specialties, synchronization condition of the algorithm, and the main factors that influence the parallel performance on ＂NOW＂. In this paper, a static and heuristic dynamic workloads balance method is presented and also implemented with MPI under Linux. The experimental results show that this parallel algorithm gains a considerable speedup to a serial algorithm on ＂NOW＂. Meanwhile, the workloads balance methods described in this paper performance better than some classical methods.