Semi-automatic parallelization of direct and inverse problems for geothermal simulation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Semi-automatic parallelization of direct and inverse problems for geothermal simulation

Full text

Pdf (1.08 MB)

Source

Symposium on Applied Computing archive
Proceedings of the 2009 ACM symposium on Applied Computing table of contents

Honolulu, Hawaii

SESSION: Computational sciences track table of contents

Pages 971-975

Year of Publication: 2009

ISBN:978-1-60558-166-8

Authors

H. Martin Bücker	RWTH Aachen University, Aachen, Germany
Arno Rasch	RWTH Aachen University, Aachen, Germany
Volker Rath	RWTH Aachen University, Aachen, Germany
Andreas Wolf	RWTH Aachen University, Aachen, Germany

Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 38, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1529282.1529495 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. Berz, C. Bischof, G. Corliss, and A. Griewank, editors. Computational Differentiation: Techniques, Applications, and Tools. SIAM, Philadelphia, 1996.
	2	Christian Bischof , Peyvand Khademi , Andrew Mauer , Alan Carle, Adifor 2.0: Automatic Differentiation of Fortran 77 Programs, IEEE Computational Science & Engineering, v.3 n.3, p.18-32, September 1996 [doi>10.1109/99.537089]
	3	Christian H. Bischof , H. Martin Bücker , Paul D. Hovland, On Combining Computational Differentiation and Toolkits for Parallel Scientific Computing, Proceedings from the 6th International Euro-Par Conference on Parallel Processing, p.86-94, August 29-September 01, 2000
	4	Christian H. Bischof , H. Martin Bcker , Paul Hovland , Uwe Naumann , Jean Utke, Advances in Automatic Differentiation, Springer Publishing Company, Incorporated, 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	Robit Chandra , Leonardo Dagum , Dave Kohr , Dror Maydan , Jeff McDonald , Ramesh Menon, Parallel programming in OpenMP, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	7	Barbara Chapman , Gabriele Jost , Ruud van der Pas, Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation), The MIT Press, 2007
	8	C. Clauser, editor. Numerical Simulation of Reactive Flow in Hot Aquifers. SHEMAT and Processing SHEMAT. Springer, New York, 2003.
	9	George Corliss , Christèle Faure , Andreas Griewank , Lauren Hascoët , Uwe Naumann, Automatic differentiation of algorithms: from simulation to optimization, Springer-Verlag New York, Inc., New York, NY, 2000
	10	G. de Marsily. Quantitative Hydrogeology: Groundwater Hydrology for Engineers. Academic Press, 1986.
	11	Andreas Griewank, Evaluating derivatives: principles and techniques of algorithmic differentiation, Society for Industrial and Applied Mathematics, Philadelphia, PA, 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 Journal on Scientific and Statistical Computing, v.13 n.2, p.631-644, March 1992 [doi>10.1137/0913035]
	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 , H.-B. Mühlhaus, A Lagrangian integration point finite element method for large deformation modeling of viscoelastic geomaterials, Journal of Computational Physics, v.184 n.2, p.476-497, 20 January 2003 [doi>10.1016/S0021-9991(02)00031-1]
	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, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2003
	22	Albert Tarantola, Inverse Problem Theory and Methods for Model Parameter Estimation, Society for Industrial and Applied Mathematics, Philadelphia, PA, 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.