By Topic

Domain-specific Pattern Matching Based Automatic Parallelization: Demonstrated by 2-D Prestack Migration

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhen Cao ; Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China ; Yuan Dong ; Shengyuan Wang

How to automatically parallel large amount of sequential legacy code has become one of the key issues, especially for domain specific scientific applications. It is more urgent as multi-core processors are increasingly popular. Taking the extremely compute and I/O intensive prestack migration application of the geophysics exploration as an example, this paper discusses its algorithms and implementations, analyzes the data distribution and computing steps, and then proposes an automatic parallel method based on source code pattern matching. We developed a software tool, which can automatically parallel ALL the 2-D prestack migration programs in the popular open source software package Seismic Unix (SU), from sequential C code to MPI code. The experimental results on a 64-node NUMA server show that under heavy workload conditions, the parallel efficiency is more than 95%. Our method can be applied to parallelize a series of programs with similar characteristics. We believe this work may serve as the solid step to motive further researches of domain specific automatic parallelization for the benefit of multi-core processors.

Published in:

Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on

Date of Conference:

8-11 Dec. 2009