Low-constant parallel algorithms for finite element simulations using linear octrees

Proceedings of the 2007 ACM/IEEE Conference on Supercomputing, SC'07

Volumn , Issue , 2007, Pages

  Sundar, Hari ^a   Sampath, Rahul S ^b,c   Adavani, Santi S ^b   Davatzikos, Christos ^b   Biros, George ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c Mechanical Engineering and Applied Mechanics

Author keywords

[No Author keywords available]

Indexed keywords

BOTTOM-UP; CACHE EFFICIENCIES; CONSTRAINT ENFORCEMENTS; CRAY XT3; DISCRETIZATION; DISCRETIZATIONS; ELEMENT CONNECTIVITIES; FINITE ELEMENT SIMULATIONS; LAPLACIAN; OCTREES; PITTSBURGH; REGULAR GRIDS; TREE CONSTRUCTIONS;

ALGORITHMS; COMPUTERS; ELECTRONIC EQUIPMENT MANUFACTURE; LAPLACE TRANSFORMS; PARALLEL PROCESSING SYSTEMS;

PARALLEL ALGORITHMS;

EID: 56749103058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1362622.1362656     Document Type: Conference Paper

References (27)

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, loannis 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 GFD application. Supercomputing, ACM/IEEE 1999 Conference, pages 69-69, 1999.
4. Satish Balay, Kris Buschelman, William D. Gropp, Dinesh Kaushik, Matthew G. Knepley, Lois Curfman McInnes, Barry F. Smith, and Hong Zhang. PETSc Web page, 2001. http://www.mcs.anl.gov/petsc.
5. R. Becker and M. Braack. Multigrid techniques for finite elements on locally refined meshes. Numerical Linear Algebra with applications, 7:363-379, 2000.
6. 10 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.
7. 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.
8. 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.
9. S.W. Golomb. Run-length encodings. IEEE Transactions on Information Theory, 12(3):399-401, 1966.
10. Leslie Greengard and William Gropp. A parallel version of the fast multipole method-invited talk. In Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, pages 213-222, Philadelphia, PA, USA, 1989. Society for Industrial and Applied Mathematics.
11. 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.
12. 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.
13. Bhanu Hariharan, Srinivas Aluru, and Balasubramaniam Shanker. A scalable parallel fast multipole method for analysis of scattering from perfect electrically conducting surfaces. In Supercomputing '02: Proceedings of the. 2002 ACM/IEEE conference on Supercomputing, pages 1-17, Los Alamitos, CA, USA, 2002. IEEE Computer Society Press.
14. E. Kim, J. Bielak, O. Ghattas, and J. Wang. Octree-based finite element method for large-scale earthquake ground motion modeling in heterogeneous basins. AGU Fall Meeting Abstracts, pages B1221+, December 2002.
15. Debra A. Lelewer and Daniel S. Hirschberg. Data compression. ACM Comput. Surv., 19(3):261-296, 1987.
16. 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.
17. 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.
18. R., F. Rice. Some practical universal noiseless coding techniques. Technical Report JPL Publication 79-22, Jet Propulsion Laboratory, Pasadena, California, 1979.
19. Hari Sundar, Rahul S. Sampath, and George Biros. Bottom-up construction and 2:1 balance refinement of linear octrees in parallel. University of Pennsylvania Technical Report, MS-CIS-07-05, 2007.
20. Tiankai Tu and David R. O'Hallaron. Balance refinement of massive linear octree datasets. CMU Technical Report, CMU-CS-04(129), 2004.
21. Tiankai Tu and David R. O'Hallaron. Extracting hexahedral mesh structures from balanced linear octrees. In 13th International Meshing Roundtable, pages 191-200, Williamsburg, VA, Sandia National Laboratories, September 19-22 2004.
22. 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.
23. Tiankai Tu, Hongfeng Yu, Leonardo Ramirez-Guzman, Jacobo Bielak, Omar Ghattas, Kwan-Liu Ma, and David R. O'Hallaron. From mesh generation to scientific visualization: an end-to-end approach to parallel supercomputing. In SC '06: Proceedings of the 2006 A CM/IEEE conference on Supercomputing, page 91, New York, NY, USA, 2006. ACM Press.
24. Weigang Wang. Special bilinear quadrilateral elements for locally refined finite element grids. SIAM Journal on Scientific Computing, 22:2029-2050, 2001.
25. 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.
26. Lexing Ying, George Biros, and Denis Zorin. A kernel-independent adaptive fast multipole algorithm in two and three dimensions. J. Comput. Phys., 196(2):591-626, 2004.
27. Lexing Ying, George Biros, Denis Zorin, and Harper Langston. A new parallel kernel-independent fast multipole method. In SC '03: Proceedings of the 2003 ACM/IEEE conference on Supercomputing, page 14, Washington, DC, USA, 2003. IEEE Computer Society.