Papers and reports from the Quake project

Standard Quake Project References

• Volkan Akcelik, Jacobo Bielak, George Biros, Ioannis Epanomeritakis, Antonio Fernandez, Omar Ghattas, Eui Joong Kim, Julio Lopez, David O'Hallaron, Tiankai Tu, and John Urbanic. High Resolution Forward and Inverse Earthquake Modeling on Terasacale Computers, SC2003, Phoenix, AZ, November, 2003. (pdf, bib).

  This is the primary Quake project reference. The paper won the 2003 Gordon Bell Award for Special Achievement. The milestone calculations for the award included:

  • The generation of a record unstructured hex mesh
    (3.7 billion elements, 4 billion nodes)
  • The largest unstructured mesh wave propagation simulation
    (900 million elements, 3.2 billion DOF)
  • The largest acoustic wave propagation inverse problem
    (17 million inversion parameters, 70 billion total unknowns)
  • The largest elastic wave propagation inverse problem
    (275,000 inversion parameters, something like a billion total unknowns).

• Hesheng Bao, Jacobo Bielak, Omar Ghattas, David R. O'Hallaron, Loukas F. Kallivokas, Jonathan R. Shewchuk, and Jifeng Xu, Earthquake Ground Motion Modeling on Parallel Computers, Supercomputing '96 (Pittsburgh, Pennsylvania), November 1996. Abstract (with BibTeX citation), PostScript (color, 9,370k, 19 pages), Compressed PostScript (1,043k), and PDF (13,136k), and HTML.
  

• Hesheng Bao, Jacobo Bielak, Omar Ghattas, Loukas F. Kallivokas, David R. O'Hallaron, Jonathan R. Shewchuk, and Jifeng Xu, Large-scale Simulation of Elastic Wave Propagation in Heterogeneous Media on Parallel Computers. Computer Methods in Applied Mechanics and Engineering 152(1-2):85-102, 22 January 1998. Abstract (with BibTex citation), Compressed PostScript (4,262k) (Expands to 41,267k when uncompressed!), and HTML.
  

Computer Systems

• Tiankai Tu, Hongfeng Yu, Leonardo Ramirez-Guzman, Jacobo Bielak, Omar Ghattas, Kwan-Liu Ma, and David O'Hallaron, From Mesh Generation to Scientific Visualization: An End-to-End Approach to Parallel Supercomputing. Proceedings of SC2006, Tampa, Fl, November, 2006. Best Student Paper Finalist. (pdf)

  Also available in expanded form as Tech. Rep. CMU-CS-06-105, Carnegie Mellon School of Computer Science, Jan. 2006. (pdf)

• Tiankai Tu, David R. O'Hallaron, and Omar Ghattas, Scalable Parallel Octree Meshing for Terascale Applications, Proceedings of SC2005, November, 2005, Seattle, WA. (pdf)

• Tiankai Tu and David R. O'Hallaron, A Computational Database System for Generating Unstructured Hexahedral Meshes with Billions of Elements, Proceedings of SC2004, November, 2004, Pittsburgh, PA. (pdf).

• Julio C. Lopez, Tiankai Tu and David R. O'Hallaron, Big Wins with Small Application-Level Caches, Proceedings of SC2004, November, 2004, Pittsburgh, PA. (pdf).

• Tiankai Tu and David R. O'Hallaron, Extracting Hexahedral Mesh Structures from Balanced Linear Octrees, Proceedings of the Thirteenth International Meshing Roundtable, November, 2004, Williamsburgh, VA. (pdf).

• Tiankai Tu and David R. O'Hallaron, Balance Refinement of Massive Linear Octrees, Working paper, 2004. (pdf).

• Tiankai Tu, David R. O'Hallaron, and Julio Lopez The Etree Library: A System for Manipulating Large Octrees on Disk. Technical Report CMU-CS-03-174, School of Computer Science, Carnegie Mellon University, July, 2003. ( pdf )

• Tiankai Tu, David O'Hallaron and Julio Lopez Etree: A database-oriented method for generating large octree meshes. In Proceedings of the Eleventh International Meshing Roundtable (Ithaca, NY, Sept. 2002), pp. 127-138. ( pdf )

