|
Abstract : |
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., |
