by Tiankai Tu, Hongfeng Yu, Leonardo Ramirez-guzman, Jacobo Bielak, Omar Ghattas, Kwan-liu Ma, David R. O’hallaron
in SC2006
http://www.cs.cmu.edu/afs/cs.cmu.edu/user/droh/www/papers/hercules.pdf
Add To MetaCart
Abstract:
Parallel supercomputing has typically focused on the inner kernel of scientific simulations: the solver. The front and back ends of the simulation pipeline—problem description and interpretation of the output—have taken a back seat to the solver when it comes to attention paid to scalability and performance, and are often relegated to offline, sequential computation. As the largest simulations move beyond the realm of the terascale and into the petascale, this decomposition in tasks and platforms becomes increasingly untenable. We propose an end-to-end approach in which all simulation components—meshing, partitioning, solver, and visualization—are tightly coupled and execute in parallel with shared data structures and no intermediate I/O. We present our implementation of this new approach in the context of octree-based finite element simulation of earthquake ground motion. Performance evaluation on up to 2048 processors demonstrates the ability of the end-toend approach to overcome the scalability bottlenecks of the traditional approach. 1
Citations
|
126
|
Fractals for Secondary Key Retrieval
– FALOUTSOS, ROSEMAN
- 1989
|
|
104
|
An effective way to represent quadtrees
– Gargantini
- 1982
|
|
77
|
Parallel volume rendering using binary-swap compositing
– Ma, Painter, et al.
- 1994
|
|
75
|
A Computer Oriented Geodetic Data Base and a New Technique
– Morton
- 1966
|
|
50
|
A Data Structure and Algorithm Based on a Linear Key for a Rectangle Retrieval Problem."bmDuter . . ision
– Abel, Smith
- 1983
|
|
41
|
Quantitative Seismology: Theory and Methods
– Aki, Richards
- 1980
|
|
34
|
A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics. J.Comp
– Young, Melvin, et al.
- 1991
|
|
26
|
A scalable parallel cell-projection volume rendering algorithm for three-dimensional unstructured data
– MA, CROCKETT
- 1997
|
|
24
|
Etree: A database-oriented method for generating large octree meshes
– Tu, O’Hallaron, et al.
- 2002
|
|
21
|
Image composition schemes for sort-last polygon rendering on 2d mesh multicomputers
– Lee, Raghavendra, et al.
- 1996
|
|
20
|
High-resolution forward and inverse earthquake modeling on terascale computers
– AKÇELIK, BIELAK, et al.
- 2003
|
|
14
|
Parallel domain decomposition and load balancing using space-filling curves
– Aluru, Sevilgen
- 1997
|
|
13
|
The SCEC Southern California Reference ThreeDimensional Seismic Velocity Model Version 2
– Magistrale, Day, et al.
|
|
12
|
SLIC: scheduled linear image compositing for parallel volume rendering
– Stompel, Ma, et al.
- 2003
|
|
11
|
Efficient sort-last rendering using compression-based image compositing
– AHRENS, PAINTER
- 1998
|
|
8
|
A Parallel Visualization Pipeline for Terascale Earthquake Simulations
– Yu, Ma, et al.
- 2004
|
|
7
|
The Etree Library: A System for Manipulating Large Octrees on Disk
– Tu, O’Hallaron, et al.
- 2003
|
|
4
|
Balance refinement of massive linear octrees
– TU, O’HALLARON
- 2004
|
|
4
|
Scalable parallel octree meshing for terascale applications
– TU, O’HALLARON, et al.
- 2005
|
|
3
|
A scalable, hybrid scheme for volume rendering massive data sets
– CHILDS, DUCHAINEAU, et al.
- 2006
|
|
3
|
octree for fast processing of three-dimensional objects
– Linear
- 1982
|
|
3
|
Visualizing large-scale earthquake simulations
– MA, STOMPEL, et al.
- 2003
|
|
2
|
Parallel octreebased finite element method for large-scale earthquake ground motion simulation, Computer Modeling in Engineering and Sciences
– BIELAK, GHATTAS, et al.
- 2002
|
|
2
|
Partitioning with space-filling curves on the cubed sphere
– DENNIS
- 2003
|
|
1
|
Largescale simulation of elastic wave propagation
– BAO, BIELAK, et al.
- 1998
|
|
1
|
AND JIFENG XU, Earthquake ground motion modeling on parallel computers, in Supercomputing ’96
– BAO, BIELAK, et al.
- 1996
|
