Parallel load balancing for dynamic execution environments

34th Aerospace Sciences Meeting and Exhibit

Volumn , Issue , 1996, Pages

  Minyard, T ^a   Kallinderis, Y ^a   Schulz, K ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE ENGINEERING; BALANCING;

COMPUTATIONAL GRIDS; DYNAMIC EXECUTION; MESH ADAPTATION; ORTHOGONAL SUBDIVISIONS; PARALLEL EXECUTIONS; PARALLEL SYSTEM; PARTITIONING METHODS; RUN-TIME MEASUREMENT;

PARALLEL PROCESSING SYSTEMS;

EID: 85088358823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.1996-295     Document Type: Conference Paper

References (12)

1. C. Faxhat and M. Lesoinne, "Automatic Partitioning of Unstructured Meshes for the Parallel Solution of Problems in Computational Mechanics," International Journal for Numerical Methods in Engineering, Vol. 36, pp. 745-764, 1993.
2. A. Pothen, H. D. Simon, and K.-P. Liou, "Partitioning Sparse Matrices with Eigenvectors of Graphs," SIAM Journal of Matrix Anal. Applications, Vol. 11, No. 3, pp. 430-452, July 1990.
3. H. D. Simon, "Partitioning of Unstructured Problems for Parallel Processing," Technical Report RNR-91-008, NASA Ames Research Center, Moffett Field, CA, 1991.
4. E. R. Barnes, "An Algorithm for Partitioning the Nodes of a Graph," SIAM Journal of Alg. Disc. Methods, Vol. 3, p. 541, March 1982.
5. A. Vidwans, Y. Kallinderis, and V. Venkatakrishnan, "A Parallel Dynamic Load Balancing Algorithm for 3-D Adaptive Unstructured Grids," AIAA Journal, Vol. 32, No. 3, pp. 497-505, March 1994.
6. H. L. de Cougny, et al "Load Balancing for the Parallel Adaptive Solution of Partial Differential Equations," Applied Numerical Mathematics, Vol. 16, pp. 157-182, 1994.
7. R. Lohner, R. Ramamurti, and D. Martin, "A Parallelizable Load Balancing Algorithm," AIAA Paper 93-0061, Reno, NV, January 1993.
8. R. D. Williams, "Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations," Caltech Concurrent Computation Program Report #C3P913, Pasadena, CA, 1990.
9. T. Minyard and Y. Kallinderis, "A Parallel Navier-Stokes Method and Grid Adapter with Hybrid Prismatic/Tetrahedral Grids," AIAA Paper 95-0222, Reno, NV, January 1995.
10. V. Parthasarathy, Y. Kallinderis, and K. Nakajima "Hybrid Adaptation Method and Directional Viscous Multigrid with Prismatic / Tetrahedral Meshes," AIAA Paper 95-0670, Reno, NV, January 1995.
11. A. Khawaja, Y. Kallinderis, and V. Parthasarathy, "Implementation of Adaptive Hybrid Grids for 3-D Turbulent Flows," AIAA Paper 96-0026, Reno, NV, January 1996.
12. A. Khawaja, H. McMorris, and Y. Kallinderis, "Hybrid Grids for Viscous Flows around Complex 3-D Geometries including Multiple Bodies," AIAA Paper 95-1685-CP, San Diego, CA, June 1995.