基于分布式平台的FDTD并行算法.pdf

万方数据
基于分布式平台的并行算法冯圆，代小霞葡一，龚晓燕：．．甤算中心图形处理单元骸⑸虾３都扑慊行牡摹澳Х健鄙逃贸都扑慊约肮页．甤／産．．摘要：基于分布式平台开展一种新的时域有限差分并行算法研究，该算法基于、平台开发，调用．饨胁馐裕谏虾＝煌ù笱Ц咝阅芗级计算济南中心的“神威蓝光台开展软件调试。通过对纯以及虶的混合测试，线程调度水平、核心函数处理速度得到明显提升，同时减少了通信执行时间比例，提高了加速比和并行效率，最后以微带阵列为验证模型进行拓扑优化测试，结果证明该算法准确、有效。关词：幌⒋ǖ萁涌冢煌夹未淼ピ；时域有限差分；分布式平台中图分类号：文献标识码：文章编号：．时域有限差分方法自年提出后，经过几十年的发展，已成为一种成熟的数值方法被广泛应用于辐射天线分析、散射和雷达截面计算和周期结构分析等多个方面。但是，随着大规模精细电磁计算需求的不断发展，经典的理论和方法遇到前所未有的挑战，特别是在确定复杂电大尺寸目标的电磁辐射和散射特性、建立精确通用的电磁理论模型和数值模型、复杂平台环境下的散射和传播机理等方面存在困难。为此，国内外研究者着眼于龉丶约际酰即高效计算网格建立技术、大规模并行计算中的效率提升和拓扑结构技术、求解区域协同计算适应性改进技术开展大量的开创性工作。在大规模并行计算中的效率提升和拓扑结构技术、求解区域协同计算适应性改进技术方面，年等口。提出了隣合的方式在并行系统上实现了并行计算；年余文华等∞芯苛并行算法实现、边界数据交换方式、并行效率等问题，使用鲆陨洗砥鞔锏ヒ陨的并行效率；年闍确直鹂U沽说ズ送夹未淼ピ与处理器的比对测试；年等旧。开展了基于平台的三维程序测试，该程序用绦虮嘈矗贑系统下测试，实现了倍的加速比；年刘瑜等¨岷狭藄和余文华¨鹊墓ぷ鳎赑槌傻集群系统上实现了超线程下的并行方案；年等¨贕集群上颗Ｄ地震波传播，比嫘阅芴嵘甘叮等一贚系统上取得叱藽版本男阅埽闚和й谠擞个节点还镹提高％的并行效率；年年第卷第键北京航空航天大学学报．中国电子科学研究院预警机研究所，北京；站ぞг豪状锛际跸担浜鸺富友г褐富酉担浜基金项目：国家“奔苹还摇”计划引用格式：冯圆，代小厦，唐晓斌，等．基于分布式平台的并行算法本┖娇蘸教齑笱аПǎ甁。．收稿期：宦加冢；网络出版时间：网络出版地址：甤畁痙甐，．，甴ㄑ蹲髡撸篢．：，，．：簊—．瓺琓甧．
万方数据
“可丽汀篇丽△￡≤——；二!!ā鱵一!!!!!!N濉觥!!!R灰——————面!!R籎撕以扯等等等器揣盺吣篙告篙黑等惨豢梢话偌覧骋坏龋阂唬也坏龋簊孥换浚赫蓟幔÷，后。吲巧拢·丢，南÷∽后恳痪赫蓟以【等一孥：一钜籵／一痳吉耝惫『群砖!÷，一巧弓÷欢，矗巧弓隆蹋丢欢遻丢√，无一÷理÷，七彤÷，后’拢丢В琺卜而万再名瓦而丽ひ槐ぃ阂籶～弧，歹，南丁酰。僖籭邓瞶猧—悠瘢0一【猧—。√五了迕五矛一 以得到弧啊⑼弧和彰路匠蹋纬扇～等¨叫在由槌傻姆务器上成功加速了冒泡排序、矩阵乘法等程序；年蚉隽薌测试，获得的函数理论计算效率；年等¨列使用块隽巳現测试，得到．サ牟⑿行屎．募铀俦相对于；等⋯贕集群上颗芯縊混合编程模型．发现其性能与类似。从前人的工作中发现：早些年系统价格过于昂贵、集群性的测试并没有得到广泛使用，计算单元的数量也急剧增加，模型和算法的并行效率又亟待提高，之间的网络速度成为瓶颈，计算单元间的负载平