Data Structures and Load Balancing for Parallel Adaptive hp Finite-Element Methods

Computers and Mathematics with Applications

Volumn 46, Issue 1, 2003, Pages 105-123

  Patra, A K ^a   Laszloffy, A ^a   Long, J ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

Adaptive hp finite element methods; Data management; Load balancing; Parallel computing

Indexed keywords

COMPUTATIONAL METHODS; DATA STRUCTURES; DATABASE SYSTEMS; ERROR ANALYSIS; INTEGRATION; LINEAR EQUATIONS; PARALLEL PROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; SET THEORY;

LOAD BALANCING;

FINITE ELEMENT METHOD;

EID: 0042825219     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)90084-8     Document Type: Conference Paper

References (38)

1. W. Gui and I. Babuska, The h, p and hp versions of the finite element method, Part I, Numer. Math. 49, 571-612, (1986).
2. W. Gui and I. Babuska, The h, p and hp versions of the finite element method, Part II, Numer. Math. 49, 613-657, (1986).
3. W. Gui and I. Babuska, The h, p and hp versions of the finite element method, Part III, Numer. Math. 49, 659-683, (1986).
4. L. Demkowicz, J.T. Oden, W. Rachowicz and O. Hardy, Towards a universal hp adaptive finite element strategy, Part 1, Constrained approximation and data structure, Comput. Methods Appl. Mech. Engrg. 77, 79-112, (1989).
5. A. Patra and J.T. Oden, Computational techniques for adaptive hp finite element methods, Finite Elements in Analysis and Design 25, 27-39, (1997).
6. M.J. Berger and J. Saltzman, Structured adaptive mesh refinement on the connection machine, In Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, (March 1993).
7. C. Chang, A. Sussman and J. Saltz, Support for distributed dynamic data structures in C++, Technical Report CS-TR-3416 and UMIACS-TR-95-19, Department of Computer Science, University of Maryland, (1995).
8. S.J. Fink, S.R. Kohn and S.B. Baden, Efficient run-time support for irregular block-structured applications, J. Parallel and Distributed Computing 50 (1/2), 61-82, (April/May 1998).
9. M. Parashar and J.C. Browne, Distributed dynamic data-structures for parallel adaptive mesh refinement, Available from: http://www.caip.rutgers.edu/̃parashar/DAGH/, (December 1995).
10. H.C. Edwards and J.C. Browne, Scalable Distributed Dynamic Array (SDDA) and Its Application to a Distributed Adaptive Mesh Data Structure, Available from: www.ticam.utexas.edu/̃carter/sdda.html, (January 1996).
11. M. Parashar, J.C. Browne and K. Klimkowski, A common data management infrastructure for adaptive algorithms for PDE solutions, SuperComputing97, Technical Paper.
12. K. Devine and J.E. Flaherty, Parallel adaptive hp refinement techniques for conservation laws, Appl. Numer. Math. 20, 367-386, (1996).
13. J.E. Flaherty, R. Loy, M. Shephard, B. Szymansky, J. Teresco and L. Ziantz, Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws, J. Parallel Distrib. Comput. 47, 139-152, (1998).
14. J.E. Flaherty, R.M. Loy, C. Özturan, M.S. Shephard, B.K. Szymanski, J.D. Teresco and L.H. Ziantz, Parallel structures and dynamic load balancing for adaptive finite element computation, Appl. Numer. Maths. 26, 241-263, (1998).
15. J.E. Flaherty, R.M. Loy, M.S. Shephard, M.L. Simone, B.K. Szymansky, J.D. Teresco and L.H. Ziantz, Distributed octree data structures and local refinement method for the parallel solution of three-dimensional conservation laws, In Grid Generation and Adaptive Algorithms, (Edited by M.W. Bern, J.E. Flaherty and M. Luskin), Springer, (1999).
16. R.L. Kruse and A.J. Ryba, Data Structures and Program Design in C++, Prentice Hall, (1999).
17. H. Sagan, Space Filling Curves, Springer, Berlin, (1994).
18. A. Patra and J.T. Oden, Problem decomposition strategies for adaptive hp finite element methods, Computing Systems in Engineering 6 (2), (1995).
19. C. Gotsman and M. Lindenbaum, On the metric properties of discrete space filling curves, IEE Transactions on Image Processing 5 (5), (May 1996).
20. A. Perez, S. Kamata and E. Kawaguchi, Peano scanning of arbitrary size images, In Proc. Int. Conf. Patt. Recogn., pp. 565-568, (1992).
21. J. Dugundji, Topology, Allyn and Bacon, Boston, (1966).
22. S. Sengupta and C.P. Korobkin, C++ Object Oriented Data Structures, Springer-Verlag, (1996).
23. J.R. Pilkington and S.B. Baden, Partitioning with space filling curves, CSE Technical Report, Department of Computer Science and Engineering, University of California, San Diego, (1994).
24. R. Biswas and L. Oliker, Experiments with repartitioning and load balancing adaptive meshes, In Grid Generation and Adaptive Algorithms, (Edited by M.W. Bern, J.E. Flahery and M. Luskin), Springer, (1999).
25. K. Schloegel, G. Karypis and V. Kumar, Multilevel diffusion algorithms for repartitioning of adaptive meshes, Journal of Parallel and Distributed Computing 47, 109-124, (1997).
26. th Domain Decomposition Conference, Greenwich, U.K., July 1998, (submitted).
27. A. Patra and A. Gupta, A strategy for adaptive hp mesh modification using non-linear programming, Comp. Meth. App. Mech. and Eng. (to appear).
28. I. Babuska, A. Craig, J. Mandel and J. Pitkaranta, Efficient preconditioning for the p version finite element method in two dimensions, SIAM J. Numer. Anal. 28 (3), 624-661, (1991).
29. B.Q. Guo and W. Cao, Domain decomposition method for the h-p version finite element method, Comp. Meth. Appl. Mech. Engrg. 167, 425-440, (1998).
30. M. Ainsworth, A preconditioner based on domain decomposition of hp finite element approximation on quasi-uniform meshes, Mathematical and Computer Science Technical Reports, No. 16, University of Leicester, (1993).
31. L.F. Pavarino and O. Widlund, Iterative substructuring methods for spectral element discretizations of elliptic systems I. Compressible linear elasticity, SIAM J. Numer. Anal. 37 (6), 353-374, (1999).
32. J.T. Oden, A. Patra and Y.S. Feng, Domain decomposition solvers for adaptive hp finite element methods, SIAM J. Numer. Anal. 34 (6), 2090-2118, (1997).
33. S. Balay, W.D. Gropp, L. Curfman Mclnnes and B.F. Smith, PETSc 2.0 Users Manual, ANL-95/11 - Revision 2.0.28, Argonne National Laboratory, (2000).
34. th SIAM Conference of Parallel Processing far Scientific Computing, (March 1999).
35. th SIAM Conference of Parallel Processing for Scientific Computing, (March 1999).
36. W.Y. Crutchfield and M.L. Welcome, Object oriented implementation of adaptive mesh refinement algorithms, Scientific Programming 2, 145-156, (Winter 1993).
37. B. Hendrickson and K. Devine, Dynamic load balancing in computational mechanics, Comp. Meth. Applied Mechanics and Engineering (to appear).
38. A. Pothen, H. Simon and K. Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. 11, 430-452, (1990).