• Summary
• Related Documents
  • Active Bibliography
  • Co-citation
• Version History

Abstract:

The performances of an octree-based grid partitioning technique and a parallel load balancing method are evaluated for different applications. Adaptive hybrid grids are employed for simulation of turbulent flows about complex 3-D geometries. The partitioner uses coordinate bisection of an octree associated with the hybrid grid to subdivide the computational domain. A new criterion based on the moments of inertia of the grid cells is developed to determine the orientations of the cutting planes used for partitioning. The partitioner has the capability of subdividing geometries with periodic surfaces. Special considerations need to be taken into account with regards to parallel communication across the periodic boundaries. The effectiveness of the partitioning method is determined by measuring the qualities of the resulting partitions and the time required to generate them. The octree-based parallel load balancer is designed to redistribute the work among the processors after dynamic changes in the parallel environment, such as a local mesh adaptation. Since the load balancer uses the same octree-based technique employed by the partitioner, the overall change in the partitions is minimized and a reduced amount of data migration is required. The qualities of the partitions are maintained even after multiple load balancings.

Citations