• David R. O'Hallaron, Jonathan Richard Shewchuk, and Thomas Gross, Architectural Implications of a Family of Irregular Applications, Fourth International Symposium on High Performance Computer Architecture (Las Vegas, Nevada), February 1998, pp 80-89. Abstract (with BibTex citation), PostScript (1,289k, 10 pages). PDF (1,151k). An extended version of the paper is available is available as CMU Tech report CMU-CS-97-189, Nov, 1997. Abstract (with BibTex citation), PostScript (1,251k, 20 pages). PDF (1,400k).
  

• David R. O'Hallaron, Spark98: Sparse Matrix Kernels for Shared Memory and Message Passing Systems, Technical Report CMU-CS-97-178, October 1997. Abstract (with BibTex citation), PostScript (994k, 20 pages). PDF (1165k).
  

• David R. O'Hallaron and Jonathan Richard Shewchuk, Properties of a Family of Parallel Finite Element Simulations, Technical Report CMU-CS-96-141, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, December 1996. Abstract (with BibTex citation), PostScript (987k, 22 pages). PDF (1,328k).
  

• Anja Feldmann, Omar Ghattas, John R. Gilbert, Gary L. Miller, David R. O'Hallaron, Eric J. Schwabe, Jonathan R. Shewchuk, and Shang-Hua Teng, Automated Parallel Solution of Unstructured PDE Problems, working paper, 1996. PostScript (b/w, 1,708k, 19 pages), PostScript (color, 1,845k, 19 pages). Because color printing is expensive, you may want to print a complete black and white copy; then use a color printer to print the following file (which contains only the five color pages) and replace the corresponding black and white pages. PostScript (color pages only, 818k, 5 pages).
  

• Jonathan Richard Shewchuk and Omar Ghattas, A Compiler for Parallel Finite Element Methods with Domain-Decomposed Unstructured Meshes, Proceedings of the Seventh International Conference on Domain Decomposition Methods in Scientific and Engineering Computing (Pennsylvania State University), Contemporary Mathematics 180 (David E. Keyes and Jinchao Xu, editors), pages 445-450, American Mathematical Society, October 1993. Abstract, PostScript (color, 1,203k, 6 pages).
  

• Anja Feldmann, Thomas M. Stricker, and Thomas E. Warfel, Supporting Sets of Arbitrary Connections on iWarp through Communication Context Switches, Proceedings of the Fifth ACM Symposium on Parallel Algorithms and Architectures (Schloss Velen, Westfalia, Germany), pages 203-212, July 1993. Abstract (with BibTeX citation), PostScript (240k, 10 pages).
  

• Eric J. Schwabe, Guy E. Blelloch, Anja Feldmann, Omar Ghattas, John R. Gilbert, Gary L. Miller, David R. O'Hallaron, Jonathan R. Shewchuk, and Shang-Hua Teng, A Separator-Based Framework for Automated Partitioning and Mapping of Parallel Algorithms for Numerical Solution of PDEs, Proceedings of the 1992 DAGS/PC Symposium, Dartmouth Institute for Advanced Graduate Studies, pages 48-62, June 1992. Abstract, PostScript (2,247k, 15 pages).
  

Meshing

• Jonathan Richard Shewchuk, Delaunay Refinement Mesh Generation, Ph.D. thesis, Technical Report CMU-CS-97-137, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1997. Abstract (with BibTeX citation), Compressed PostScript (1,768k, 207 pages). (Expands to 10,435k when uncompressed.)
  

• Jonathan Richard Shewchuk, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator, First Workshop on Applied Computational Geometry (Philadelphia, Pennsylvania), pages 124-133, Association for Computing Machinery, May 1996. Abstract (with BibTeX citation), PostScript (513k, 10 pages), and HTML.
  

• Jonathan Richard Shewchuk, Tetrahedral Mesh Generation by Delaunay Refinement, Proceedings of the Fourteenth Annual Symposium on Computational Geometry (Minneapolis, Minnesota), pages 86-95, Association for Computing Machinery, June 1998. PostScript (1,504k, 10 pages).
  

• Jonathan Richard Shewchuk, A Condition Guaranteeing the Existence of Higher-Dimensional Constrained Delaunay Triangulations, Proceedings of the Fourteenth Annual Symposium on Computational Geometry (Minneapolis, Minnesota), pages 76-85, Association for Computing Machinery, June 1998. PostScript (328k, 10 pages).
  

• Jonathan Richard Shewchuk, Mesh Generation for Domains with Small Angles. Proceedings of the Sixteenth Annual Symposium on Computational Geometry (Hong Kong), pages 1-10, Association for Computing Machinery, June 2000. PostScript (663k, 10 pages).
  

