| The main contribution 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 are 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. |
