面向对象的结构化网格自动剖分工具—WiseSplit.pdfVIP

牛河面向对象的结构化网格自动剖分工具??????本文所介绍的网格剖分工具——唧????是第二种方法的具体实现，它使不熟悉并行计算?????墓δ????郑秋亚，王宝园，刘国俊中国航空工业第六三一研究所航空气动力数值模拟重点实验室陕西西安?信箱???摘要本文介绍一种面向对象的多块结构化网格自动剖分?具??????，它适???谠???结构的并行计算机上利用多块结构化网格进行???疦．?匠碳扑愕那蠼馄鳌９ぞ卟?用面向对象的机制管理复杂的数据结构，用??镅员喑蹋?茏远?亟?型?衿史趾涂楸呓?条件的修正，负载平衡算法采用的是简单低价的递归对分法和适用于异构并行系统的贪婪负载平衡算法，也可以对网格进行再细化处理。关键词网格剖分；???疦．?匠蹋?负载平衡算法近几年来，随着并行处理技术的快速发展，各种并行计算机已广泛应用到了军事、石油、地震、气象等许多应用领域，然而由于并行应用程序开发设计上的复杂性以及并行系统中应用软件的缺乏，使得并行程序的编写和调试变的相当困难，阻碍了并行计算机系统的进一步推广与应用，为了适应并行处理技术的发展，充分发掘并行计算机系统中的冗余资源与计算能力，需要为用户提供一个良好的并行程序开发环境，为此，??年由美国橡树岭国家实验室??开发的支持网络并行计算的??⑿斜喑袒肪澈????月由???被岱⒉嫉?消息传递接口???????????并行编程环境，解决了多个处理器之间的数据交换与同步等问题，然而，大多数基于消息传递模式的并行环境如??榷圆⑿腥挝?的划分仍然由程序员完成，所以要进～步解决数据划分、任务分配等复杂而烦琐的并行计算核心问题还需要相应的支持工具，对于非结构网格来说国外已经有相对成熟的软件工具，如：???“?⑿锌猓唤峁够??褚灿邢嘤Φ牟⑿惺?莼?止ぞ摺９?诙杂诳榻峁够?案竦母涸?平衡算法，多数只局限于将原始网格块分配到并行机的各处理机上，而对初始网格块并未进行任何进一步的剖分，当初始网格块大小不一致时，势必引起负载不平衡，导致系统资源的极大浪费和并行效率的下降。解决这一问题的方法不外乎二种：一种方法是将其放在网格生成器中解决；另一种方法是利用网格剖分工具对初始网格块进行剖分。第一种方法有很大的局限性：而第二种方法可简单自如地完成网格剖分、块与块之间边界条件的修正和任务分配。知识的并行求解器使用人员能完整、简单、有效的进行并行计算。???????畁????? 盖曲?榻峁雇?裰械氖堤逡欢韵??????寥氤跏技扑阃?瘢?勒沼没бG蠛筒⑿邢低潮旧淼淖纯鲔跗浣?衅史帧⒅?行负载平衡，并生成并行求解器所需要的并行计算网格：当计算结果未达到精度要求时，多块结构化网格可以被看作是分别处于三个不同层的五个实体构成，这些实体能看作是??械牟煌?韵螅?馕甯鍪堤宸直鹗牵?图???阄迨堤逡欢韵?●???：??网格?由一个或多个块组成????部梢远酝?窠?性傧富??恚?涔?碳??：图??????功能图?????????? 涸仄胶???裣富??道?胺治????椤?烈0?ㄍ?竦恪⑼?竦ピ:蚖?????．????缚橹心车愦Φ膞，???辏???????饕V傅ピI系牧鞒〗獾龋?????翱凇??窨榈谋呓缣跫???????贫圆煌?牟⑿谢肪持С秩?指涸仄胶馑惴ǎ?馊?址椒ㄔ谑迪帧欢?贾豢悸?计算时间向忽略通信时间。递归对分法?????贪婪负载平衡????增量贪婪负载平衡????其中，递归对分方法，不考虑并行环境，简单低价，适合于同构并行系统；贪婪负载平衡算法可以根据构成并行系统的各结点机自身的内存、计算速度等性能执行负载平衡，适合于异构并行系统；而增量贪婪负载平衡是在标准贪婪负载平衡的基础上又考虑了求解器的特征因素。本文在此不作详细介绍，用户可以查阅参考资料????????哂型?裨傧富?δ埽?辈⑿星蠼馄骷扑憬峁?创锏骄ǘ纫G笫保琖????可以对网格进一步细化，以提供高质量的网格。本文以某真实型号机为实例，初始计算网格由?块网格组成，总网格点数为???个，最小、最大块的网格点数分别为??龊???个：由?个不同性能的??ぷ髡咀?成并行系统，第??和?沤岬慊?募扑闼俣却笤嘉F渌?岬慊??．?倍，选择了考虑有两排假想单元??????的求解器，图???槌跏纪?褚煌?竦闶?笮〉姆植纪迹?表?捅?分别是执行标准贪婪负载平衡算法和增量贪婪负载平衡算法后任务的分配情况；表??隽??鼋岬慊?⑿屑扑愕募铀俦群筒⑿行?省４永砺酆褪导适褂们榭隼此担禾袄?算法与递归对分法相比能给出较好的负载平衡，但也有例外情况，而增量贪婪负载平衡一般用于考虑有假想单元的求解器。?????：?????；●???／ 块初始网格一网格点数大小的分布表?葱斜曜继袄犯涸仄胶夂??橥?裨??鼋岬慊?系娜挝穹峙淝椤⑷?任务组成任务大小主机表?葱性隽刻袄犯涸仄胶夂??橥?裨??鼋岬慊?系娜挝穹峙淝榭?任务人小图???