Semi-automatic parallelization of direct and inverse problems for geothermal simulation
Pages 971 - 975
Abstract
We describe a strategy for parallelizing a geothermal simulation package using the shared-memory programming model OpenMP. During the code development OpenMP is employed for the direct problem in such a way that, in a subsequent step, the OpenMP-parallelized code can be transformed via automatic differentiation into an OpenMP-parallelized code capable of computing derivatives for the inverse problem. Performance results on a Sun Fire X4600 using up to 16 threads are reported demonstrating that, for the derivative computation, an approach using nested parallelism is more scalable than a single level of parallelism.
References
[1]
M. Berz, C. Bischof, G. Corliss, and A. Griewank, editors. Computational Differentiation: Techniques, Applications, and Tools. SIAM, Philadelphia, 1996.
[2]
C. Bischof, A. Carle, P. Khademi, and A. Mauer. Adifor 2.0: Automatic differentiation of Fortran 77 programs. IEEE Comput. Sci. Eng., 3(3): 18--32, 1996.
[3]
C. H. Bischof, H. M. Bücker, and P. D. Hovland. On combining computational differentiation and toolkits for parallel scientific computing. In A. Bode et al., editors, Proc. 6th Int. Euro-Par Conference, volume 1900 of LNCS, pages 86--94, Berlin, 2000. Springer.
[4]
C. H. Bischof, H. M. Bücker, P. D. Hovland, U. Naumann, and J. Utke, editors. Advances in Automatic Differentiation, volume 64 of LNCSE. Springer, Berlin, 2008.
[5]
H. M. Bücker, G. F. Corliss, P. D. Hovland, U. Naumann, and B. Norris, editors. Automatic Differentiation: Applications, Theory, and Implementations, volume 50 of LNCSE. Springer, 2005.
[6]
R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. McDonald, and R. Menon. Parallel Programming in OpenMP. Morgan Kaufmann Publishers, 2001.
[7]
B. Chapman, G. Jost, and R. van der Pas. Using OpenMP: Portable Shared Memory Parallel Programming. MIT Press, 2008.
[8]
C. Clauser, editor. Numerical Simulation of Reactive Flow in Hot Aquifers. SHEMAT and Processing SHEMAT. Springer, New York, 2003.
[9]
G. Corliss, C. Faure, A. Griewank, L. Hascoët, and U. Naumann, editors. Automatic Differentiation of Algorithms: From Simulation to Optimization. Springer, New York, 2002.
[10]
G. de Marsily. Quantitative Hydrogeology: Groundwater Hydrology for Engineers. Academic Press, 1986.
[11]
A. Griewank. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM, Philadelphia, 2000.
[12]
A. Griewank and G. Corliss. Automatic Differentiation of Algorithms. SIAM, Philadelphia, 1991.
[13]
H. A. van der Vorst. BI-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput., 13(2): 631--644, 1992.
[14]
P. Hovland, B. Norris, L. Roh, and B. Smith. Developing a derivative-enhanced object-oriented toolkit for scientific computations. In M. E. Henderson et al., editors, Object Oriented Methods for Interoperable Scientific and Engineering Computing, pages 129--137, Philadelphia, 1999. SIAM.
[15]
P. S. Huyakorn and G. F. Pinder. Computational Methods in Subsurface Flow. Academic Press, 1983.
[16]
D. Komatitsch, S. Tsuboi, and J. Tromp. The spectral-element method in seismology. In A. Levander and G. Nolet, editors, Seismic Earth: Array Analysis of Broadband Seismograms, volume 157 of Geophysical Monograph Series, pages 205--228. American Geophysical Union, Washington DC, USA, 2005.
[17]
L. Moresi, F. Dufour, and H.-B. Mühlhaus. Lagrangian integration point finite element method for large deformation modeling of viscoelastic geomaterials. J. Comput. Phys., 184(2): 476--497, 2003.
[18]
OpenMP Architecture Review Board. OpenMP application program interface. Version 3.0, May 2008. http://www.openmp.org.
[19]
L. B. Rall. Automatic Differentiation: Techniques and Applications, volume 120 of LNCS. Springer, 1981.
[20]
V. Rath, A. Wolf, and H. M. Bücker. Joint three-dimensional inversion of coupled groundwater flow and heat transfer based on automatic differentiation: Sensitivity calculation, verification, and synthetic examples. Geophys. J. Int., 167(1): 453--466, 2006.
[21]
Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, second edition, 2003.
[22]
A. Tarantola. Inverse Problem Theory and Methods for model parameter estimation. SIAM, Philadelpha, 2004.
[23]
A. Wolf, V. Rath, and H. M. Bücker. Parallelisation of a geothermal simulation package: A case study on four multicore architectures. In C. Bischof et al., editors, Parallel Computing: Architectures, Algorithms and Applications, volume 15 of Advances in Parallel Computing, pages 451--458, Amsterdam, 2008. IOS.
Index Terms
- Semi-automatic parallelization of direct and inverse problems for geothermal simulation
Recommendations
Bringing together automatic differentiation and OpenMP
ICS '01: Proceedings of the 15th international conference on SupercomputingDerivatives of almost arbitrary functions can be evaluated efficiently by automatic differentiation whenever the functions are given in the form of computer programs in a high-level programming language such as Fortran, C, or C++. Furthermore, in ...
Automatic parallelism in differentiation of Fourier transforms
SAC '03: Proceedings of the 2003 ACM symposium on Applied computingFor functions given in the form of a computer program, automatic differentiation is an efficient technique to accurately evaluate the derivatives of that function. Starting from a given computer program, automatic differentiation generates another ...
Employing nested OpenMP for the parallelization of multi-zone computational fluid dynamics applications
Special issue: 18th International parallel and distributed processing symposiumIn this paper we describe the parallelization of the multi-zone code versions of the NAS Parallel Benchmarks employing multi-level OpenMP parallelism. For our study, we use the NanosCompiler that supports nesting of OpenMP directives and provides ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 2009
2347 pages
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 March 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
SAC09
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%
Upcoming Conference
SAC '25
- Sponsor:
- sigapp
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 147Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 21 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in