From mesh generation to scientific visualization: An end-to-end approach to parallel supercomputing

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

  Tu, Tiankai ^a   Yu, Hongfeng ^b   Ramirez Guzman, Leonardo ^c   Bielak, Jacobo ^c   Ghattas, Omar ^d   Ma, Kwan Liu ^b   O'Hallaron, David R ^a  

^a Carnegie Mellon University   (United States)

^b University of California   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL SUPERCOMPUTING; SCIENTIFIC SIMULATIONS; SEQUENTIAL COMPUTATION; SIMULATION PIPELINE PROBLEMS;

COMPUTER SIMULATION; DATA VISUALIZATION; MESH GENERATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SCALABILITY;

SUPERCOMPUTERS;

EID: 34548281709     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188551     Document Type: Conference Paper

References (32)

1. D.J. ABEL AND J. L. SMITH, A data structure and algorithm based on a linear key for a rectangle retrieval problem, Computer Vision, Graphics, and Image Processing, 24 (1983), pp. 1-13.
2. J. AHRENS AND J. PAINTER, Efficient sort-last rendering using compression-based image compositing, in Proceedings of the 2nd Eurographics Workshop on Parallel Graphics and Visualization, 1998, pp. 145-151.
3. V. AKCELIK, J. BIELAK, G. BIROS, I. IPANOMERITAKIS, ANTONIO FERNANDEZ, O. GHATTAS, E. KIM, J. LOPEZ, D. R. O'HALLARON, T. TU, AND J. URBANIC, High resolution forward and inverse earthquake modeling on terasacale computers, in SC2003, Phoenix, AZ, November 2003.
4. K. AKI AND P. G. RICHARDS, Quantitative Seismology: Theory and Methods, vol. I., W. H. Freeman and Co., 1980.
5. S. ALURU AND F. E. SEVILGEN, Parallel domain decomposition and load balancing using space-filling curves, in Proceedings of the 4th IEEE Conference on High Performance Computing, 1997.
6. H. BAO, J. BIELAK, O. GHATTAS, L. KALLIVOKAS, D. O'HALLARON, J. SHEWCHUK, AND J. XU, Largescale simulation of elastic wave propagation in heterogeneous media on parallel computers, Computer Methods in Applied Mechanics and Engineering, 152 (1998), pp. 85-102.
7. H. BAO, J. BIELAK, O. GHATTAS, L. F. KALLIVOKAS, D. R. O'HALLARON, J. R. SHEWCHUK, AND JIFENG XU, Earthquake ground motion modeling on parallel computers, in Supercomputing '96, Pittsburgh, PA, November 1996.
8. J. BIELAK, O. GHATTAS, AND E.J. KIM, Parallel octreebased finite element method for large-scale earthquake ground motion simulation, Computer Modeling in Engineering and Sciences, 10 (2005), pp. 99-112.
9. H. CHILDS, M. DUCHAINEAU, AND K.-L. MA, A scalable, hybrid scheme for volume rendering massive data sets, in Proceedings of Eurographics Symposium on Parallel Graphics and Visualization, Lisbon, Portugal, May 2006.
10. HP DCPI Tool, http://h300 97.www3.hp.com/dcpi/, 2004.
11. J. M. DENNIS, Partitioning with space-filling curves on the cubed sphere, in Proceedings of Workshop on Massively Parallel Processing at IPDPS'03, Nice, France, 2003.
12. C. FALOUTSOS AND S. ROSEMAN, Fractals for secondary key retrieval, in Proceedings of the Eighth ACM SIGACTSIGMID-SIGART Symposium on Principles of Database Systems (PODS), 1989.
13. I. GARGANTINI, An effective way to represent quadtrees, Communications of the ACM, 25 (1982), pp. 905-910.
14. _, Linear octree for fast processing of three-dimensional objects, Computer Graphics and Image Processing, 20 (1982), pp. 365-374.
15. T.-Y. LEE, C. S. RAGHAVENDRA, AND J. B. NICHOLAS, Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers, IEEE Transactions on Visualization and Computer Graphics, 2 (1996), pp. 202-217.
16. K.-L. MA AND T. CROCKETT, A scalable parallel cellprojection volume rendering algorithm for three-dimensional unstructured data, in Proceedings of 1997 Symposium on Parallel Rendering, 1997, pp. 95-104.
17. _, Parallel visualization of large-scale aerodynamics calculations: A case study on the Cray T3E, in Proceedings of 1999 IEEE Parallel Visualization and Graphics Symposium, San Francisco, CA, October 1999, pp. 15-20.
18. K.-L. MA, J. S. PAINTER, C. D. HANSEN, AND M. F. KROGH, Parallel, volume rendering using binary-swap compositing, IEEE Computer Graphics and Applications, 14 (1994), pp. 59-67.
19. K.-L. MA, A. STOMPEL, J. BIELAK, O. GHATTAS, AND E. KIM, Visualizing large-scale earthquake simulations, in SC2003, Phoenix, AZ, November 2003.
20. H. MAGISTRALE, S. DAY, R. CLAYTON, AND R. GRAVES, The SCEC Southern California reference three-dimensional seismic velocity model version 2, Bulletin of the Seismological Soceity of America, (2000).
21. G. M. MORTON, A computer oriented geodetic data base and a new technique in file sequencing. Tech. Report, IBM, 1966.
22. 1997 Petafbps algorithms workshop summary report. http://www.hpcc.gov/pubs/pa197.html, 1997.
23. H. S AMET, Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS, Addison-Wesley Publishing Company, 1990.
24. A. STOMPEL, K.-L. MA, E. LUM, J. AHRENS, AND J. PATCHETT, SLIC: Scheduled linear image compositing for parallel volume rendering, in Proceedings of IEEE Sympoisum on Parallel and Large-Data Visualization and Graphics, October 2003.
25. T. TU, D. O'HALLARON, AND J. LOPEZ, TheEtree library: A system for manipulating large octrees on disk, Tech. Report CMU-CS-03-174, Carnegie Mellon School of Computer Science, July 2003.
26. T. TU AND D. R. O'HALLARON, Balanced refinement of massive linear octrees, Tech. Report CMU-CS-04-129, Carnegie Mellon School of Computer Science, April 2004.
27. _, A computational database system for generating unstructured hexahedral meshes with billions of elements, in SC2004, Pittsburgh, PA, November 2004.
28. _, Extracting hexahedral mesh structures from balanced linear octrees, in Proceedings of the Thirteenth. International Meshing Roundtable, Williamsburgh, VA, September 2004.
29. T. TU, D. R. O'HALLARON, AND O. GHATTAS, Scalable parallel octree meshing for terascale applications, in SC2005, Seattle, WA, November 2005.
30. T. TU, D. R. O'HALLARON, AND J. LOPEZ, Etree a database-oriented method for generating large octree meshes, in Proceedings of the Eleventh International Meshing Roundtable, Ithaca, NY, September 2002, pp. 127- 138. Also in Engineering with Computers (2004) 20:117-128.
31. D. P. YOUNG, R. G. MELVIN, M. B. BIETERMAN, F. T. JOHNSON, S. S. SAMANT, AND J. E. BUSSOLETTI, A locally refined rectangular grid finite element: Application to computational fluid dynamics and computational physics, Journal of Computational Physics, 92 (1991), pp. 1-66.
32. H. F. YU, K-L MA, AND J. WELLING, A parallel visualization pipeline for terascale earthquake simulations, in SC 2004, Pittsburgh, PA, November 2004.