Efficient distributed mesh data structure for parallel automated adaptive analysis

Engineering with Computers

Volumn 22, Issue 3-4, 2006, Pages 197-213

  Seol, E Seegyoung ^a   Shephard, Mark S ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS;

FLEXIBLE DISTRIBUTED MESH DATABASE (FMDB); MESH DATA STRUCTURE; MESH PARTITIONING; MESH-LEVEL PARALLEL OPERATIONS; PARALLEL AUTOMATED ADAPTIVE ANALYSIS;

DISTRIBUTED DATABASE SYSTEMS;

EID: 33845690348     PISSN: 01770667     EISSN: 14355663     Source Type: Journal    
DOI: 10.1007/s00366-006-0048-4     Document Type: Article

References (53)

1. Hughes TJR (2000) The finite element method: Linear static and dynamic finite element analysis. Dover Publication Inc, New York
2. Zienkiewicz OC (1997) The finite element method, 3rd edn. McGraw-Hill, New York
3. Shephard MS, Flaherty JE, Bottasso CL, de Cougny HL, Özturan C, Simone ML (1997) Parallel automated adaptive analysis. Parallel Comput 23:1327-1347
4. Beall MW, Shephard MS (1997) A general topology-based mesh data structure. Int J Numer Methods Eng 40:1573-1596
5. de Cougny HL, Shephard MS (1999) Parallel unstructured grid generation. In: Thompson JF, Soni Bk, Wetherill NP (eds) CRC handbook of grid generation. CRC Press Inc. Boca Raton, pp 24.1-24.18
6. de Cougny HL, Shephard MS, Özturan C (1996) Parallel three-dimensional mesh generation on distributed memory (MIMD) computers. Eng Comput 12(2):94-106
7. Lämmer L, Burghardt M (2000) Parallel generation of triangular and quadrilateral meshes. Adv Eng Softw 31(12):929-936
8. Topping BHV, Cheng B (1999) Parallel and distributed adaptive quadrilateral mesh generation. Comput Struct 73:519-536
9. Said R, Weatherill NP, Morgan K, Verhoeven NA (1999) Distributed parallel Delaunay mesh generation. Comput Methods Appl Mech Eng 177:109-125
10. Larwood BG, Weatherill NP, Hassan O, Morgan K (2003) Domain decomposition approach for parallel unstructured mesh generation. Int J Numer Methods Eng 58(2):177-188
11. Ollivier-Gooch C (2005) Generation and refinement of unstructured, mixed-element meshes in parallel. http://tetra.mech.ubc.ca/GRUMMP/ index.html
12. Diekmann R, Preis R, Schlimbach F, Walshaw C (2000) Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM. Parallel Comput 26:1555-1581
13. Walshaw C, Cross M (2000) Parallel optimisation algorithms for multilevel mesh partitioning. Parallel Compu 26(12):1635-1660
14. de Cougny HL, Devine KD, Flaherty JE, Loy RM, Özturan C, Shephard MS (1995) Load balancing for the parallel solution of partial differential equations. Appl Numer Math 16:157-182
15. Teresco JD, Beall MW, Flaherty JE, Shephard MS (2000) A hierarchical partition model for adaptive finite element computations. Comput Methods Appl Mech Eng 184:269-285
16. Chen J, Taylor VE (2000) ParaPART: Parallel mesh partitioning tool for distributed systems. Concurrency Pract Exper 12:111-123
17. Kohn SR, Baden SB (2001) Parallel software abstractions for structured adaptive mesh methods. J Parallel Distributed Comput 61(6):713-736
18. Balsara DS, Norton CD (2001) Highly parallel structured adaptive mesh refinement using parallel language-based approaches. Parallel Comput 27:37-70
19. MacNeice P, Olson KM, Mobarry C, Fainchtein RD, Packer C (2000) PARAMESH: A parallel adaptive mesh refinement community toolkit. Comput Phys Commun 126(3):330-354
20. Parashar M, Browne JC (2005) DAGH: Data management for parallel adaptive mesh refinement techniques. http://www.caip.rutgers.edu/-parashar/DAGH
21. Özturan C, de Cougny HL, Shephard MS, Flaherty JE (1994) Parallel adaptive mesh refinement and redistribution on distributed memory computers. Comp Methods Appl Mech Eng 119:123-127
22. Oliker L, Biswas R, Gabow HN (2000) Parallel tetrahedral mesh adaptation with dynamic load balancing. Parallel Comput 26:1583-1608
23. libMesh: Parallel data structures for finite element computations (2005) University of Texas at Austin. http://libmesh.sourceforge.net
24. Park Y, Kwon O (2005) A parallel unstructured dynamic mesh adaptation algorithm for 3-D unsteady flows. Int J Numer Methods Fluids 48:671-690
25. de Cougny HL, Shephard MS (1999) Parallel refinement and coarsening of tetrahedral meshes. Int J Numer Methods Eng 46:1101-1125
26. Selwood PM, Berzins M (1999) Parallel unstructured tetrahedral mesh adaptation: Algorithms, implementation and scalability. Concurrency Pract Exp VII(14):863-884
27. Remacle JF, Klaas O, Flaherty JE, Shephard MS (2002) A parallel algorithm oriented mesh database. Eng Comput 18:274-284
28. Biswas R, Oliker L (1994) A new procedure for dynamic adaptation of three-dimensional unstructured grids. Appl Numer Math 13:437-452
29. Karypis G, Schloegel K, Kumar V (1998) ParMETIS: Parallel graph partitioning & sparse matrix ordering library V. 2.0. University of Minnesota, Computer Science Department Army HPC Research Center Minneapolis
30. Sandia National Laboratories (2005) Zoltan: Data-management services for parallel applications. http://www.cs.sandia.gov/Zoltan
31. Mäntylä M (1988) An introduction to solid modeling. Computer Science Press Rockville Maryland
32. Weiler KJ (1988) The radial-edge structure: A topological representation for non-manifold geometric boundary representations. Geometric Modeling for CAD Applications, pp 3-36
33. Seol ES, Shephard MS, Musser DR (2005) FMDB: Flexible distributed Mesh DataBase. http://www.scorec.rpi.edu/FMDB
34. Seol ES, Shephard MS (2005) General flexible mesh database for parallel adaptive analysis. Int J Numer Methods Eng (submitted)
35. Shephard MS (2000) Meshing environment for geometry-based analysis. Int J Numer Methods Eng 47:169-190
36. Alauzet F, Li X, Seol ES, Shephard MS (2005) Parallel anisotropic 3D mesh adaptation by mesh modification. Eng Comput. DOI 10.1007/ s00366-005-0009-3 (accepted)
37. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algotithms, 2nd edn. MIT Press, Cambridge
38. Pacheco PS (1997) Parallel programming with MPI. Morgan Kaufmann Publisher, San Francisco
39. Sgi Inc. (2005) Standard template library. http://www.sgi.com/tech/stl/ stl_index.html
40. Deitel & Deitel (2001) C++ how to program, 2nd edn. Prentice Hall, New Jersey
41. Vandevoorde D, Josuttis NM (2003) C++ Templates. Addison-Wesley, Reading
42. Gamma E, Johnson R, Helm R, Vlissides JM (1994) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading
43. Alexandrescu A (2001) Modern C++ design: Generic programming and design patterns applied. Addison-Wesley, Reading
44. The Message Passing Interface (MPI) standard library (2005) Argonne National Laboratory. http://www-unix.mcs.anl.gov/mpi
45. Loy R (2000) Autopack user manual. Science Division Argonne National Laboratory
46. Booch G, Jacobson I, Rumbaugh J (1999) Unified modeling language for object-oriented development documentation set version 0.91 addendum, Rational Software Corporation, Santa Clara
47. Li X, Shephard MS, Beall MW (2003) 3D anisotropic mesh adaptation by mesh modifications. Comp Methods Appl Mech Eng (submitted)
48. Li X, Shephard MS, Beall MW (2002) Accounting for curved domains in mesh adaptation. Int J Numer Methods Eng 58:247-276
49. Lee LQ et al (2004) Solving large sparse linear systems in end-to-end accelerator structure simulations. SLAC-PUB-10320 January
50. Shephard MS, Seol ES, Wan J, Bauer AC (2004) Component-based adaptive mesh control procedures. In: Conference on analysis, modeling and computation on PDE and multiphase flow, Stony Brook
51. SciDAC: Scientific Discovery through Advanced Computing (2005) http://www.scidac.org
52. The SciDAC Terascale Simulation Tools and Technology (TSTT) center (2005) http://www.tstt-scidac.org
53. Center for component technologies for terascale simulation science (2005) SIDL/Babel user's guide. http://www.llnl.gov/CASC/components/ babel.html