Least-time path fast marching method for seismic travel time computing : theory and implementation

• Main Author: Zhang, Xiaoning, 1981-
• Other Authors: Memorial University of Newfoundland. Faculty of Engineering and Applied Science
• Format: Thesis
• Language: English
• Published: 2009
• Subjects: Seismic prospecting > Computer simulation; Seismic traveltime inversion > Mathematical models; Seismic waves > Mathematical models; Newfoundland studies; University of Newfoundland
• Online Access: http://collections.mun.ca/cdm/ref/collection/theses4/id/59955

Thesis (M.Eng.)--Memorial University of Newfoundland, 2009. Electrical and Computer Engineering Includes bibliographical references (leaves 150-154) The main contribution of this thesis is the development of Least-Time Path Fast Marching Method and the design of the algorithm implementation frame on a digital hardware platform. This work imports application specific digital circuit design technology into the domain of computational geophysics problem solving. -- In the thesis, firstly, geophysics knowledge is reviewed and theoretical fundamental is introduced. From the theory the Least-Time Path Fast Marching Method that computes seismic travel time is developed. In the algorithm design section, the issues on parallel algorithm design and algorithm 3D extension are discussed. Software simulations arc run for verifying the algorithm, while parallel programming solution on a multiprocessor platform is introduced as well. At the end. a digital circuit implementation frame for the algorithm is proposed and a prototyping system is built on Xilinx FPGA. -- This thesis is not only an implementation report of a digital design project, but also includes consideration and discussion on the future direction of reconfigurable computing applications and methodology.