Mesh algorithms for PDE with sieve I: Mesh distribution

Scientific Programming

Volumn 17, Issue 3, 2009, Pages 215-230

  Knepley, Matthew G ^a   Karpeev, Dmitry A ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Distribution; Mesh; Partitioning; Sieve; Topology

Indexed keywords

C++ (PROGRAMMING LANGUAGE); ENCODING (SYMBOLS); MESH GENERATION; SIEVES; TOPOLOGY;

DISTRIBUTION; GENERIC ALGORITHM; MESH; MESH ALGORITHMS; MESH DISTRIBUTIONS; MESH PARTITION; NUMERICAL PARTIAL DIFFERENTIAL EQUATIONS; PARTITIONING; PROGRAMMING FRAMEWORK; REFERENCE IMPLEMENTATION;

CONTAINERS;

EID: 70349095956     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2009/948613     Document Type: Article

References (21)

1. P.S. Aleksandrov, Combinatorial Topology, Vol.3, Dover, Mineola, NY, 1998.
2. S. Balay, K. Buschelman, V. Eijkhout, W.D. Gropp, D. Kaushik, M.G. Knepley, L. Curfman McInnes, B.F. Smith and H. Zhang, PETSc users manual, Technical Report ANL-95/11 - Revision 2.3.2, Argonne National Laboratory, September 2006; available at: http://www.mcs.anl.gov/petsc.
3. M.W. Beall, J. Walsh and M.S. Shephard, A comparison of techniques for geometry access related to mesh generation, Engineering With Computers 20(3) (2004), 210-221.
4. G. Berti, Generic software components for scientific computing, PhD thesis, TU Cottbus, 2000; available at:http://www.math.tu-cottbus.de/~berti/ diss.
5. G.E. Bredon, Sheaf theory, in: Graduate Texts in Mathematics, Springer, New York, NY, 1997.
6. G.F. Carey, M.L. Anderson, B.R. Carnes and B.S. Kirk, Some aspects of adaptive grid technology related to boundary and interior layers, Journal of Computational Applied Mathematics 166(1) (2004), 55-86.
7. K.D. Devine, E.G. Boman, R.T. Heaphy, ü.V. çatalyürek and R.H. Bisseling, Parallel hypergraph partitioning for irregular problems, in: SIAM Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, February 2006.
8. R. Meyers et al, SNL implementation of the TSTT mesh interface, in: 8th International Conference on Numerical Grid Generation in Computational Field Simulations, Honolulu, HA, June 2002.
9. E. Gamma, R. Helm, R. Johnson and J. Vlissides, Design Patterns, Addison-Wesley Professional, New York, NY, 1995.
10. A. Hatcher, Algebraic Topology, Cambridge University Press, New York, NY, 2002.
11. B. Hendrickson and R. Leland, A multilevel algorithm for partitioning graphs, in: Supercomputing-95: Proceedings of the 1995 ACM/IEEE Conference on Supercomputing (CDROM), ACM Press, New York, 1995.
12. G. Karypis and V. Kumar, A parallel algorithm for multilevel graph partitioning and sparse matrix ordering, Journal of Parallel and Distributed Computing 48 (1998), 71-85.
13. G. Karypis et al, ParMETIS Web page, 2005; http://www.cs.umn.edu/- karypis/metis/parmetis.
14. M.G. Knepley and D.A. Karpeev, Sieve implementation, Technical Report ANL/MCS, to appear, Argonne National Laboratory, January 2008.
15. R.C. Martineau and R.A. Berry, The pressure-corrected ice finite element method for compressible flows on unstructured meshes, Journal of Computational Physics 198(2) (2004), 659-685.
16. E.S. Seol and M.S. Shephard, A flexible distributed mesh data structure to support parallel adaptive analysis, in: Proceedings of the 8th US National Congress on Computational Mechanics, Austin, TX, 2005.
17. J.R. Shewchuk, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator, in: Applied Computational Geometry: Towards Geometric Engineering, M.C. Lin and D. Manocha, eds, Lecture Notes in Computer Science, Vol.1148, Springer-Verlag, New York, NY, 1996, pp. 203-222. From the First ACM Workshop on Applied Computational Geometry.
18. N. Steenrod, The Topology of Fibre Bundles (PMS-14), Princeton University Press, Princeton, NJ, 1999.
19. T.J. Tautges, MOAB-SD: Integrated structured and unstructured mesh representation, Engineering With Computers 20 (2004), 286-293.
20. T.J. Tautges, R. Meyers, K. Merkley, C. Stimpson and C. Ernst, MOAB: A mesh-oriented database, Technical Report SAND2004-1592, Sandia National Laboratories, April 2004.
21. C.A.Williams, B. Aagaard and M.G. Knepley, Development of software for studying earthquakes across multiple spatial and temporal scales by coupling quasi-static and dynamic simulations, in: Eos Transactions of the AGU, American Geophysical Union, 2005 (Fall Meeting Supplemental, Abstract S53A-1072).