混合并行技术在FDTD计算中应用研究.pdfVIP

第38 卷 第2 期 电 子 科 技 大 学 学 报 Vol.38 No.2 2009年3月 Journal of University of Electronic Science and Technology of China Mar. 2009 混合并行技术在FDTD计算中的应用研究 刘 瑜，梁 正，杨梓强 ( 电子科技大学物理电子学院 成都 610054) 【摘要】为提高网络环境下细粒度并行FDTD计算的性能，引入局域网两层并行能力的概念，发展了一种高性能的混合并 行FDTD算法。在该算法中，通过利用MPI与OpenMP多线程技术，在传统域分解FDTD算法基础上，实现了数据与任务的两层 并行化。作为算法实现的应用，对一种常见的车载隐藏式印刷天线进行了模拟研究。计算在不同数量的PC机上执行，并与传 统的网络并行FDTD算法进行了比较。数值结果表明，当域分解粒度较小时，该混合并行方法能够有效地提高局域网并行FDTD 的算法性能。 关 键 词 FDTD算法; 混合并行技术; 多线程; 并行性能; 回波损耗 中图分类号 TP391.9; TN828.1 文献标识码 A doi: 10. 3969/j. issn. 1001-0548. 2009. 02. 16 Study and Application on Hybrid Parallel FDTD Algorithm LIU Yu, LIANG Zheng, and YANG Zi-qiang (School of Physical Electronics, University of Electronic Science and Technology of China Chengdu 610054) Abstract A high performance hybrid parallel PDTD algorithm in developed by introducing the concept of two layers of parallel capacity based on local area network(LAN). In the hybrid algorithm, MPI is used in conjunction with OpenMP multithreading to achieve two level parallelism of the data and tasks at the basis of the domain decomposition FDTD method. By using this hybrid algorithm, a common hidden printed antenna for automobile is simulated. Computation results show when the grain size of the domain decomposition is on the small side, this novel hybrid parallelization scheme is an effective technique for improving the efficiency of the parallel FDTD based on LAN. Key words FDTD algorithm; hybrid parallel technique; multithreading; parallel performance; return loss 作为一种直接时域求解技术，时域有限差分法 率的大幅度下降，以至于计算时间不是随着微机台 (FDTD) 由于其原理简洁且容易实现，在工程电磁问 数增多而减小，反而有所上升，造成算法的可扩展