自动并行化技术的研究是随着并行计算机的出现而开始的,如何用好并行处理系统以解决大规模科学计算问题是当前计算机科学面临的一个重要课题,开发高效的并行软件是解决问题的核心。网格这种基于分布式存储的网络技术的出现,将分散在网络上的计算能力结合起来,形成有机的整体,能提供比任何单台高性能计算机都强大的处理能力。因此,网格环境下自动并行化技术的研究意义重大。程序自动并行化技术一直是并行处理领域的研究热点与难点,目前虽然已经取得了长足进步,但实际应用效果并不理想。经研究,主要原因在于面向通用程序。我们以地震资料处理为应用领域,重点分析其中的三维叠前深度偏移,旨在将自动并行化技术应用于网格这种超强计算能力中,使得工程实践中已经积累的大量串行应用程序高效并行执行。本文的主要工作体现在:1.通过阅读大量的三维叠前深度偏移串行程序,分析并归纳出其并行化特征,指出:Kirchhoff积分法叠前深度偏移中,旅行时的计算适合采用按炮点并行计算,成像输出适合基于炮检距的自动并行化;分步傅立叶法叠前深度偏移适合按单炮记录进行并行。2.在分析三维叠前深度偏移串行程序自动并行化特征的基础上,提出一个自动并行化模型,并介绍模型中各模块所采用的关键技术。3.针对模型中的数据及循环分布这一难题,论文将其分为无通信及有通信两种情况分别进行分析。无通信情况下,分别针对数组与循环、同名数组间、异名数组间三种情况,提出三个算法,解决对应情况下的数据及循环分布问题;有通信情况下,将该问题抽象成一个数学模型(APDG图的划分)。4.给出一个基于改进蚂蚁算法的任务调度策略,用以将APDG图划分后的各子集调度到网格系统中的处理机上。