On the parallelization of self-adaptive hp-Finite element methods part II. partitioning communication agglomeration mapping (PCAM) analysis

Fundamenta Informaticae

Volumn 93, Issue 4, 2009, Pages 435-457

  Paszyński, MacIej ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

3D resistivity logging simulations; Automatic hp adaptivity; Finite element method; Large scale parallel computations; Parallel solvers

Indexed keywords

3D RESISTIVITY LOGGING SIMULATIONS; ADAPTIVE FINITE ELEMENT METHODS; AUTOMATIC HP ADAPTIVITY; COMMUNICATION COMPLEXITY; COMPUTATIONAL MESH; COMPUTATIONAL TASK; DEGREES OF FREEDOM; DIRECT SOLVERS; FEM ALGORITHMS; GRAPH GRAMMAR; GRAPH MODEL; HP-FINITE ELEMENT METHODS; LARGE SCALE PARALLEL COMPUTATIONS; MESH TRANSFORMATIONS; PARALLEL COMPUTATION; PARALLEL SOLVERS; PARALLELIZATIONS; SELF-ADAPTIVE;

ADAPTIVE ALGORITHMS; AGGLOMERATION; ELECTRIC LOGGING; FORMAL LANGUAGES; GRAPH THEORY; MESH GENERATION; PARALLEL ALGORITHMS; SIMULATORS; THREE DIMENSIONAL;

FINITE ELEMENT METHOD;

EID: 69649103888     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/FI-2009-112     Document Type: Article

References (42)

