DISRAY: A distributed ray tracing by map-reduce

March 2013
Publication year: 2013
Source:Computers & Geosciences, Volume 52

Seismic ray tracing is one of the most important tools in seismology which is required in many applications such as body wave tomography and exploration seismology. Due to the large amount of data introduced in global tomography, most studies are still using one-dimensional (1D) ray tracing methods. Furthermore, since three-dimensional (3D) global studies generally use initial models obtained by 1D ray tracing algorithms, such algorithms are essentially desired. Regarding new advances in High Performance Computing (HPC) as well as the importance of 1D models in global tomography, this study tries to improve the 1D ray tracing algorithm through an innovative programming paradigm, Map-Reduce. Based on this, we present a novel algorithm, DISRAY, for the distributed implementation of 1D ray tracing shooting methods. It effectively decreases computational effort, and therefore accuracy could be improved. The algorithm implements the shooting method based on the geometrical ray theory inside a radially homogeneous earth model. Travel times, epicentral distances, and ray paths of the first arrival phases and other later phases from take-off angles 0° to 180° are calculated. This algorithm can efficiently be extended to more complex models. The proposed algorithm is well remarked for its efficiency and simplicity.


► A distributed algorithm for seismic ray tracing (DISRAY) is proposed. ► DISRAY is based on the Map-Reduce idea to distribute the computations. ► DISRAY is helpful especially in global tomography and in wavefront construction. ► We present an easy-to-use tool for distributing time-consuming computations.

via ScienceDirect Publication: Computers & Geosciences http://rss.sciencedirect.com/action/redirectFile?&zone=main&currentActivity=feed&usageType=outward&url=http%3A%2F%2Fwww.sciencedirect.com%2Fscience%3F_ob%3DGatewayURL%26_origin%3DIRSSSEARCH%26_method%3DcitationSearch%26_piikey%3DS0098300412003494%26_version%3D1%26md5%3D741bffed4a064b0fc836f4705c7e0e71

DISRAY: A distributed ray tracing by map-reduce

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s