Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations

✍ Scribed by T. Minyard; Y. Kallinderis

• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 996 KB
• Volume: 26
• Category: Article
• ISSN: 0271-2091
• DOI: 10.1002/(sici)1097-0363(19980115)26:1<57::aid-fld625>3.0.co;2-n

✦ Synopsis

A parallel ®nite volume method for the Navier±Stokes equations with adaptive hybrid prismaticatetrahedral grids is presented and evaluated in terms of parallel performance. A new method of domain partitioning for complex 3D hybrid meshes is also presented. It is based on orthogonal bisection of a special octree corresponding to the hybrid mesh. The octree is generated automatically and can handle any type of 3D geometry and domain connectivity. One important property of the octree-based partitioning that is exploited is the octree's ability to yield load-balanced partitions that follow the shape of the geometry. This biasing of the octree results in a reduced number of grid elements on the interpartition boundaries and thus fewer data to communicate among processors. Furthermore, the octree-based partitioning gives similar quality of partitions for very different geometries, while requiring minimal user interaction and little computational time. The partitioning method is evaluated in terms of quality of the subdomains as well as execution time. Viscous ¯ow simulations for different geometries are employed to examine the effectiveness of the octree-based partitioning and to test the scalability of parallel execution of the Navier±Stokes solver and hybrid grid adapter on two different parallel systems, the Intel Paragon and the IBM SP2.