1. Amestoy, P. R., Duff, I. S., L'Excellent, J.-Y.: Multifrontal parallel distributed symmetric and unsymmetric solvers, Comput. Methods in Appl. Mech. Eng., 184, 2000, 501-520.
2. Amestoy, P. R., Duff, I. S., Koster, J., L'Excellent, J.-Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling, SI AM Journal of Matrix Analysis and Applications, 23(1), 2001, 15-41.
3. Amestoy, P. R., Guermouche, A., L'Excellent, J.-Y, Pralet, S.: Hybrid scheduling for the parallel solution of linear systems, Parallel Computing, 32(2), 2005, 136-156.
4. Babuska, I., Guo, B.: The hp-version of the finite element method, Part I: The basic approximation results, Comput. Meek, 1, 1986, 21-41.
5. Babuska, L, Guo, B.: The hp-version of the finite element method, Part II: General results and applications, Comput. Meek, 1, 1986, 203-220.
6. Banas, K.: A Model for Parallel Adaptive Finite Element Software, Proc. of 15th International Conference on Domain Decomposition Methods, Freie Universitat Berlin, July 21-25, 2003.
7. Banas, K., Plazek, J.: Parallel Iterative Solvers for the Finite Element Method, Proc. of 13th Polish Conference on Computer Methods in Mechanics, Vol.I, 1997, 115-120.
8. Bastian, P., Birken, K., Johannsen, K., Lang, S., Neuss, N., Rentz-Reichart, H.: UG - a flexible software toolbox for solving partial differential equations, Computing and Visualization in Science, 1(1), 1997,27-40.
9. Clos, C: A Study of Non-Blocking Switch Networks, Interconnection Networskfor Parallel and Distributed Processing, Chuan-lin Wu and Tse-yun Feng (ed.) IEEE Computer Society Press, 1984, 126-144.
10. Bauer, A. C, Patra, A. K: Robust and Efficient Domain Decomposition Preconditioners for Adaptive hp Finite Element Approximations of Linear Elasticity with and without Discontinuous Coefficients, Int. J. Numer. Meth. Engng, 59(3), 2004, 337-364.
11. Demkowicz, L., Kurtz, J., Pardo, D., Paszyriski, M., Rachowicz, W., Zdunek, A.: Computing with hp-Adaptive Finite Elements, Vol.II. Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications, Chapman & Hall/Crc Applied Mathematics & Nonlinear Science, 2007.
12. Duff, I.S., Reid, J.K: The multifrontal solution of indefinite sparse symmetric linear systems, ACM Trans, on Math. Soft., 9, 1983, 302-325.
13. Edwards, H. C: A Parallel Infrastructure for Scalable Adaptive Finite Element Methods and its application to Least Squares C-infinity Collocation, Dissertation, The University of Texas at Austin, 1997.
14. Foster, I.: Desiging and Building Parallel Programs, http://www-unix.mcs. aml.gov/dbpp
15. Giraud, L., Marocco, A., Rioual, J.-C: Iterative versus direct parallel substructuring methods in semiconductor device modelling, Numerical Linear Algebra with Applications, 12(1), 2005, 33-55.
16. Hwang, Y-S., Moon, B., Sharma, S. D., Ponnusamy, R., Das, R., Saltz, J. H.: Runtime and Language Support for Compiling Adaptive Irregular Programs on Distributed Memory Machines, Software - Practice and Experience, 25(6), 1995, 597-621.
17. Laszloffy, A., Long, J., Patra, A. K.: Simple data management, scheduling and solution strategies for managing the irregularities in parallel adaptive hp finite element simulations, Parallel Computing, 26, 2000, 1765-1788.
18. Merlin, J., Baden, S., Fink, S., Chapman, B.: Multiple Data Parallelism with HPF and KeLP, Elsevier Science, 1998.
19. Paszyriski, M.: On the Parallelization of Self-Adaptive hp-Finite Element Methods, Part I. Composite Programmable Graph Grammar Model, Fundamenta Informaticae 2009.
20. Paszyriski, M.: Performace of Multi Level Parallel Direct Solver for hp FEM, Lecture Notes in Computer Science, 4967, 2007, 1303-1312.
21. Paszyriski, M.: Agent Based Hierarchical Parallelization of Complex Algorithms on the Example of hp Fintite Element Method, Lecture Notes in Computer Science, 4488, 2007, 912-919.
22. Paszyriski, M.: The aplication of agents to parallel mesh refinements in domain decomposition based parallel fully automatic hp adaptive finite element codes, Lectures Notes in Computer Science, 3993,2006, 751-758.
23. Paszyriski, M., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 3D Finite Element Package, Engineering with Computers, 22(3-4), 2006,255-276.
24. Paszynski, M., Kurtz, J., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 2D Finite Element Package, Computer Methods in Applied Mechanics and Engineering, 195(7-8), 2006,711-741.
25. Paszynski, M., Paszynska, A.: Graph transformations for modeling parallel /ip-adaptive FEM computations, Lecture Notes in Computer Science, 4967,2007, 1313-1322.
26. Paszynski, M., Pardo, D., Torres-Verdin, C: Simulation of 3D Resistivity Logging Measurements with a Parallel Implementation of 2D hp-Adaptive Goal-Oriented Finite Element Method, Proc. of International Conference of Numerical Analysis and Applied Mathematics, 16-20 September, Corfu, Greece, 2007.
27. Pardo, D., Calo, V., Torres-Verdin, C, Nam, M.J.: Fourier Series Expansion in a Non-Orthogonal System of Coordinates for Simulation of 3D Borehole Resistivity Measurements. Part I: DC, Computer Methods in Applied Mechanics and Engineering, 197(1-3), 2008, 1906-1925.
28. Pardo, D.: Integration of hp-Adaptivity and Two-Grid Solver, PhD. Dissertation, The University of Texas at Austin, 2004.
29. Patra, A.K.: Parallel HP Adaptive Finite Element Analysis for Viscous Incompressible Fluid Problems, Dissertation, University of Texas at Austin, 1999.
30. Pike, G., Semenzato, L., Colella, P., Hilfinger, P.N.: Parallel 3D Adaptive Mesh Refinement in Titanium, Proc. of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, Texas, March, 1999, http://www.cs.berkeley.edu/projects/titanium
31. Plazek, J.: Scalable CFD Computations Using Message-Passing and Distributed Shared Memory Algorithms, Lecture Notes in Computer Science, 1908,2000, 282-288.
32. Plazek, J.: Implementation Issues of Computational Fluid Dynamics Algorithms on Parallel Computers, Lecture Notes in Computer Science, 1697,1999, 349-355.
33. Remade, J. F, Xiangrong, Li, Shephard, M.S., Flaherty, J.E.: Anisotropic Adaptive Simulations of Transient Flows using Discontinuous Galerkin Methods, Int. J. Numer. Meth. Engng., 00(1-6), 2000.
34. Stewart, J. R., Edwards, H. C: SIERRA Framework Version 3: h-Adaptivity Design and Use, SAND2002-4016, Albuquerque, NM, Sandia National Laboratories, 2002.
35. Edwards, H. C: SIERRA Framework Version 3: Core Services Theory and Design, SAND2002-3616, Albuquerque, NM, Sandia National Laboratories, 2002.
36. Edwards, H. C, Stewart, J. R., Zepper, J. D.: Mathematical Abstractions of the SIERRA Computational Mechanics Framework, Proc. of the 5th World Congress Comp. Mech., Vienna, Austria, 2002.
37. Edwards, H. C, Stewart, J. R.: SIERRA, A Software Environment for Developing Complex Multiphysics Applications, Computational Fluid and Solid Mechanics Proc. First MIT Confi, Cambridge MA, 2001.
38. Yelick, K., et al.: Titanium: A High-Performance Java Dialect, ACM 1998 Workshop on Java for High-Performance Network Computing, Stanford, California, February, 1998, http//www.cs.berkeley.edu/projects/titanium
39. Champion Cluster Users' Manual, http://www.tacc.utexas.edu/services/ userguides/champion
40. Lonestar Cluster Users' Manual, http://www.tacc.utexas.edu/services/ userguidesAonestar
41. A MUltifrontal Massively Parallel sparse direct Solver, http://www.enseeiht.fr/lima/apo/MUMPS/
42. Zoltan: Data-Management Services for Parallel Applications, http://www.cs.sandia.gov/Zoltan/