• Jonathan Richard Shewchuk, Delaunay Refinement Algorithms for Triangular Mesh Generation, Computational Geometry: Theory and Applications 22(1-3):21-74, May 2002. PostScript (5,128k, 54 pages).
  

• Jonathan Richard Shewchuk, Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery, Eleventh International Meshing Roundtable (Ithaca, New York), pages 193-204, Sandia National Laboratories, September 2002. PostScript (410k, 12 pages).
  

Simulation

• Jacobo Bielak, Yoshiaki Hisada, Heshing Bao, Jifeng Xu, and Omar Ghattas, One- Vs Two- or Three- Dimensional Effects in Sedimentary Valleys, Proceedings of the 12th World Conference on Earthquake Engineering, Paper No. 2689, Auckland, New Zealand, Feb. 2000. PostScript (6145k), Compressed PostScript (1,231k).
  

• Jacobo Bielak, Jifeng Xu, and Omar Ghattas, Earthquake Ground Motion and Structural Response in Alluvial Valleys, Journal of Geotechnical and Geoenvironmental Engineering, Vol. 125, No. 5, pp. 404-412, May 1999. Abstract (with BibTex citation), Compressed PostScript (1,097k), PostScript (7,075k), Portable Document Format (7,965k), HTML.
  

• Y. Hisada, H. Bao, J. Bielak, O. Ghattas, and D. O'Hallaron", Simulations of Long-Period Ground Motions during the 1995 Hyogoken-Nanbu (Kobe) Earthquake using 3D Finite Element Method, Proceedings of the 2nd International Symposium on Effect of Surface Geology on Seismic Motion, Yokohama, Japan, December, 1998, pg. 59-66. Abstract (with BibTeX citation), HTML
  

• Yoshiaki Hisada, 3-D Simulations of Long-Priod Strong Ground Motion in the Los Angeles Basin, Proceedings of the Ninth Japan Earthquake Engineering Symposium (Tokyo), December 1994.

• Yoshiaki Hisada, An Efficient Method for Computing Green's Functions for a Layered Half-Space with Sources and Receivers at Close Depths (Part 2), submitted to Bulletin of the Seismological Society of America, June 1994.

• Yoshiaki Hisada, An Efficient Method for Computing Green's Functions for a Layered Half-Space with Sources and Receivers at Close Depths, Bulletin of the Seismological Society of America 84(5):1456-1472, 1993.

Numerical

• Jonathan Richard Shewchuk, What is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures. Unpublished preprint, 2002. COMMENTS NEEDED! Help me improve this manuscript. If you read this, please send feedback. PostScript (5,278k, 61 pages).
  

• Jonathan Richard Shewchuk, What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures, Eleventh International Meshing Roundtable (Ithaca, New York), pages 115-126, Sandia National Laboratories, September 2002. PostScript (1,083k, 12 pages).
  

• Jonathan Richard Shewchuk, Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates, Discrete & Computational Geometry 18(3):305-363, October 1997. Also Technical Report CMU-CS-96-140, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1996. Abstract (with BibTeX citation), PostScript (676k, 53 pages).
  

• Jonathan Richard Shewchuk, Robust Adaptive Floating-Point Geometric Predicates, Proceedings of the Twelfth Annual Symposium on Computational Geometry (Philadelphia, Pennsylvania), pages 141-150, Association for Computing Machinery, May 1996. Abstract (with BibTeX citation), PostScript (310k, 10 pages).
  

• Jonathan Richard Shewchuk, An Introduction to the Conjugate Method Without the Agonizing Pain, August 1994. Abstract, PostScript (1,716k, 58 pages), PostScript of classroom figures (1,409k, 37 pages).
  

Reports

• Jacobo Bielak, Keiiti Aki, Omar Ghattas, Thomas Gross, David R. O'Hallaron, Francisco J. Sánchez-Sesma, Hesheng Bao, Yoshiaki Hisada, Loukas F. Kallivokas, Jonathan R. Shewchuk, James M. Stichnoth, and Jifeng Xu, Earthquake Ground Motion Modeling in Large Basins, Proceedings of the NSF Grand Challenges Workshop (Washington, D.C.), 1996. PostScript (74k, 3 pages).

Last modified: Wed Feb 8 23:31:09 EST 2006