23 research outputs found

    Partitioning and Dynamic Load Balancing of Adaptive Hybrid Grids for Large-Scale Turbulent Flow Simulations

    No full text
    A new partitioning method for complex 3-D hy-brid prismatic/tetrahedral meshes is presented, The method uses an orthogonal recursive bisection ap-proach on a special octree corresponding to the hybrid grid. The octree is generated automatically and han-dles any type of 3-D geometry and domain connectiv-ity. It is employed for partitioning of static, as well as dynamic adaptive meshes. The method yields similar quality partitions for very different geometries, such as a sphere and an aircraft configuration. The strat-egy for load balancing is applied to octants which leads to an efSicient parallel algorithm. Results include par-titioning a hybrid grid around an aircraft configura-tion and octree-based load balancing for a dynamically adapted mesh. The method is applied to large-scale turbulent flow simulations around aircraft configura-tions.

    Parallel Load Balancing for Dynamic Execution Environments

    No full text
    A novel partitioning method which uses orthogonal subdivision of a special octree corresponding to the computational grid is presented. The octree is generated automatically and handles any type of 3-D geometry and domain connectivity. The method is evaluated in terms of execution time as well as the quality of the partitions generated. A parallel load balancing method for dynamic execution environments is also presented. The balancer is designed to work when loads on the processors change due to local mesh adaptation or to changes in the parallel execution system. For the case of a dynamic parallel system, the loads on the processors are determined by run time measurements and the balancer redistributes the work based on these timings. The effectiveness of the balancer is demonstrated via parallel execution times for adaptive turbulent flow simulations
    corecore