Parallel automatic adaptive analysis

Parallel Computing

Volumn 23, Issue 9, 1997, Pages 1327-1347

  Shephard, M S ^a   Flaherty, J E ^a   Bottasso, C L ^a   De Cougny, H L ^a   Ozturan, C ^a   Simone, M L ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Finite elements; Mesh generation; Parallel adaptive calculations; Parallel load balancing

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; DATA STORAGE EQUIPMENT; DATA STRUCTURES; FINITE ELEMENT METHOD; ITERATIVE METHODS; MATHEMATICAL MODELS; TREES (MATHEMATICS);

PARALLEL AUTOMATIC ADAPTIVE ANALYSIS; PARALLEL LOAD BALANCING;

PARALLEL PROCESSING SYSTEMS;

EID: 0031222009     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00056-2     Document Type: Article

References (47)

1. M.W. Beall, M.S. Shephard, Mesh data structures for advanced finite element computations, Technical Report 19-1995, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, NY 12180-3590, 1995, submitted to Int. J. Num. Meth. Eng.
2. R. Biswas, R. Strawn, A new procedure for dynamic adaptation of three-dimensional unstructured grids, 31st Aero. Sci. Mtg., 1993.
3. G. Blelloch, C. Leiserson, B. Maggs, C. Plaxton, S. Smith, M. Zagha, A comparison of sorting algorithms for the connection machine CM-2, ACM, 1991, pp. 3-16.
4. C.L. Bottasso, On the computation of the boundary integral of space-time deforming finite elements, Commun. Num. Meth. Eng., 1995, under review.
5. C.L. Bottasso, M.S. Shephard, A parallel adaptive finite element flow solver for rotary wing aerodynamics, 12th AIAA CFD Conf., San Diego, CA, 1995.
6. S.D. Connell, D.G. Holmes, Three-dimensional unstructured adaptive multigrid scheme for the Euler equations, AIAA J. 32 (1994) 1626-1632.
7. H.L. de Cougny, M.S. Shephard, Parallel mesh adaptation by local mesh modification, Technical Report 21-1995, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, NY 12180-3590, 1995, submitted.
8. H.L. de Cougny, M.S. Shephard, Surface meshing using vertex insertion, 5th Int. Meshing Roundtable '96, No. SAND96-2301, Sandia, Durbuy, Belgium, 1996, pp. 243-256.
9. H.L. de Cougny, M.S. Shephard, C. Ozturan, Parallel three-dimensional mesh generation, Comput. Sys. Eng. 5 (4-6) (1994) 311-323.
10. H.L. de Cougny, M.S. Shephard, C. Ozturan, Parallel three-dimensional mesh generation on distributed memory MIMD computers, Eng. Comput. 12 (2) (1996) 94-106.
11. K. Devine, J. Flaherty, A. Maccabe, S. Wheat, A massively parallel adaptive finite element method with dynamic load balancing, Proc. Supercomputing '93, 1994, pp. 2-11.
12. K.M. Devine, An adaptive HP finite element method with dynamic load balancing for the solution of hyperbolic conservation laws on massively parallel computers, Ph.D. thesis, Computer Science Dept., Rensselaer Polytechnic Institute, Troy, New York, 1994.
13. P.L. George, Automatic Mesh Generation, Wiley, Chichester, 1991.
14. N. Golias, T. Tsiboukis, An approach to refining three-dimensional tetrahedral meshes based on Delaunay transformations, Int. J. Numer. Meth. Eng. 37 (1994) 793-812.
15. E.L. Gursoz, Y. Choi, F.B. Prinz, Vertex-based representation of non-manifold boundaries, in: M.J. Wozny, J.U. Turner, K. Priess (Eds.), Geometric Modeling Product Engineering, North-Holland, 1990, pp. 107-130.
16. S.W. Hammond, Mapping unstructured grid computations to massively parallel computers, Ph.D. thesis, Computer Science Dept., Rensselaer Polytechnic Institue, Troy, 1991.
17. J. JaJa, An introduction to parallel algorithms, Addison Wesley, Reading, MA, 1992.
18. Z. Johan, Data parallel finite element techniques for large-scale computational fluid dynamics, Ph.D. thesis, Stanford University, July 1992.
19. Z. Johan, T.J.R. Hughes, K.K. Mathur, S.L. Johnsson, A data parallel finite element method for computational fluid dynamics on the connection machine system, Comp. Meth. Appl. Mech. Eng. 99 (1992) 113-134.
20. Y. Kallinderis, P. Vijayan, Adaptive refinement-coarsening scheme for three-dimensional unstructured meshes, AIAA J. 31 (8) (1993) 1440-1447.
21. C.P. Kruskal, L. Rudolph, M. Snir, Efficient parallel algorithms for graph problems, Algorithmica 5 (1990) 43-64.
22. E. Leiss, H. Reddy, Distributed load balancing: Design and performance analysis, Technical Rep., vol. 5, W.M. Keck Research Computation Laboratory, 1989.
23. R. Lohner, An adaptive finite element scheme for transient problems in cfd, Comp. Meth. Appl. Mech. Eng. 61 (1987) 323-338.
24. R. Lohner, R. Ramamurti, A parallelizable load balancing algorithm, Proc. AIAA 31st Aerospace Sciences Meeting and Exhibit, 1993.
25. C. Ozturan, Distributed environment and load balancing for adaptive unstructured meshes, Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY, August 1995.
26. T.W. Purcell, Cfd and transonic helicopter sound, 14th European Helicopter Forum, Milan, Italy, 1988.
27. A.A.G. Requicha, H.B. Voelcker, Solid modeling: Current status and research directions, IEEE Comput. Graph. Appl. 3 (7) (1983) 25-37.
28. H. Samet, Application of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
29. V. Schmitt, F. Charpin, Pressure distributions on the Onera M6 wing at transonic Mach numbers, Technical Rep. R-702, AGARD, 1982.
30. W.J. Schroeder, M.S. Shephard, A combined octree/Delaunay method for fully automatic 3D mesh generation, 29, 1990, pp. 37-55.
31. W.J. Schroeder, M.S. Shephard, On rigorous conditions for automatically generated finite element meshes, in: J. Turner, J. Pegna, M. Wozny (Eds.), Product modeling for computer-aided design and manufacturing, North-Holland, 1991, pp. 267-281.
32. R. Sedgewick, Algorithms in C, Addison-Wesley, 1990.
33. F. Shakib, Finite element analysis of the compressible Euler and Navier-Stokes equations, Ph.D. thesis, Stanford University, 1988.
34. F. Shakib, T.J.R. Hughes, Z. Johan, A new finite element formulation for computational fluid dynamics: X. The compressible Euler and Navier-Stokes equations, Comp. Meth. Appl. Mech. Eng. 89 (1991) 141-219.
35. M.S. Shephard, Approaches to the automatic generation and control of finite element meshes, Appl. Mech. Rev. 41 (4) (1988) 169-185.
36. M.S. Shephard, The specification of physical attribute information for engineering analysis, Eng. Comput. 4 (1988) 145-155.
37. M.S. Shephard, P.M. Finnigan, Toward automatic model generation, in: A.K. Noor, J.T. Oden (Eds.), State-of-the-art surveys on computational mechanics, ASME, 1989, pp. 335-366.
38. M.S. Shephard, J.E. Flaherty, H.L. de Cougny, C. Ozturan, C.L. Bottasso, M.W. Beall, Parallel automated adaptive procedures for unstructured meshes, in: Parallel computing in CFD, vol. R-807, AGARD, Neuilly-SurSeine, France, 1995, pp. 6.1-6.49.
39. M.S. Shephard, M.K. Georges, Reliability of automatic 3D mesh generation, Comp. Meth. Appl. Mech. Eng. 101 (1992) 443-462.
40. M.S. Shephard, N.P. Weatherill (Eds.), vol. 32, Wiley-Interscience, Chichester, England, 1991.
41. M.L. Simone, H.L. de Cougny, M.S. Shephard, Tools and techniques for parallel grid generation, in: Numerical grid generation in computational field simulations, NSF Research Center for Computational Field Simulation, vol. 11, Mississippi State, MS, 1996, pp. 1165-1174.
42. M.L. Simone, M.S. Shephard, A constant-time neighbor-finding algorithm for spatial octrees: Serial and parallel implementation, Technical Rep., Scientific Computation Research Center, RPI, Troy, NY, 1996.
43. R. Strawn, M. Garceau, R. Biswas, Unstructured adaptive mesh computations of rotorcraft high-speed impulsive noise, 15th AIAA Aeroacoustics Conf., Long Beach, CA, 1993.
44. B.K. Szymanski, A. Minczuk, A representation of a distribution power network graph, Archiwum Elektrotech. 27 (2) (1978) 367-380.
45. T.E. Tezduyar, M. Behr, S. Mittal, J. Liou, A new strategy for finite element computations involving moving boundaries and interfaces - the deforming-spatial domain/space time procedure: I. The concept and preliminary tests, Comput. Meth. Appl. Mech. Eng. 94 (1992) 339-351.
46. A. Vidwans, Y. Kallinderis, V. Venkatakrishnan, Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids, AIAA J. 32 (3) (1994) 497-505.
47. K.J. Weiler, The radial-edge structure: A topological representation for non-manifold geometric boundary representations, in: M.J. Wozny, H.W. McLaughlin, J.L. Encarnacao (Eds.), Geometric Modeling for CAD Applications, North-Holland, 1988, pp. 3-36.