已阅读5页,还剩56页未读, 继续免费阅读
(无线电物理专业论文)高效率fdtd网络并行计算研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
四川大学硕士学位论文 高效率的f d t d 网络并行计算研究 无线电物理专业 研究生:梁丹指导教师:陈星副教授 摘要 自1 9 6 6 年,k s y e e 首次提出时域有限差分法( f i n i t ed i f f e r e n c et i m e d o m a i n ,f d l d ) 以来。f l y r d 法由于其原理简洁且容易实现,现已广泛的应 用于各种电磁计算领域。但由于f d t d 的离散需要满足c o u r a n t 稳定条件和 一定的精度保证,这使得f d t d 法在解决电大尺寸和复杂结构物体问题的 时候需划分数量庞大的网格,带来计算耗时过长和计算机内存不足的难题。 这已成为限制了f d t d 算法在电磁数值计算应用中的主要瓶颈。 随着个人计算机性能的不断提高和网络技术的快速发展,网络并行计 算技术得到了广泛的应用将个人计算机通过高速以太网连接而组成的网 络并行计算机( 又称为b e o m a l f 系统) 由于其扩展性好,性价比高等优点 而越来越被广泛甩到各种并行计算领域。 f d t d 结合网络并行计算技术,可将大规模的计算分割成小块分配给计 算机分别处理,既解决了大内存的需要又缩短了计算时问,从而为运用f d t d 方法进行电大尺寸复杂电磁问题数值模拟计算提供了一条有效的途径 f d t d 网络并行计算现已成为电磁场数值计算的一个研究热点,但现阶段已 有的网络并行f d t d 算法,往往随着计算节点的增多,并行效率下降很快, 这严重制约并行f d t d 的实际工程应用。因此提高并行效率已成为f d t o 并 行计算研究的当务之急 本文采用v i s u a lf o r t r a n 编程语言编写了三维f d t d 通用计算程序,该 程序采用了p m l ( p e r f e c t m a t c h e d l a y e r ) 吸收边界条件和总场,散射场体系, 可通过设置网格参数进行目标建模,实现各种电磁散射仿真计算。通过对 一金属圆柱体的电磁散射模拟,证明了该程序的正确性 采用m p i ( m e s s a g ep a s s i n gi n t e r f a c e ) 并行函数库,对f d t d 并行计 四川大学硕土掌位电文 算中的关键步骤如区域分割、负载平衡、进程网络拓扑结构、数据传输、 数组操作、自定义数据类型、通信函数的选取等进行了分析和优化。最后 提出了一套f d t d 并行计算方案并基于该方案编写了三维并行f d t d 通用程 序。 为了测试三维并行f d t d 通用程序的效率,本文在套1 6 台微机组成 的b e o w u l f 系统上,对一地下金属管进行了并行数值计算实际测试结果 表明,并行加速比从2 个计算节点的1 8 1 稳步上升到1 2 个计算节点的6 2 2 , 1 2 个计算节点的并行效率达到了5 1 8 3 。这表明该程序能够实现高效率的 f d t d 并行计算。 关键词:时域有限差分法网络并行计算m p i 并行效率 i i 竺:! :里 ! 堕! ! 一 a s t u d y o fe f f i c i e n tp a r a l l e lf d t dm e t h o d so nc l u s t e r s y s t e m s m a j o r :r a d i op h y s i c s g r a d u a t es t u d e n t :l i a n gd a na d v i s o r :a s s o c i a t e - p r o f c h e nx i n g s i n c ef i r s t l yp r e s e n t e db yk s y e ei n1 9 6 6 ,t h ef i n i t ed i f f e r e n c et i m e d o m a i nq d t d ) m e t h o d 。c h a r a c t e r i z e db yi t ss i m p l i f i c a t i o na n dd i r e c t n e s s ,w a s a p p l i e de x t e n s i v e l yi nv a r i o u se l e c t r o m a g n e t i cc o m p u t a t i o na r e a b u ti no r d e r t o m e e tt h er e q u i r e m e n to fp r e c i s i o na n dc o u r a n ts t a b i l i t yc o n d i t i o n , t h ef d t d m e t h o dh a v et og e n e r a t ee n o r m o u s 鲥d sw h e ns i m u l a t i n ge l e c t r i c - l a r g eo b j e e t s o ro b j e c t so fc o m p l e xs t r u c 眦s h e n c et w op r o b l e m sh a v et ob ec o n f r o n t e d , h u g 口m e m o r yc o n s u m p t i o na n dl o n ge x e c u t i o nt i m e ,w h i c hs e r i o u s l yo b s t r u c t t h ea p p l i c a t i o no f f d t di nt h ee l e c t r o m a g n e t i cn u m e r i c a lc o m p u t a t i o nf i e l d w i t ht h er a p i di m p r o v e m e n to f t h ep e r s o n a lc o m p u t e ra n dt h el o c a ln e t w o r k , t h ec l u s t e rp a r a l l e lc o m p u t a t i o ni sw i d e l ye m p l o y e di nm a n yf i e l d s o w et oi t s e x c e l l e n te x p a n s i b i l i t ya n dh i g hp e r f o r m a n c ev e r s u sp r i c er a t i o ,t h eb e o w u l f s y s t e m , w h i c hc o n s i s t so f p e r s o n a lc o m p u t e r sc o n n e c t e db yh i g l is p e e de t h e m e t n e t w o r k , b e c o m e sm o r ea n dm o r ep o p u l a ri nv 蕊o u sp a r a l l e lc o m p u t a t i o na r e a s b yd i v i d i n gt h ew h o l ec a l c u l a t i o ns p a c eo f t h ef d t di n t os o m es u b - s p a c e s a n d a s s i g n i n ge v e r ys u b - s p a c et oo n en o d ei nap a r a l l e lc o m p u t e rs y s t e m ,w ec a n r u nt h ef d t di n p a r a l l e l i nt h i sw a y , t h eh u g cm e m o r ya n dc p ut i m e r e q u i r e m e n t so f t h ef d t d c a l ib es h a r p l yd e c r e a s e db e c a u s eo n en o d eo n l yd e a l w i t has u b - s p a c ei n s t e a do ft h ew h o l ec a l c u l a t i o ns p a c e t h e r e f o 化t h ep a r a l l e l f d t di se f f e c t i v et os i m u l a t ee l e c t r i c - l a r g eo rc o m p l e xo b j e c t s t h o u g ht h e p a r a l l e lf d t da l r e a d yb e e nw i d e l ys t u d i e d , i ts t i l lb ed i f f i c u l tf o rt h ep a r a l l e l f d t dt oa c h i e v eh i g hc o m p u t a t i o ne f f i c i e n c y u s u a l l yi t se f f i c i e n c yw i l ld r o p s h a r p l yw h e nc o m p u t e ri n v o l v e di np a r a l l e l c o m p u t a t i o ni n c r e a s e t h i s c o n s t r a i n sh e a v i l yt h ep r a c t i c a le n g i n e e r i n ga p p l i c a t i o no ft h ep a r a l l e lf d t d 1 1 1 m s d1 1 1 e s i s h e n c ei ti su r g e n tf o ru st oi m p r o v et h ee f f i c i e n c yo f p a r a l l e lf d t d a l g o r i t h m ag e n e r a lt h r e e - d i m e n s i o n a lf d t dp r o g r a mw h i c h e m p l o y sp e r f e c t m a t c h e dl a y e r ( p m l ) a b s o r b i n gb o u n d a r yc o n d i t i o ni si n t r o d u c e di nt h i sp a p e r t h ep r o g r a mw h i c hi sw r i t t e nb yv i s u a lf o r t r a nl a n g u a g ei sc a p a b l eo fm o d e l i n g o b j e c t s o fv a r i o u s c o n f i g u r a t i o n s a n d s i m u l a t i n g t h e i r e l e c t r o m a g n e t i c c h a r a c t e r i s t i c s an u m e r i c a le x a m p l ew h i c hs i m u l a t e st h ee l e c t r i cf i e l d d i s t r i b u t i o na r o u n dam e t a lc y l i n d e ri sp r o p o s e dt ov a l i d a t et h ep r o g r a m i nt h i sp a p e r , s o m ea s p e c t st h a ta f f e c tt h ee f f i c i e n c yo ft h ep a r a l l e lf d t d a t ec a r e f u l l ya n a l y z e da n di m p r o v e d ,s u c ha ss p a c ed e c o m p o s i t i o n ,l o a db a l a n c e , t o p o l o # cc o n f i g u r a t i o nb e t w e e np r o c e s s e s ,d a t at r a n s m i s s i o n ,a r r a yo p e r a t i o n , s e l f - d e f m ed a t at y p ea n dc h o i c eo fc o m m u n i c a t i o nf u n c t i o n ap a r a l l e lf d t d s c h e m e u s i n gm p i ( m e s s a g ep a s s i n g i n t e r f a c e li s p r o p o s e d f i n a l l y , a t h r e e - d i m e i l s i o n a lp a r a l l e lf d t ds o f t w a r ei sm a d ea n di n t r o d u c e d i no r d e rt oe s t i m a t e t h e e f f i c i e n c yo ft h ep a r a l l e lf d t ds o f t w a r e , a n u m e r i c a le x a m p l es i m u l a t i n ga nu n d e r g r o u n dm e t a lt u b ei sc o n d u c t e da n d c a r r i e do u to nab e o w u f fs y s t e mw h i c hc o n s i s t so f 1 6p e r s o n a lc o m p u t e r s r e s u l t ss h o wt h a tt h em e a s u r e ds p e e d u pm e r c i e sf r o m1 8 1f o rt w on o d e st o 6 2 2f o r1 2n o d e s 。a n dt h ep a r a l l e le f f i c i e n c yf o r1 2n o d e si s5 1 8 3 w h i c h d e m o n s t r a t e st h ep r o p o s e dp a r a l l e lf d t dm e t h o dc o u l dr e a l i z ee f f i c i e n tp a r a l l e l c o m p u t a t i o n k e yw o r d s :f i n i t ed i f f e r e n c ct i m ed o m a i nm e t h o d c l u s t e rp a r a l l e l c a l c u l a t i o n ,m p lp a r a l e le f f i c i e n c y i v 四川丈学硕士学位论文 第一章引言 1 1 并行计算简介 1 1 1 并行技术发展概况 人们对计算机性能的需求是无止境的,在诸多科学和工程领域中,如 数值天气预报,流体力学,天体运动预测,电磁逆问题等,为达到精度要 求其建模和数值仿真需要大量的内存和较快的运算速度,在单机越来越不 能满足计算需求的情况下,发展并行计算成为解决这一向题的主要途径“1 并行计算的设想由来已久,g i l l 在1 9 5 8 年就写出了有关并行编程的论 文。1 。其发展历程大概经历了以下三个阶段:第一个阶段始f2 0 世纪6 0 年代,这个时期产生了并行计算的想法,并开发出一些阵列机,主要代表 为i l l i a ci v 阵列机。第二个阶段为2 0 世纪7 0 年代,并行计算的研究中 出现了很多设计思想非常巧妙的算法1 ,如区域分割,多点迭代等,许多 并行算法就是在这个时期出现的,直到现在仍被广泛使用。同时这个时期 开发出了向量多处理机系统如c r a yy e a - 9 0 、n e cs x - 3 等,第三个阶段为 2 0 世纪8 0 年代至今,并行算法研究转向了并行计算的实际应用发展。同 时这个时期开发出了大规模的并行处理机如i n t e rp a r a g o n 、c m - 5 e 、c r a y t 3 1 ) 、i b ms p 2 等,近年来,由于p c 计算机性能的提高和价格的不断降低 以及快速光纤网络设备的开发,由p c 计算机组成的分布内存式并行计算机 系统( b e o w u l f 系统) 得到了高速发展。 鉴于并行计算的广阔发展前景,目前世界上很多国家都致力于该领域 的开发。1 9 8 3 年3 月美国国防部把“并行处理”列入了2 2 项重大项目中, 并于1 9 9 3 年和1 9 9 6 年分别提出了高性能计算与通信计划( h p c c ) 和加速 战略计算创新计划( a s c i ) ;日本政府也在提出的真实世界计划中,将“并 行处理”列为第二项;欧洲提出了亿万次机计划;我国国防科委以及众多 科学家、学者也对并行机和并行算法的发展极为关注“1 。正如学者f 1 y n n 和 r u d d 于1 9 9 6 年写道:“对更高性能系统的不断增长的需求将向我们指 明一个简单的结论:并行是计算机的未来”h 。 四川丈学坝士学位论文 1 i 2 并行计算硬件系统 并行计算机是指能够在同一时间内执行多条指令( 或处理多个数据) 的计算机,并行计算机是并行计算的物理载体嘲从其物理结构上分,目前 最流行的四类并行机体系结构可分为“:对称多处理共享存储并行机( s m p : s y m m e t r i cm u l t i p r o c e s s i n g ) 、分布共享存储并行机( d s m :d i s t r i b u t e d s h a r e dm e m o r y ) 、大规模并行机( m p p :m a s s i v e l yp a r a l l e lp r o c e s s o r s ) 和微机机群( b e o w u l fp c - c l u s t e r ) 。 对称多处理共享存储并行机( s 肝) 其各个处理单元通过对共享内存 的访问来交换信息,协调各处理器对并行任务的处理这种共享内存的编 程实现起来相对简单,但共享内存往往成为性能特别是扩展性的重要瓶颈。 其中s p m 并行机的典型代表有:s g ip o w e rc h a l l e n g ex l 系统并行机、d e c a l p h a s e r v e r8 4 0 0 5 4 4 0 、h p 9 0 0 0 t 6 0 0 和i b mr s 6 0 0 0 r 4 0 。 分布共享存储并行机( d s m ) 分布共享存储并行机d s m 是对称多处理 共享存储并行机s m p 的扩展。它以结点本单位,每个结点可包含多个微处 理器、局部存储器,结点之间通过高性能互联网络相互联结形成并行系统。 分布式共享内存是当今新一代并行计算机的一种重要发展方向,目前越来 越流行的机群计算( c l u s t e rc o m p u t i n g ) 大多采用这种形式的结构。d s m 并行机的典型代表有:o r i g ir l 2 0 0 0 和o r i g i n 3 0 0 0 系列并行机。 大规模并行机( m p p ) 大规模并行机( m p p ) 一词的含义并不明确, 但通常是指数百个乃至数千个处理器组成的大规模并行机。按存储方式的 不同,m p p 又可以分为两类:一类是分布式存储大规模并行机( d m - m p p ) , 另一类足由多台s m p 或d s q 并行机通过高性能互联网络相互连接的大规模 机群( s m p m p p 或d s m m p p ) 。m p p 系统通常由数百个乃至数千个计算结点和 i o 结点组成,这些结点由局部网卡( n i c ) 通过高性能互联网络相互联结 麻成。每个结点相对独立,并拥有一个或多个微处理器( p c ) 。这些微处 理器均配备有局部c a c h e ,并通过局部总线或互联网络与局部内存模块和 i t o 设备相联结。m p p 并行机的典型代表有:i n t e la s c lr e d ( 9 6 3 2 个处理 器) 和i b ma s c iw h i t e ( 8 1 9 2 个处理器) 。 微机机群( b e o w u l f p c - c l u s t e r ) 随着商用微处理器性能的飞速发展, 2 四大学硕t 学位论文 低延迟、高带宽网络交换机的出现,并行计算机不再是一个只有大型科研 单位才能拥有的设备。b e o w u l f 微机机群通常由多台高性能微机通过商用网 络交换机相互联结,并拥有各自独立的操作系统、主板、内存硬盘和其 他i o 设备,构成机群的计算结点。结点之间通过消息传递来交换信息, 以协调和控制各个处珲器的执行 以上四种并行机构成了当前主要的并行计算平台,其中需要特别指出的 是微机机群b e o w u l f 系统,尽管和大规模并行机等相比,它在通信性能、 稳定性和使用方便等方面有待大幅度提高,但是,由于它具有其它并行机 无法比拟的性能价格比,近年来已经在国内外研究所和高校中得到了广泛 的应用。 本文的工作就是在一套由1 6 ( 4 台已 坏) 台微机构建的b e o w u l f 系统“元谋 号”嘲上进行的( 图1 - 1 ) 该系统为同构 并行计算机系统,节点微机的c p u 为 h t h l o dx p l 7 0 0 + ,内存为7 6 8m bd d r ,运 行w i n d o w s2 0 0 0 操作系统。以1 0 0 nb p s 高速交换式以太网作为互连网络。 除此之外按照指令和数据类型并行 计算机还町分为:单指令流单数据流 ( s i n g l ei n s t r u c t i o ns t r e w - s i n g l e d a t as t r e a m 。s i s d ) 计算机、多指令流 多数据流( m “1 t i p l 。 i 。8 。“。i o n 图卜l 。元谋号。并行系统 s t r e a m - m u lt i p l ed a t as t r e a m ,m i m d ) 计算机、单指令流多数据流( s i n g lei n s t r u c t i o ns t r e a m - m u l t i p l ed a t a s t r e a i i l s i m d ) 计算机和多指令流单数据流( m u l t i p l ei n s t r u c t i o n s t r e a m - s i n g l ed a t as t r e a m ,m i s d ) 计算机。目前广泛采用的并行机系统 大多是m i m d 机器。 四川大学硕士学位电文 1 1 3 并行计算软件系统 在以上四种物理结构的并行计算机中,除对称多处理共享存储并行机 以外其他类型的并行机都要依赖消息传递来完成通信,因此对消息传递多 计算机需要特殊进行编程。目前对此类编程主要有3 种方案“:i 设计一种 专用的并行编程语言2 对现有的一种顺序高级语言加以扩展来处理消息 传递。3 使用现有的一种顺序高级语言,但为它配备一个能进行消息传递 的外部处理库。 在上述3 种方案中,关于第一种情况,即专用并行编程语言的唯一一 个常用例子就是o e c a m 语言,它是为t r a n s p u t e r 的消息传递处理器专门设 计的。关于语言扩展的例子主要有c c + ( 主要对c + + 的少量扩展) 和f o r t r a n m ( 对f o r t r a n 的少量扩展) 。但在并行编程中用的最多的还是第三类情况, 即使用通常的高级语言编程。例如c 或f o r t r a n ,以能进行消息传递的消息 传递库调用对其加以扩充,以完成进程对进程的直接消息传递。这类方案 中最著名的两个例子就是p v m ( p a r a l l e lv i r t u a lm a c h i n e ) 和m p i ( m e s s a g e p a s s i n gi n t e r f a c e ) 。下面分别对这两种外部处理库进行介绍。 p v m ( p a r a l l e lv i r t u a lm a c h i n e ) p 是第一个被广泛接受的、将工 作站集群作为多计算机平台的并行编程软件包,它是支持同构或异构计算 机之f h j 的消息传递的软件环境,它有一个库例程集,用户可在c 或f o r t r a n 程序中调用它们。在p w 中,需由程序员将求解问题分解成独立的程序。 每个程序用c ( 或者f o r t r a n ) 编写,经编译后,在网络中指定类型的计算 机上运行。 m p i ( m e s s a g ep a s s i n gi n t e r f a c e ) 和p v m 一样m p i 也是一个库例程集, 它足学术界和产业界合作联合研发的一种他们希望成为标准的消息传递系 统,它的第一个版本是在经过两年的会议和讨论于1 9 9 4 年5 月最后定稿的。 m p i 改变了早期如p v m 那样的消息传递系统中的一些技术上的缺陷,具有更 强的移植性更易f 使用。本文的工作部是采用m p i 函数库迸 j :并行编程的, m p i # 富的函数库为实现高效率的并行编程提供了可能。 4 四川丈学硕士学位论文 1 2f d t d 方法简介 1 9 6 6 年k s y e e “”首次提出了种电磁场数值计算的新方法时域有限 差分法( f i n i t ed i f f e r e n c et i m e d o m a i nm e t h o d ,f d t d ) 。他在论文 “n u m e r i c a ls o l u t i o no fi n i t i a lb o u n d a r yv a l u ep r o b l e m si n v o l v i n g m a x w e l l se q u a t i o ni ni s o t r o p i cm e i d a ”中提出了后来被称作y e e 氏 网格的空间离散方式,对电磁场e 、h 分量在时间上和空间上采取交替抽样 的离散方式,将包含时间变量的麦克斯韦旋度方程转化成一组差分方程, 并在时间轴上逐步推进地求解空问电磁场。 经过三十多年的发展,时域有限差分法已经成为了一种成熟的数值计 算方法,并且成为了当前解决电磁场问题最受欢迎的数值方法之一近几十 年来,每年发表的有关f d t d 的论文数量几乎呈指数增长o “在f d t d 最初 2 0 年的发展中,主要解决了以下问题:1 吸收边界的应用和不断改善, m u r “”( 1 9 8 1 年) 提出了一阶和二阶吸收边界条件;2 总场和散射场区的划 分,u m a s h a n k a 和t a f l o v e ( 1 9 8 2 年) “3 1 提出了连接边界条件;3 实现稳态 场的计算。8 0 年代后期以来,时域有限差分法逐渐完善,被广泛应用,并 不断有了新的发展,又解决了以下问题:回路积分法和变形网格;亚网格 技术:广义正交曲线坐标系中的差分格式和非正交变形网格;适于色散介 质的差分格式;超吸收边界条件和色散吸收边界条件,b e r e n g e r 在 1 9 9 4 ,1 9 9 6 年m 。”提出了完全匹配层( p m l ) 等等,这些改进使得f d t d 方法 逐步完善。 f d t d 开始只是用在分析电磁散射,后来逐渐应用到了生物电磁剂量学 问题的计算和电磁热疗系统的计算机模拟;辐射特性计算,天线的分析, 到目前为止,已经应用到了电磁研究的多个领域。其中有:微波器件和导 行波结构的研究,散射和雷达截面计算,周期结构分析,电子封装。电磁 兼容分析等等。 1 2 1f d t d 方法主要优缺点 f d t d 具备简洁和直观的特性其主要优点有: 1 建模简单。只要给出空间每一个元胞的介质参数,就可以模拟复杂 四川大学硕士学位论文 形状目标和非均匀物体的空间分布。 2 直接在时域中进行计算能够直接给出非常丰富的电磁场问题的时 域信息,将复杂的物理过程描绘成清晰的图像,便于输出的可视化编程。 并且可以通过f o u r i e r 变换而得到其频域特性 3 计算程序的通用性强。麦克斯韦方程组是对于广泛的电磁场问题的 总结以该方程组为数学模型的f d t d 对于广泛的电磁场问题具有通用性 4 具有局域性的特点,非常适合用作并行计算当代电子计算机的发 展的趋势是采用并行处理技术。而f d t d 的计算特点是:每一个网格点上的 电场( 或磁场) 分量只和该点上一时刻的电场( 或磁场) 分量和与其相邻 的磁场( 或电场) 上半个时刻的分量有关这种局域性使得它非常适合并 行计算 但是,在实际计算中,根据f d t d 算法稳定性和计算精度的要求,空间 网格的最大尺寸应小于波长的十分之一。在仿真电大尺寸和复杂的e m ( 电磁) 结构目标的时候,计算区域太大,或者网格不可能划分得很粗,因此所计 算的网格数目庞大,导致计算所需内存急剧上升,超出了单台微机的承受 能力另外f d t d 的叠代通常需要几千个时间步,计算耗时巨大可以看出 f d t d 在实际处理时遇到了两个巨大的挑战:计算时问过长和耗用内存太大 在当前的p c 机的计算能力低下的情况下,有些工程问题根本无法计算。 1 2 2 并行f d t d 发展概况 f d t d 在实际处理问题时,遇到的两大难题( 计算时间过长和耗用内存 太大) 现已成为限制f d t d 算法在电磁数值计算应用中的主要瓶颈,在单机 已不能满足日益增加的计算需求的情况下,发展并行计算成为解决这一难 题的主要途径。 f d t d 算法具有空问局域性,其计算特点是每一个网格点上的电场( 或 磁场) 分量只和该点上时刻的电场( 或磁场) 分量和与其相邻的上半个 时刻的磁场( 或电场) 分量有关f d t d 这一特点使得它非常适合并行计算。 f d t d 筇法主要有两种并行技术,一种是时间并行“”,另一种是空间并 行“,后者现已被普遍采用。其基本原理就是就将整个大的计算区域划成 6 四川大学硕士学位论文 若干个小的子区域( 图 1 - 2 ) ,然后将各个子区域 分配给各个处理器同时 进行计算。由于子区域的 计算时间和内存耗用远 远小于整个大的计算区 域,因此而达到并行的效 果。从理想角度讲,如果 整个区域划分成n 个子 区域,那么其计算时间和 图i - 2 一维区域分割示意图 内存耗用应为整个大的区域的计算时间和内存耗用的l n ,但实际上这是不 可能的,因为各计算结点问并不是完全独立的,f d t d 每个网格的电( 磁) 场分量计算需要其相邻网格的磁( 电) 场分量,因此各子区域的边界上的 场分量需要进行数据通信( 图中箭头所示) 以保证计算结果的正确性。 正是由于这种进程间的数据通信导致了f d t d 并行计算中一部分计算 能力的浪费,因此如何根据f d t d 算法的特点提出一套有效的并行方案,提 高f d t d 并行计算的效率将是本文工作的重点。 1 3 本文主要研究工作 本文针对f d t d 在实际应用中遭遇的计算耗时过长和耗用内存过大两大难题, 基于m p i 并行函数库,通过对其中区域分割、数据传输、数组操作等关键 步骤的优化,提出了一套新的高效率的并j j :方案并采用该方案编写了一套 三维通用f d t d 程序。最后通过对一三维地下目标的电磁散射问题的计算验 证了该方案的有效性,并得到了较高的并行效率。 1 3 1 采用g e d n e yp m l 吸收边界编写三维f d t d 通用程序 根据f d t d 算法,编写了采用均匀网格,总场散射场体系和g e d n e yp m l 吸收边界条件的三维f d t d 通用计算程序。并通过对一金属圆柱的电磁散射 计算验证了该程序的正确性。 7 四川大学硕士学位论文 1 3 2 基于m p i 的f d t d 网络并行计算研究 基于押i 函数库,将三维f d t d 通用计算软件进行并行化处理根据 f d t d 算法特点和问题规模提出了边界重叠的一维区域分割方法;根据区域 分割原则负载平衡和通信量最少,并考虑p k 4 l 网格和普通网格在计算 时间上的差异,编写了能自动调节负载平衡的区域分割的程序;比较了不 同的通信模式的效率并结合问题本身特征选择了最佳通信函数;根据进程 拓扑结构和f o r t r a n 语言的数组处理方式自定义了新的数据类型提高数据 通信效率。 1 3 3 数值仿真计算举例 本文应用所编写的三维并行f d t d 程序对一个地下金属圆柱的电磁散 射问题进行了数值仿真,其计算结果和商业软件比较吻合良好证明了程序 的正确性,同时还测试了并行加速比和并行效率等参数,取得了较高的并 行效率。有效的解决了f d t d 的两大瓶颈问题。最后分析了并行计算中存在 的问题及其对并行效率的影响,并对将来的工作提出了展望和设想。 1 4 本论文的内容安排 针对以上内容,本论文共分为五章进行讨论。前两章节介绍了本文的 研究工作的背景,以及本文涉及到的数值方法和网络并行技术的简要介绍, 并结合f d t d 编写了三维f d t d 通用计算软件,后三章为本文的主要工作。 第一章,叙述了本文的研究背景和意义。简要介绍了f d t d 算法的特点 和并行计算的基本知识,以及以上两个方法结合的网络并行f d t d 的发展动 态。 第二章,介绍了本论文采用的数值计算方法一f d t d 。并编写了串行 三维f d t d 通用计算程序,并通过一电磁散射算例验证了程序的正确性 第三章,基fm p i 函数库结合网络并行技术,编写三维并行f d t d 通用 计算程序。并对并行处理过程中的区域分割、拓扑结构、数据传送、同步 等关键步骤进行了分析和优化,以提高并行效率,同时还比较m p i 不同通 四川大学硕士学位论文 信函数的效率,以便采用最佳的通信函数 第四章。基于第三章提出的并行方案,通过对一地下目标的电磁散射 进行数值仿真,测试得到了三维并行f d t d 通用程序的加速比和并行效率, 其结果验证了本文方案的有效性最后对并行效率下降的原因进行了分析。 第五章。对本文进行了全面的总结,并对今后工作的发展方向进行了 讨论 9 四川丈学硕士学位论文 第二章采用g e n d e yp m l 吸收边界的三维冠i t d 通用程序 自1 8 7 3 年m a x w e l l 建立电磁场基本方程以来,电磁波理论和应用的发展已 经有一百多年历史。目前电磁波的研究已深入到各个领域,例如无线电传 播、光纤通信和移动通信、雷达技术、微波、天线、电磁成像,地下电磁 探测、电磁兼容,等等。电磁波在实际环境中的传播过程十分复杂,而解 析解通常只能解决一些简单模型问题,因此发展数值解在电磁理论实际分 析中已变得越来越重要随着计算机技术的发展,已经提出了许多的求解 m a x w e l l 方程的有意义的数值解方法,其中最常用的有三种,矩量法( m o m ) 、 有限元法( f e m ) 和时域有限差分法( f d t d ) 。其中f d t d 法由于其简单性和 直观性在近年来取得了快速的发展。目前它已被广泛的应用于电磁研究的 各个领域。 2 1f d t d 算法理论背景 麦克斯韦方程组反应了电磁场的基本规律。在无源的自由空间中,其 旋度方程表达式为: v x 雹= _ 要d 一正。日 ( 2 一l a ) o i ) v x n = + 兰雹+ d 雹( 2 一l b ) d f 在上式中p 表示介质介电常数,口表示磁导率,口表示电导率,o r 。 辰示导磁率。时域有限差分方法直接将m a x w e l l 旋度方程,即f a r a d a y 电 磁感应定理( 2 - 1 a ) 和a m p e r e 环路定理( 2 一l b ) ,通过y e e 氏网格在空间和 时问上用中心差分离散化得到一组显示的电磁场递推方程。例如其中晶和 矾的表达式分别为: 1t 譬“+ 工t ) = l :,啦乓( f + 专,工t ) + l 掣掣必生掣蛆 0 四川大学硕士学位论文 日氏+ 吉小尹1 = c p ( m m 氐+ 吉n 争一 c q t m , ! ! 1 2 :! 三二掣一兰! 竺二:圭! ! 掣 在式( 2 - 2 a ) 中标号l l f ( i + l 2 ,j ,k ) 式中 1 a ( m ) a t c a ( 所) 2 砸2 e ( m ) ; 2 z ( m ) l 一旦巡 凹( 哟= 蕊; l + 亟! 翌型 2 “( m ) ( 2 - 2 b ) 式( 2 2 b ) 中标号i i l :( i ,j + l 2 ,k + l 2 ) a t c b ( m ) = _ e 丽c r u ) - ti - 二= = 2 e ( m ) f 铡哟2 麓盘l + 二心= 2 ( m ) 上式中参数定义和u a x w e l l 旋度方程中的一样。 对于其它的场分量可以得到类似的式子。可以看出,一个电场( 或磁 场) 分量在某一时刻的值只与在上一时刻该点的电场( 或磁场) 分量以及 半个时间步以前其相邻的四个磁场( 电场) 分量有关,而与其它时间步和 其它空日j 位置的场分量无关。这就是f d t d 法的非常重要的一个特点之 局域性,f d t d 这一特性为我们的并行研究的基础。 2 2f d t d 算法的稳定性条件 f d t d 方法是按时间步推进计算电磁场在计算空问内的变化规律。这种 差分格式存在稳定性问题,即时间变量步长4f 与空间变量步长a z ,a , 和a z 之间必须满足一定的条件,否则将出现数值不稳定和解无法收敛的情 况。这种不稳定性表现为。随着计算步数的增加,被计算的场量的数值无 四j l i 大学坝士学位论文 限制地增大。其原因不同于误差的积累,而是由于电磁波传播的因果关系 被破坏而造成的。因此为了用所导出的差分方程进行稳定性的计算,就需 要合理的选取时间步长与空间步长的关系根据波动方程离散后平面波中 的波矢量和频率之间应该满足的关系式,即色散关系,可以得到空间和时 间离散间隔之间应当满足的关系,即c o u r a n t 稳定性条件: r 蔓 ( 2 - 3 ) 其中,y = :。为电磁波在介质中的传播速度,a f ,4 d z 为空间间 、掣 隔,4f 为时间间隔。本文中采用均匀网格即:4 x = a y = 4 乒4 岛则( 2 - 3 ) 式简化为: r s 笔( 2 4 ) v 4 3 由( 2 - 4 ) 可以看出,时间问隔必须小于波长以光速通过y e e 元胞对角线长 度的1 3 ,在本文中取值为1 2 。 平面电磁波在自由空间传播时,电磁波的相速与频率无关,然而采用 时域有限差分法在数值空问模拟这一电磁问题时,f d t d 算法所模拟的计算 机网格中的波模式会发生数值色散,也就是说f d t d 网格中数值波模式的相 速度可能不同于其理论值。数值波模式的传播速度不仅和频率有关,即与 空问网格尺寸有关,还与波的传播方向有关这种色散不同与实际上的物 理色散,是由有限网格尺j r 和数值效应引起的,称为数值色散计算表明, 为了获得理想的色散关系网格划分须满足; , a s =( 2 5 ) 1 2 上式中 为媒质中波长,综上所述,在用f d t d 法离散计算空间时,时间问 隔和空间间隔必须满足( 2 - 4 ) 和( 2 5 ) 才能保证计算的收敛。这两个条 件并不苛刻,在实际编程中为了满足计算精度需要通常网格要划得更细, 四川大学硕士学位论文 这使得内存的耗用急剧增大,单机通常不能提供足够的内存,这也是发展 并行f d t d 的一个源动力 2 3f d t d 算法的吸收边界 前面已经讲过,时域有限差分法是在计算机的数据存储空间中对连续 的实际电磁波的传播过程在时间进程上进行数字模拟,在电磁场的辐射、 散射等问题中,边界总是开放的,电磁场将占据无限大空间,由于计算机 的内存总是有限的,所以只能模拟有限空间。这就是说,时域有限差分网 格将在某处被截断。如何处理截断边界,使之与需要考虑的无限空问有尽 量小的差异是时域有限差分必须很好解决的一个重要问题实际上,总足 要求在网格截断处不引起波的明显反射因i 面对外向传播的波而言就象在 无限大空间传播一样。一种行之有效的方法就是在截断处设置一种吸收边 界条件( a b s o r b i n gb o u n d a r yc o n d i t i o n ,a b c ) 。吸收边界从最开始简单 的插值边界,发展到后来广泛采用的m u r 吸收边界“”,以及近几年发展的 完全匹配层( p e r f e c t l ym a t c h e dl a y e r ,p m l ) 。目前大多数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中八年级科学教学设计:土壤成分探究与核心素养培育
- 初中九年级物理分子热运动中考复习课教案
- 小学四年级信息技术教案:记录数据讲诀窍的实践教学策略
- 高中一年级心理健康教育“探析青春情愫涵养交往智慧”教学设计
- 七年级英语Unit 4 Time to Celebrate写作教学设计
- 高中三年级英语高考听力综合特训(十五)教学设计
- 初中九年级数学教学设计:反比例函数图象性质的中考复习策略与实施
- 高考物理一轮复习“抛体运动”复习课教学设计
- 小学三年级综合实践活动《水结冰了》项目式学习教学设计
- 高中英语艺考生百日冲关亮点词汇教学设计
- 客户支持需求升级通知函7篇
- 2026年下半年幼儿教师资格证《综合素质》真题及答案(完整版)
- 2026秋苏教版六年级数学上册期中考试综合质量检测拔高卷一(含解析)
- 国投集团招录笔试真题2026
- 聚焦学习贯彻二十届五中全会课件
- 全国消防宣传月主题活动课件
- 小学三年级道德与法治“关心体贴老师”教学设计
- 2026年《中国慢性阻塞性肺疾病诊疗指南(2026版)》
- 2026国企招聘考试公共基础知识考试题(含答案)
- 2026-2030锦纶纤维行业市场发展分析及发展趋势与投资研究报告
- 2026年六盘水市钟山区法检系统书记员招聘考试参考试题及答案详解
评论
0/150
提交评论