基于winsock和多线程技术的高性能并行fdtd.pdf

第 9 卷 第 2 期 信 息 与 电 子 工 程 Vo1．9，No．2 2011 年 4 月 INFORMATION AND ELECTRONIC ENGINEERING Apr．，2011 文章编号： 1672-2892(2011)02-0169-06 基于 WinSock 和多线程技术的高性能并行 FDTD 段 鑫，陈 星 (四川大学 电子信息学院，四川 成都 610064) 摘 要 ：并行计算为时域有限差分(FDTD) 方法仿真电大尺寸和复杂结构提供了强大的计算能 力和内存资源。文章针对多核 PC 集群系统，提出了一种高性能并行 FDTD 算法，它采用 Windows Socket(WinSock) 实现高效的进程间通信，同时采用多线程技术充分利用多核处理器资源。在集群系 统上的实际测试表明：以 10 个处理器(30 个核) 为例，该算法获得的加速比为 16.0 ，并行效率为 53.3% ，优于单独使用消息传递接口(MPI) 以及 MPI 结合 OpenMP 的传统 FDTD 并行算法，后两者在 相同测试条件下仅分别获得 13.7,12.2 的加速比和 45.8%,40.7% 的并行效率。 关键词 ：时域有限差分方法；并行计算；PC 集群；WinSock 编程接口；多线程 中图分类号 ：TN823.17 文献标识码 ：A A high performance parallel FDTD based on WinSock and multi-threading DUAN Xin，CHEN Xing (College of Electronics and Information Engineering，Sichuan University，Chengdu Sichuan 610064，China) Abstract: Parallel technology is a powerful tool to provide the necessary computing power and memory resources for the Finite Difference Time Domain(FDTD) method to simulate electrically-large and complex structures. In this paper, a high performance parallel FDTD is developed for multi-core cluster systems. It employs Windows Socket(WinSock) to achieve efficient inter-process communication as well as multi-threading to make full use of the hardware resources of multi-core processors on a PC-cluster. Key steps for parallel FDTD such as synchronization, data exchange, load balancing, etc., are investigated, finally resulting in the deve