Parallel unstructured tetrahedral mesh adaptation: Algorithms, implementation and scalability

Concurrency Practice and Experience

Volumn 11, Issue 14, 1999, Pages 863-884

  Selwood, P M ^a   Berzins, M ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SOFTWARE PORTABILITY; CONCURRENCY CONTROL; PARALLEL ALGORITHMS;

PARALLEL UNSTRUCTURED TETRAHEDRAL MESHES;

PARALLEL PROCESSING SYSTEMS;

EID: 0033285668     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(19991210)11:14<863::AID-CPE464>3.0.CO;2-T     Document Type: Article

References (25)

1. W. Speares and M. Berzins, 'A 3-D unstructured mesh adaptation algorithm for time-dependent shock dominated problems', Int. J. Numer. Methods Fluids, 25, 81 (1997).
2. R. E. Bank, PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. Users' Guide 7.0, SIAM, 1994.
3. R. Lohner and J. D. Baum, 'Adaptive H-refinement on 3D unstructured grids for transient problems', J. Numer. Methods Fluids, 14, 1407-1419 (1992).
4. J. Cabello, 'Parallel explicit unstructured grid solvers on distributed memory computers', Adv. Eng. Softw., 23, 189 (1996).
5. P. M. Selwood, N. A. Verhoeven, J. M. Nash, M. Berzins, N. P. Weatherill, P. M. Dew and K. Morgan, 'Parallel mesh generation and adaptivity: Partitioning and analysis', Proc. Parallel CFD '96, 1997.
6. N. Touheed, P. M. Selwood, M. Berzins and P. K. Jimack, 'A comparison of some dynamic load balancing algorithms for a parallel adaptive solver', Parallel and Distributed Processing for Computational Mechanics II, B. H. V. Topping (Ed.), Saxe-Coburg, 1998.
7. P. M. Selwood, M. Berzins and P. M. Dew, '3D parallel mesh adaptivity: Data-structures and algorithms', Proc. of Eighth SIAM Conf. on Parallel Proc. for Scientific Computing, SIAM, Philadelphia, 1997.
8. P. K. Jimack, 'Techniques for parallel adaptivity', Parallel and Distributed Processing for Computational Mechanics II, B. H. V. Topping (Ed.), Saxe-Coburg Publications, 1998.
9. C. R. Johnson, M. Berzins, L. Zhukov and R. Coffey, 'SCIRun: Application to atmospheric dispersion problems using unstructured meshes', in Numerical Methods for Fluid Dynamics VI, M. J. Baines (Ed.).
10. A. S. Tomlin, S. Ghorai, G. Hart and M. Berzins, 'The use of 3-D adaptive unstructured meshes in air pollution modelling', in Z. Zlatev et al. (Eds.), Large Scale Computations in Pollution Modelling, Kluwer Academic Publishers (Proceedings of Nato Workshop on Air Pollution Modelling, held in Sofia, Bulgaria, 1998), pp. 339-348.
11. J. E. Flaherty, M. Dindar, R. M. Loy, C. Ozturan, M. S. Shephard, B. K. Szymanski, J. D. Teresco and L. H. Ziantz, 'An adaptive and parallel framework for partial differential equations', in D. F. Griffiths, D. J. Higham and G. A. Watson (Eds.), Numerical Analysis 1997, Proc. 17th Dundee Biennial Conf., 1998, pp. 74-90.
12. R. Biswas, L. Oliker and H. N. Gabow, 'Performance analysis and portability of the PLUM load balancing system', Euro-Par'98 Parallel Processing, Lecture Notes in Computer Science, Vol. 1470, Springer-Verlag, 1998, pp. 307-317.
13. M. E. G. Ong, 'Uniform refinement of tetrahedron', SIAM J. Sci. Comput., 15(4), 1134-1144 (1994).
14. M. Berzins, 'A solution-based triangular and tetrahedral mesh quality indicator', SIAM J. Sci. Comput., 19(6), 2051-2060 (1998).
15. M. Berzins, 'Solution-based mesh quality for triangular and tetrahedral meshes', Proceedings of 6th International Meshing Roundtable, Sandia Report SAND 97-2399, Sandia National Labs, PO Box 5800 MS 0441, Albuquerque, NM 87185-0441, pp. 427-436.
16. B. Hendrickson and R. Leland, 'The Chaco user's guide: Version 2.0', Tech. Report SAND94-2692, Sandia National Labs, 1994.
17. G. Karypis and V. Kumar, 'A fast and high quality multilevel scheme for partitioning irregular graphs', Tech. Report TR 95-035, Dept. of Computer Science, University of Minnesota, 1995.
18. Message passing Interface Forum. 'MPI: A message passing interface standard', Int. J. Supercomput. Appl., 8(3/4) (1994).
19. L. Valiant, 'A bridging model for parallel computation', Commun. ACM, 33(8), 103-110 (1990).
20. C. Walshaw, M. Cross and M. Everett, 'A localised algorithm for optimising unstructured mesh partitions', Int. J. Supercomput. Appl, 9(4), (1995).
21. G. Karypis and V. Kumar, 'A coarse-grain parallel formulation of multilevel k-way graph partitioning algorithm', Proc. of 8th SIAM Conf. on Parallel Proc. for Scientific Computing, 1997.
22. C. Walshaw, M. Cross and M. Everett, 'Mesh partitioning and load-balancing for distributed memory parallel systems', in Parallel & Distributed Computing for Computational Mechanics 1997: Systems & Tools, B. Topping (Ed.), Saxe-Coburg Publications, 1999, pp. 110-123.
23. N. Touheed and P. K. Jimack, 'Dynamic load-balancing for adaptive PDE solvers with hierarchical meshes', Proc. of 8th SIAM Conf. on Parallel Proc. for Scientific Computing, SIAM, 1997.
24. N. Touheed, 'Parallel dynamic load balancing for adaptive distributed memory PDE solvers', Ph.D. Thesis, School of Computer Studies, The University of Leeds, Leeds LS2 9JT, UK, March 1999.
25. P. M. Selwood, M. Berzins, J. M. Nash and P. M. Dew, 'Portable parallel adaptation of unstructured 3D meshes', pp. 56-67 in 'Solving Irregularly Structured Problems in Parallel', Proc. of Irregular 98 Conference (A. Ferreira et al. (Eds.)), Springer Lecture Notes in Computer Science, 1457, 1998.