| "NOW"环境下电路并行仿真算法的研究和实现 |
| |
| 引用本文： | 徐晶,付宇卓."NOW"环境下电路并行仿真算法的研究和实现[J].计算机仿真,2007,24(1):90-93,130. |
| |
| 作者姓名： | 徐晶 付宇卓 |
| |
| 作者单位： | 上海交通大学微电子学院,上海,200030 |
| |
| 摘 要： | 针对电路并行仿真,基于求解对角分块结构非线性系统的并行方法,提出并实现了"NOW"(Network Of Workstations) 环境下的一个并行计算模型.主要分析了该算法的并行特性、同步条件及"NOW"环境并行性能关键影响因素.文中提出了一种启发式的静态、动态负载平衡算法,并在Linux平台下采用MPI消息库实现该并行模型.仿真结果表明该算法在"NOW"环境下能获得比串行算法较为可观的加速比.同时文中提出的负载平衡算法也比一些经典算法能更有效得平衡系统负载.
|
| 关 键 词： | "工作站网络" 对角线分块结构 负载平衡 消息传递接口 环境 电路并行 仿真算法 研究 Circuit Simulation Parallel Implementation 系统负载 平衡算法 经典算法 加速比 串行算法 仿真结果 并行模型 平台 Linux 动态负载 启发式 关键影响因素 并行性能 |
| 文章编号： | 1006-9348（2007）01-0090-04 |
| 修稿时间： | 2005-10-092005-11-17 |
Research and Implementation of a Parallel Circuit Simulation on "NOW" |
| |
| XU Jing,FU Yu-zhuo.Research and Implementation of a Parallel Circuit Simulation on "NOW"[J].Computer Simulation,2007,24(1):90-93,130. |
| |
| Authors: | XU Jing FU Yu-zhuo |
| |
| Affiliation: | College of Micro -Electronics, Shanghai Jiaotong University, Shanghai 200030, China |
| |
| Abstract: | 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. |
| |
| Keywords: | "NOW" Block boarded diagonal form Workloads balance MPI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
