一种基于SMP的并行逐次超松弛迭代法

作     者：胡长军 魏硕 张纪林 王珏 Hu Changjun;Wei Shuo;Zhang Jilin;Wang Jue

作者机构：北京科技大学信息工程学院北京100083 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2007年第44卷第10期

页      面：1688-1693页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家"八六三"高技术研究发展计划基金项目(2006AA01Z105) 国家自然科学基金项目(60373008) 教育部科学技术研究重点项目(106019) 

主　　题：SOR 油藏数值模拟 SMP OpenMP 数据访问局部性 

摘      要：逐次超松弛迭代方法被广泛应用于油藏数值模拟中压力方程的求解.其并行实现是提高模拟速度的重要途径.传统并行方案大都只是在一次迭代内进行数据划分,而没有进一步将数据划分与迭代空间划分相结合,故针对SOR算法和SMP(symmetric multi-processors)系统的特点,以OpenMP为并行化实现工具,提出了基于SMP的并行逐次超松弛迭代方法(parallelSOR).方法通过改变不同迭代步内数据点的更新次序,使不同区域内的数据点可以并行执行多次迭代.总结出针对三维油藏区域在数据空间划分和迭代空间合并上相对较优的策略,分析了迭代过程中网格块的生长形状.与传统的并行策略相比,该方法具有可减小同步开销、改进数据局部性、cache命中率高等优点.实验结果表明,该方法具有较高的加速比和效率.