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

第38卷第2期 2009年3月 电子科技大学学报 Joumal ofUniversi锣ofElectI’onic Science and 1bchn0109y ofChina Vbl．38 No．2 Mar．2009 混合并行技术在FDTD计算中的应用研究 刘 瑜，梁正，杨梓强 (电子科技大学物理电子学院成都610054) 【摘要】为提高网络环境下细粒度并行FDlI)计算的性能，引入局域网两层并行能力的概念，发展了一种高性能的混合并 行FDTD算法．在该算法中，通过利用h口I与0per山口多线程技术，在传统域分解FDTD算法基础上，实现了数据与任务的两层 并行化。作为算法实现的应用，对一种常见的车栽隐藏式印刷天线进行了模拟研究．计算在不同数量的PC机上执行，并与传 统的网络并行FDTD算法进行了比较．数值结果表明，当域分解粒度较小时，该混舍并行方法能够有效地提高局域网并行FDl田 的算法性能． 关键词FDTD算法：混合并行技术：多线程：并行性能；回波损耗 中图分类号TP391．9：TN828．1 文献标识码A doi：lO．3969店．is蚰．1001．0548．2009．02．16 Study and Application on Hybrid Parallel FDTD Algorithm LrU Yu，LLⅢG Zhen舀觚d YANG Ziqiang (sch00l ofPhysic“Elec缸饥i璐，uhive髂蚵ofElc由∞ic sci∞∞如d 1铀n010_∥0fChi衄 Ch锄gdu 610054) Abstract A high performance trybrid parallel PD7兀)aIgo西mm in developed by introduciIlg也e concept of two layers of parallel capaci锣baSed on local area network(I，AN)．IIl tlle hybrid a120rimm，MPI is used in coniunction wit|l OpenMP multitllreadillg t0 auchieve t、)l，o level p啪llelism of tlle data and taSks at ttle baSis of me domaill decomposition FDTD method．By usillg tllis hybrid algorithIn，a common hidden prillted antenJla for automobile is simulated．Computation rcsuns ShOw when tlle graill s泣e 0f the domaill decomposition is on tlle small side，t11is novel hybrid parallel如ion scheme is an e丘Icctive tedmique for improvillg也e e丘iciency of me parallel FDTD baSed on LAN． Key words H)TD a190riⅡm； hybrid p盯allel tec王lIlique； multimI．cading； paralleI peffo眦mce； retum k)Ss 作为一种直接时域求解技术，时域有限差分法 (FDTD)由于其原理简洁且容易实现，在工程电磁问 题中得到了广泛应用【l-2J。但对于电大尺寸目标以及 复杂精细结构的模拟，由于需要划分数量庞大的网 格，导致计算耗时过长与内存容量不足的问题。在 单机性能难以满足日益增长的计算需求情况下，并 行FDTD计算成为解决这一困境的主要途径。 由普通微机通过高速以太网互联构成的局域网 系统，具有扩展性好、性价比高等优点，随着以脚I 为代表的一批基于消息传递的并行开发环境的成 熟，使得利用局域网实现并行FI)TD计算成为可能。 但局域网本身并不是为高性能计算所设计，与专用 机群网络相比，具有通信延迟长、软硬件开销大的 特点。国内外的研究与实践均表明【¨】，由于局域网 所固有的上述通信缺陷，使得网络并行F【)T】D计算通 常仅适合于太粒度的域分解算法，当计算域进一步 细分，由于通信一计算开销比的上升，将导致并行效 率的大幅度下降，以至于计算时间不是随着微机台 数增多而减小，反而有所上升，造成算法的可扩展 性能变差。这样会使并行FDⅡ)计算难以充分利用与 整合局域网内的计算资源，大大限制了F【)TD算法的 适用范围，因此，提高并行效率已成为网络并行 FI)TD研究的一个关键点。 本文在传统域分解并行FI)TD计算模