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

Zhang, Xiaoning (2009) Least-time path fast marching method for seismic travel time computing: theory and implementation. Masters thesis, Memorial University of Newfoundland.

[English] PDF - Accepted Version Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission. Download (10MB)

Abstract

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.

Actions (login required)

View Item