Abstract
The partitioning of a discretized computational domain is fundamental for solving many application problems on parallel high-performance computer systems. This is also the key to workload balancing and minimizing communication overhead. This contribution focuses on the partitioning of real application problems for the parallel TOUGH2 software. TOUGH2 is a widely used reservoir simulator for solving subsurface flow-related problems. It solves a set of coupled mass and energy balance equations using a finite-volume method. The application problems considered are from the Yucca Mountain study for a potential repository of civilian nuclear waste. The quality of the partitions produced by three algorithms in the METIS package are analyzed. Performance results are presented for up to 512 processors on a Cray T3E-900.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. S. Bodvarsson, T. M. Bandurraga, and Y.-S. Wu. The site-scale unsaturated zone model of Yucca Mountain, Nevada, for the viability assessment. Yucca Mountain Characterization Project Report LBNL-40376, UC-814, Earth Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA, 1997.
E. Elmroth, C. Ding, and Y.-S. Wu. High performance computations for large scale simulations of subsurface multiphase fluid and heat flow. Report, NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA, 1999. Submitted to The Journal of Supercomputing.
E. Elmroth, C. Ding, Y.-S. Wu, and K. Pruess. A parallel implementation of the TOUGH2 software package for large scale multiphase fluid and heat flow simulations. In Supercomputing ’99 Proceedings. ACM, 1999.
S. A. Hutchinson, L. V. Prevost, J. N. Shadid, C. Tong, and R. S. Tuminaro. Aztec user’s guide. Version 2.0. Technical report, Massively Parallel Computing Research Center, Sandia National Laboratories, Albuquerque, NM, 1998.
G. Karypsis and V. Kumar A fast and high quality multilevel scheme for partitioning irregular graphs. Report 95–035, Department of Computer Science, University of Minnesota, 1995, Revised 1998. To appear in SIAM Journal of Scientific Computing.
G. Karypsis and V. Kumar Multilevel K-way partitioning scheme for irregular graphs. Report 95-064, Department of Computer Science, University of Minnesota, 1995, Revised 1998. To appear in Journal of Parallel and Distributed Computing.
G. Karypsis and V. Kumar METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. Version 4.0. Technical report, Department of Computer Science, University of Minnesota, 1998.
K. Pruess. TOUGH2: A general-purpose numerical simulator for multiphase fluid and heat flow. Technical Report LBL-29400, UC-251, Lawrence Berkeley Laboratory, University of California, Berkeley, CA, 1991.
K. Pruess, editor. TOUGH Workshop ’98 Proceedings, LBNL-41995, Conf980559, Lawrence Berkeley National Laboratory, Berkeley, CA, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elmroth, E. (2000). On Grid Partitioning for a High-Performance Groundwater Simulation Software. In: Engquist, B., Johnsson, L., Hammill, M., Short, F. (eds) Simulation and Visualization on the Grid. Lecture Notes in Computational Science and Engineering, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57313-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-57313-2_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67264-7
Online ISBN: 978-3-642-57313-2
eBook Packages: Springer Book Archive