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

面向对象的结构化网格自动剖分工具—WiseSplit 郑秋亚，王宝园，刘国俊 中国航空工业第六三一研究所 航空气动力数值模拟重点实验室 陕西 西安 90 信箱 710068 zhqya@263.net 摘 要 本文介绍一种面向对象的多块结构化网格自动剖分工具—WiseSplit，它适用于在 MIMD 结构的并行计算机上利用多块结构化网格进行 Euler/N-S 方程计算的求解器。工具采 用面向对象的机制管理复杂的数据结构，用 C++语言编程，能自动地进行网格剖分和块边界 条件的修正，负载平衡算法采用的是简单低价的递归对分法和适用于异构并行系统的贪婪负 载平衡算法，也可以对网格进行再细化处理。 关键词 网格剖分； Euler/N-S 方程； 负载平衡算法 1 引言 近几年来，随着并行处理技术的快速发展，各种并行计算机已广泛应用到了军事、石油、 地震、气象等许多应用领域，然而由于并行应用程序开发设计上的复杂性以及并行系统中应 用软件的缺乏，使得并行程序的编写和调试变的相当困难，阻碍了并行计算机系统的进一步 推广与应用，为了适应并行处理技术的发展，充分发掘并行计算机系统中的冗余资源与计算 能力，需要为用户提供一个良好的并行程序开发环境，为此，1989 年由美国橡树岭国家实 验室 ORNL 开发的支持网络并行计算的 PVM 并行编程环境和 1994 年 5 月由 MPI 委员会发布的 消息传递接口 MPI（Message Passing Interface）并行编程环境，解决了多个处理器之间 的数据交换与同步等问题，然而，大多数基于消息传递模式的并行环境如PVM 等对并行任务 的划分仍然由程序员完成，所以要进一步解决数据划分、任务分配等复杂而烦琐的并行计算 核心问题还需要相应的支持工具，对于非结构网格来说国外已经有相对成熟的软件工具，如： Coupl+[1]并行库；结构化网格也有相应的并行数据划分工具。国内对于块结构化网格的负载 平衡算法，多数只局限于将原始网格块分配到并行机的各处理机上，而对初始网格块并未进 行任何进一步的剖分，当初始网格块大小不一致时，势必引起负载不平衡，导致系统资源的 极大浪费和并行效率的下降。解决这一问题的方法不外乎二种：一种方法是将其放在网格生 成器中解决；另一种方法是利用网格剖分工具对初始网格块进行剖分。第一种方法有很大的 局限性；而第二种方法可简单自如地完成网格剖分、块与块之间边界条件的修正和任务分配。 本文所介绍的网格剖分工具——WiseSplit 是第二种方法的具体实现，它使不熟悉并行计算 知识的并行求解器使用人员能完整、简单、有效的进行并行计算。 2 WiseSplit 的功能 WiseSplit 读入初始计算网格，依照用户要求和并行系统本身的状况对其进行剖分、执 行负载平衡，并生成并行求解器所需要的并行计算网格； 当计算结果未达到精度要求时， WiseSplit 也可以对网格进行再细化处理，其过程见图 1： 并行环境 PARCASE Grid BC 说明文件 WiseSplit 初始计 Mesh 算网格 refinement Split Par.dat 任