Devito (v3.1.0): an embedded domain-specific language for finite differences and geophysical exploration
Top Cited Papers
Open Access
- 27 March 2019
- journal article
- research article
- Published by Copernicus GmbH in Geoscientific Model Development
- Vol. 12 (3) , 1165-1187
Abstract
We introduce Devito, a new domain-specific language for implementing high-performance finite-difference partial differential equation solvers. The motivating application is exploration seismology for which methods such as full-waveform inversion and reverse-time migration are used to invert terabytes of seismic data to create images of the Earth's subsurface. Even using modern supercomputers, it can take weeks to process a single seismic survey and create a useful subsurface image. The computational cost is dominated by the numerical solution of wave equations and their corresponding adjoints. Therefore, a great deal of effort is invested in aggressively optimizing the performance of these wave-equation propagators for different computer architectures. Additionally, the actual set of partial differential equations being solved and their numerical discretization is under constant innovation as increasingly realistic representations of the physics are developed, further ratcheting up the cost of practical solvers. By embedding a domain-specific language within Python and making heavy use of SymPy, a symbolic mathematics library, we make it possible to develop finite-difference simulators quickly using a syntax that strongly resembles the mathematics. The Devito compiler reads this code and applies a wide range of analysis to generate highly optimized and parallel code. This approach can reduce the development time of a verified and optimized solver from months to days.Keywords
All Related Versions
This publication has 53 references indexed in Scilit:
- Automated Derivation of the Adjoint of High-Level Transient Finite Element ProgramsSIAM Journal on Scientific Computing, 2013
- Seismic data interpolation beyond aliasing using regularized nonstationary autoregressionGeophysics, 2011
- RooflineCommunications of the ACM, 2009
- An overview of full-waveform inversion in exploration geophysicsGeophysics, 2009
- f - x adaptive seismic-trace interpolationGeophysics, 2009
- High-order schemes for acoustic waveform simulationApplied Numerical Mathematics, 2007
- Algorithm 799: revolveACM Transactions on Mathematical Software, 2000
- MIGRATION BY EXTRAPOLATION OF TIME‐DEPENDENT BOUNDARY VALUES*Geophysical Prospecting, 1983
- The history of FORTRAN I, II, and IIIACM SIGPLAN Notices, 1978
- PDEL—a language for partial differential equationsCommunications of the ACM, 1970