解非均匀区域油藏模拟问题的一种有效并行计算方法 - 电子学报.pdf

第 2 期 电　　子 　　学 　　报 Vol . 32 　No . 2 　2004 年 2 月 ACTA ELECTRONICA SINICA Feb . 　2004 　 解非均匀区域油藏模拟问题的一种有效并行计算方法 1 1 2 1 1 刘青昆 ,归丽忠 ,范建平 ,赵金熙 ,张德富 ( 1. 南京大学计算机软件新技术国家重点实验室 ,南京大学计算机科学与技术系 ,江苏南京 210093 ; 2 . 中石油勘探开发公司 ,北京 100029) 　　摘 　要 : 　运用区域分解方法求解油藏模拟问题 ,结合灵活的区域划分和负载平衡策略 ,可以提高解题速度. 但一 般区域分解方法在应用中存在算法收敛慢 ,计算量增加 ,虽有一定加速比 ,但提高不大. 特别是对非均匀区域的应用问 题 ,子区域收敛速度不同引起的负载不均衡进一步导致性能下降. 本文基于分布式并行系统 ,运用整体预处理改进区 域分解方法 ,降低了非均匀油藏模拟问题的计算复杂性 ,提高了模拟计算的速度 ,并根据全局和本地负载状态调整区 域划分 ,结合有效的负载平衡策略 ,达到对一类黑油模型油藏模拟问题高效的并行求解. 实验结果表明 ,模拟速度有较 大提高 ,并取得较高加速比. 关键词 : 　区域分解 ; 并行计算 ; 油藏数值模拟 ; 负载平衡 中图分类号 : 　TP3016 ; TE119 　　　文献标识码 : 　A 　　　文章编号 : (2004) Valid Parallel Algorithm for Nonuniform Domain Simulation of Re servoir 1 1 2 1 1 L IU Qingkun , GUI Lizhong ,FAN Jianping ,ZHAO Jinxi ,ZHAN G Defu ( 1. State Kay L aboratory f or Novel Sof tware Technology at N anj ing University , Dep artment of Comp uter Science and Technology , N anj ing University , N anj ing 210093 , China ; 2. CN PC , Beij ing 100029 , China) Ab stract : 　The domain decomposition method ,when combined with flexible decomposition and loadbalancing strategies ,can improve the parallel performance of iterative computations and save the costs in largescale numerical reservoir simulations. However , the ordinary domain decomposition method was found to have problems of increased compu