共享内存系统中高.效并行FDTD计算方案.pdfVIP

第 39卷 第 5期 电 子 科 技 大 学 学 报 VolI-39 NO．5 2010年9月 JournalofUniversityofElectronicScienceandTechnologyofChina Sep．2010 共享内存系统中高效并行FDTD计算方案 赖生建 ，王秉中 ，黄廷祝2 f1．电子科技大学物理电子学院 成都 610054；2．电子科技大学应用数学学院 成都 610054) 【摘要】针对电大问题的FDTD仿真，在共享内存系统中提出一种不交换数据的并行FDTD计算方案。该方案利用共享内 存系统的通用多核处理器架构 ，直接读取并行场域边界面的数据实现并行计算，采用 自主开发的多线程技术实现FDTD的并行 计算。通过数值仿真测试，提出了最大并行计算效率的区域划分方式，并验证 了所提 出的方案是一种理想的基于共享内存系 统的并行FDTD计算方案。 关 键 词 计算效率；时域有限差分法；通用多核处理器；并行算法；共享内存 中图分类号 TN014 文献标识码 A doi：10．3969~．issn．1001-0548．2010．05．007 HighEfficientParallelFDTDAlgorithm Scheme inSharedM emorySystems LAISheng-jian，WANGBing．zhong~,andHUANGTing．zhu (1．SchoolofPhysicalElectronics，UniversityofElectronicScienceandTechnologyofChina Chengdu 610054； 2．SchoolofAppliedMathematics，UniversiytofElectronicScienceandTechnoloyg ofChina Chengdu 610054) Abstract Thispaperproposesahighefficientfinite-differencetime-domain (FDTD)parallelalgorithm schemewiht noexchnaging dataprocessin sharedmemory systemsfortheelectrically largeelectromagnetic problems．whichtakestheadvnatageofsharedmemoriesofthegeneral-purposemulticoreprocessorsarchitecture． FDTD praallelalgorithm iSrealizedbydirectlyreadingthefieldcomponentdataontheparallelboundaryandhte multihtreadedprogrammingtechniqueisadaptedtodevelopthepraallelcomputationcodeofFDTD．Througha seriesofthenumericaItests．awayofthesplianigregion iSproposedto implementhtemaximum praallel computationaleffi ciency．ItiSverifiedthathteproposedscheme iSna ideapraallelFDTD schemein shraed memory systems． Keywords computationalefficiency； finitedifferencetimedomani method； general-puprosemulticore processors； praallelalgorithms； shraedmemories 目前，基于多核多处理器(cPu)和大容量 内存的 算一次的方式，再交换相邻区域的切向电场和切向 计算机已成为进行工程计算仿真的主流配置，许多