Dendro: Parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees

2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2008

Volumn , Issue , 2008, Pages

  Sampath, Rahul S ^a   Adavani, Santi S ^b   Sundar, Hari ^b   Lashuk, Ilya ^a   Biros, George ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE MESH REFINEMENT; DISCRETIZATIONS; ELLIPTIC OPERATOR; FINITE ELEMENT DISCRETIZATIONS; KEY FEATURE; LINUX CLUSTERS; MAIN MODULE; MATRIX-FREE IMPLEMENTATION; MULTI-GRID; OCTREE GENERATION; OCTREES; SCALAR AND VECTOR FIELDS; SECOND ORDERS;

AIRCRAFT ENGINES; COMPUTER OPERATING SYSTEMS; COMPUTER SCIENCE; DIFFERENTIAL EQUATIONS; ELECTRIC MEASURING INSTRUMENTS; MATHEMATICAL OPERATORS; MESH GENERATION; PROGRAM PROCESSORS; WATER METERS;

PARALLEL ALGORITHMS;

EID: 70350755749     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2008.5218558     Document Type: Conference Paper

References (40)

1. M.F. Adams, H.H. Bayraktar, T.M. Keaveny, and P. Papadopoulos. Ultrascalable implicit finite element analyses in solid mechanics with over a half a billion degrees of freedom. In Proceedings of SC2004, The SCxy Conference series in high performance networking and computing, Pittsburgh, Pennsylvania, 2004. ACM/IEEE.
2. Volkan Akcelik, Jacobo Bielak, George Biros, Ioannis Epanomeritakis, Antonio Fernandez, Omar Ghattas, Eui Joong Kim, Julio Lopez, David R. O'Hallaron, Tiankai Tu, and John Urbanic. High resolution forward and inverse earthquake modeling on terascale computers. In SC '03: Proceedings of the 2003 ACM/IEEE conference on Supercomputing. ACM, 2003.
3. WK Anderson, WD Gropp, DK Kaushik, DE Keyes, and BF Smith. Achieving high sustained performance in an unstructured mesh CFD application. Supercomputing, ACM/IEEE 1999 Conference, 1999.
4. Satish Balay, Kris Buschelman, William D. Gropp, Dinesh Kaushik, Matt Knepley, Lois Curfman McInnes, Barry F. Smith, and Hong Zhang. PETSc home page, 2001. www.mcs.anl.gov/petsc.
5. Gregory T. Balls, Scott B. Baden, and Phillip Colella. SCALLOP: A highly scalable parallel Poisson solver in three dimensions. In SC '03: Proceedings of the 2003 ACM/IEEE conference on Supercomputing, page 23, Washington, DC, USA, 2003. IEEE Computer Society.
6. R. Becker and M. Braack. Multigrid techniques for finite elements on locally refined meshes. Numerical Linear Algebra with applications, 7:363-379, 2000.
7. B Bergen, F. Hulsemann, and U. Rude. Is 1.7 × 1010 Unknowns the Largest Finite Element System that Can Be Solved Today? In SC '05: Proceedings of the 2005 ACM/IEEE conference on Supercomputing, page 5, Washington, DC, USA, 2005. IEEE Computer Society.
8. Marshall W. Bern, David Eppstein, and Shang-Hua Teng. Parallel construction of quadtrees and quality triangulations. International Journal of Computational Geometry and Applications, 9(6):517-532, 1999.
9. M. Bittencourt and R. Feij'oo. Non-nested multigrid methods in finite element linear structural analysis. In Virtual Proceedings of the 8th Copper Mountain Conference on Multigrid Methods (MGNET), 1997.
10. Hans-Joachim Bungartz, Miriam Mehl, and Tobias Weinzierl. A parallel adaptive cartesian pde solver using space-filling curves. In E. Wolfgang Nagel, V. Wolfgang Walter, and Wolfgang Lehner, editors, Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference, volume 4128 of LNCS, pages 1064-1074, Berlin Heidelberg, 2006. Springer-Verlag.
11. Paul M. Campbell, Karen D. Devine, Joseph E. Flaherty, Luis G. Gervasio, and James D. Teresco. Dynamic octree load balancing using space-filling curves. Technical Report CS-03-01, Williams College Department of Computer Science, 2003.
12. Edmond Chow, Robert D. Falgout, Jonathan J. Hu, Raymond S. Tuminaro, and Ulrike M. Yang. A survey of parallelization techniques for multigrid solvers. In Michael A. Heroux, Padma Raghavan, and Horst D. Simon, editors, Parallel Processing for Scientific Computing, pages 179-195. Cambridge University Press, 2006.
13. William M. Deen. Analysis of transport phenomena. Topics in Chemical Engineering. Oxford University Press, New York, 1998.
14. L.F. Demkowicz, J.T. Oden, and W. Rachowicz. Toward a universal hp adaptive finite element strategy part 1: Constrained approximation and data structure. Computer Methods in Applied Mechanics and Engineering, 77:79-112, 1989.
15. R.D. Falgout, J.E. Jones, and U.M. Yang. The design and implementation of Hypre, a library of parallel high performance preconditioners. In A.M. Bruaset and A. Tveito, editors, Numerical Solution of Partial Differential Equations on Parallel Computers, volume 51, pages 267-294. Springer-Verlag, 2006.
16. Robert Falgout. An introduction to algebraic multigrid. Computing in Science and Engineering, Special issue on Multigrid Computing, 8:24-33, 2006.
17. D. M. Greaves and A. G. L. Borthwick. Hierarchical tree-based finite element mesh generation. International Journal for Numerical Methods in Engineering, 45(4):447-471, 1999.
18. M. Griebel and G. Zumbusch. Parallel multigrid in an adaptive PDE solver based on hashing. In E. H. D'Hollander, G. R. Joubert, F. J. Peters, and U. Trottenberg, editors, Parallel Computing: Fundamentals, Applications and New Directions, Proceedings of the Conference ParCo'97, 19-22 September 1997, Bonn, Germany, volume 12, pages 589-600, Amsterdam, 1998. Elsevier, North-Holland.
19. W.D. Gropp, D.K. Kaushik, D.E. Keyes, and B.F. Smith. Performance modeling and tuning of an unstructured mesh CFD application. Proc. SC2000: High Performance Networking and Computing Conf.(electronic publication), 2000.
20. Frank Günther, Miriam Mehl, Markus Pögl, and Christoph Zenger. A cache-aware algorithm for PDEs on hierarchical data structures based on space-filling curves. SIAM Journal on Scientific Computing, 28(5):1634-1650, 2006.
21. Morton E. Gurtin. An introduction to continuum mechanics, volume 158 of Mathematics in Science and Engineering. Academic Press, San Diego, 2003.
22. Van Emden Henson and Ulrike Meier Yang. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math., 41(1):155-177, 2002.
23. Frank H ulsemann, Markus Kowarschik, Marcus Mohr, and Ulrich R ude. Parallel geometric multigrid. In Are M. Bruaset and Aslka Tveito, editors, Numerical Solution of Partial Differential Equations on Parallel Computers, pages 165-208. Birk auser, 2006.
24. A.C. Jones and P.K. Jimack. An adaptive multigrid tool for elliptic and parabolic systems. International Journal for Numerical Methods in Fluids, 47:1123-1128, 2005.
25. Xiaoye S. Li and James W. Demmel. SuperLU DIST: A Scalable Distributed-Memory Sparse Direct Solver for Unsymmetric Linear Systems. ACM Trans. Mathematical Software, 29(2):110-140, June 2003.
26. Dimitri J. Mavriplis, Michael J. Aftosmis, and Marsha Berger. High resolution aerospace applications using the NASA Columbia Supercomputer. In SC '05: Proceedings of the 2005 ACM/IEEE conference on Supercomputing, page 61, Washington, DC, USA, 2005. IEEE Computer Society.
27. Miriam Mehl. Cache-optimal data-structures for hierarchical methods on adaptively refined space-partitioning grids, September 2006.
28. Miriam Mehl, Tobias Weinzierl, and Christoph Zenger. A cache-oblivious self-adaptive full multigrid method. Numerical Linear Algebra with Applications, 13(2-3):275-291, 2006.
29. NCSA. Abe's system architecture. ncsa.uiuc.edu/UserInfo/Resources/ Hardware/Intel64Cluster.
30. S. Popinet. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. Journal of Computational Physics, 190:572-600(29), 20 September 2003.
31. PSC. Bigben's system architecture. www.psc.edu/machines/cray/xt3.
32. Rahul Sampath and George Biros. A parallel geometric multigrid method for finite elements on octree meshes. Technical report, Georgia Institute of Technology, 2008. Submitted for publication.
33. Rahul Sampath, Hari Sundar, Santi S. Adavani, Ilya Lashuk, and George Biros. Dendro home page, 2008. www.cc.gatech.edu/csela/dendro.
34. Hari Sundar, Rahul Sampath, Santi S. Adavani, Christos Davatzikos, and George Biros. Low-constant parallel algorithms for finite element simulations using linear octrees. In SC '07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing, The SCxy Conference series in high performance networking and computing, Reno, Nevada, 2007. ACM/IEEE.
35. Hari Sundar, Rahul S. Sampath, and George Biros. Bottom-up construction and 2:1 balance refinement of linear octrees in parallel. SIAM Journal on Scientific Computing, 30(5):2675-2708, 2008.
36. TACC. Ranger's system architecture. www.tacc.utexas.edu/resources/ hpcsystems.
37. Trottenberg, U. and Oosterlee, C. W. and Schuller, A. Multigrid. Academic Press Inc., San Diego, CA, 2001.
38. Tiankai Tu, David R. O'Hallaron, and Omar Ghattas. Scalable parallel octree meshing for terascale applications. In SC '05: Proceedings of the 2005 ACM/IEEE conference on Supercomputing, page 4, Washington, DC, USA, 2005. IEEE Computer Society.
39. Weigang Wang. Special bilinear quadrilateral elements for locally refined finite element grids. SIAM Journal on Scientific Computing, 22:2029-2050, 2001.
40. Brian S. White, Sally A. McKee, Bronis R. de Supinski, Brian Miller, Daniel Quinlan, and Martin Schulz. Improving the computational intensity of unstructured mesh applications. In ICS '05: Proceedings of the 19th annual international conference on Supercomputing, pages 341-350, New York, NY, USA, 2005. ACM Press.