Dynamic load balancing for parallel adaptive mesh refinement

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1457 LNCS, Issue , 1998, Pages 144-155

  Li, Xiang Yang ^a   Teng, Shang Hua ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AXIAL FLOW; MESH GENERATION; NUMERICAL ANALYSIS;

ADAPTIVE MESH REFINEMENT; COMMUNICATION COST; COMMUNICATION OVERHEADS; DYNAMIC LOAD BALANCING ALGORITHMS; ELEMENT DISTRIBUTION; NUMERICAL CALCULATION; STATIC PARTITIONING; STATIC PARTITIONING ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 79959728891     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0018535     Document Type: Conference Paper

References (13)

1. M. Bern, D. Eppstein and J. R. Gilbert. Provably good mesh generation. In 31st Annual Symposium on Foundations of Computer Science, IEEE, 231-241, 1990.
2. L. Paul Chew, Nikos Chrisochoides, Florian Sukup. Parallel constrained delaunay meshing. Trends in Unstructured Mesh Generation edited by S.A.Canann and S.Saigal, pp89-96, 1997.
3. J. R. Gilbert, G. L. Miller, and S.-H. Teng. Geometric mesh partitioning: Implementation and experiments. SIAM J. Scientific Computing, to appear, 1998.
4. B. Hendrickson and R. Leland. The Chaco user's guide, Version 1.0. Technical Report SAND93-2339, Sandia National Laboratories, Albuquerque, NM, 1993.
5. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Scientific Computing to appear, 1997.
6. G. L. Miller, S.-H. Teng, W. Thurston, and S. A. Vavasis. Automatic mesh partitioning. In A. George, J. Gilbert, and J. Liu, editors, Sparse Matrix Computations: Graph Theory Issues and Algorithms, IMA Volumes in Mathematics and its Applications. Springer-Verlag, pp57-84, 1993.
7. G. L. Miller, S.-H. Teng, W. Thnrston, and S. A. Vavasis. Geometric separators for finite element meshes. SIAM J. Scientific Computing, to appear, 1998.
8. G. L. Miller, D. Talmor, S.-H. Teng, and N. Walkington. A Delaunay based numerical method for three dimensions: generation, formulation, and partition. In Proc. 27th Annu. ACM Sympos. Theory Comput., pages 683-692, 1995.
9. S. A. Mitchell and S. A. Vavasis. Quality mesh generation in three dimensions, Proc. ACM Symposium on Computational Geometry, pp 212-221, 1992.
10. T.Okusanya, J.Peraire. 3D parallel unstructured mesh generation. Trends in Unstructured Mesh Generation edited by S.A.Canann and S.Saigal, pp109-116, 1997.
11. M. L.Staten and S. A. Canann. Post refinement element shape improvement for quadrilateral meshes. Trends in Unstructured Mesh Generation edited by S.A.Canann and S.Saigal, pp9-16, 1997.
12. G. Strang and G. J. Fix. An Analysis of the Finite Element Method, Prentice-Hall, 1973.
13. S.-H. Teng. A geometric approach to parallel hierarchical and adaptive computing on unstructured meshes. In Fifth SIAM Conference on Applied Linear Algebra, pages 51-57, June 1994.