Loading...
Please wait, while we are loading the content...
Similar Documents
Applications of Grid Partitioning and Parallel Dynamic Load Balancing
| Content Provider | Semantic Scholar |
|---|---|
| Author | Dept, Y. Kallinderisy |
| Abstract | The performances of an octree-based grid partitioning technique and a parallel load balancing method are evaluated for diierent applications. Adaptive hybrid grids are employed for simulation of turbulent ows about complex 3-D geometries. The partitioner uses coordinate bisection of an oc-tree 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 eeectiveness 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://diana.ae.utexas.edu/papers/para4/nofig.ps |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
