A large-scale framework for symbolic implementations of seismic inversion algorithms in Julia

被引:27
作者
Witte, Philipp A. [1 ]
Louboutin, Mathias [1 ]
Kukreja, Navjot [2 ]
Luporini, Fabio [2 ]
Lange, Michael [3 ]
Gorman, Gerard J. [2 ]
Herrmann, Felix J. [1 ]
机构
[1] Georgia Inst Technol, Sch Computat Sci & Engn, Cherry Emerson Bldg,Ferst Dr, Atlanta, GA 30313 USA
[2] Imperial Coll London, Royal Sch Mines, Dept Earth Sci & Engn, Prince Consort Rd, London SW7 2BP, England
[3] European Ctr Medium Range Weather Forecasts, Shinfield Rd, Reading RG2 9AX, Berks, England
基金
英国工程与自然科学研究理事会;
关键词
WAVE-FORM INVERSION; MIGRATION; REVERSE;
D O I
10.1190/GEO2018-0174.1
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
Writing software packages for seismic inversion is a very challenging task because problems such as full-waveform inversion or least-squares imaging are algorithmically and computationally demanding due to the large number of unknown parameters and the fact that waves are propagated over many wavelengths. Therefore, software frameworks need to combine versatility and performance to provide geophysicists with the means and flexibility to implement complex algorithms that scale to exceedingly large 3D problems. Following these principles, we have developed the Julia Devito Inversion framework, an open-source software package in Julia for large-scale seismic modeling and inversion based on Devito, a domain-specific language compiler for automatic code generation. The framework consists of matrix-free linear operators for implementing seismic inversion algorithms that closely resemble the mathematical notation, a flexible resilient parallelization, and an interface to Devito for generating optimized stencil code to solve the underlying wave equations. In comparison with many manually optimized industry codes written in low-level languages, our software is built on the idea of independent layers of abstractions and user interfaces with symbolic operators. Through a series of numerical examples, we determined that this allows users to implement a series of increasingly complex algorithms for waveform inversion and imaging as simple Julia scripts that scale to large-scale 3D problems. This illustrates that software based on the paradigms of abstract user interfaces and automatic code generation and makes it possible to manage the complexity of the algorithms and performance optimizations, thus providing a highperformance research and production framework.
引用
收藏
页码:F57 / F71
页数:15
相关论文
共 63 条
[1]  
Abadi M, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P265
[2]  
Alnas M.S., 2012, Automated Solution of Differential Equations by the Finite Element Method, P273, DOI DOI 10.1007/978-3-642-23099-8_5
[3]  
Andreolli C, 2014, EAGE WORKSH HIGH PER, DOI [10.3997/2214-4609.20141920, DOI 10.3997/2214-4609.20141920]
[4]  
[Anonymous], 2017, C NEUR INF PROC SYST
[5]  
[Anonymous], 2013, SPOT LINEAR OPERATOR
[6]  
[Anonymous], 2017, The Leading Edge
[7]  
[Anonymous], 2013, J. Open Res. Software, DOI [10.5334/jors.ag, DOI 10.5334/JORS.AG]
[8]  
Balay S., 2016, PETSC USERS MANUAL
[9]  
Bezanson J., 2012, Preprints
[10]   Julia: A Fresh Approach to Numerical Computing [J].
Bezanson, Jeff ;
Edelman, Alan ;
Karpinski, Stefan ;
Shah, Viral B. .
SIAM REVIEW, 2017, 59 (01) :65-98