非均匀区域油藏模拟负载平衡的分区并行算法<sup>*</sup>

舒继武; 赵金熙; 周维四; 张德富

引用本文:	舒继武,赵金熙,周维四,张德富.非均匀区域油藏模拟负载平衡的分区并行算法^*.软件学报,1999,10(2):187-192

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4260次下载 5417次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
非均匀区域油藏模拟负载平衡的分区并行算法^*
舒继武^1,2, 赵金熙^1,2, 周维四³, 张德富^1,2
1.南京大学计算机软件新技术国家重点实验室,南京 210093;2.南京大学计算机科学与技术系,南京,210093;3.胜利油田地质科学研究院,东营,257000

摘要:

基于分布式并行计算机系统,对一类非均匀区域的油藏数值模拟问题,采用了区域分解方法并行求解,给出了并行求解的负载平衡模型及区域负载平衡的一种有效分区算法,从而将这类油藏数值模拟问题均衡映射到并行环境中,高效地并行求解.在黑油油藏数值模拟并行软件的研究中,实验结果表明,该算法有利于提高加速比.

关键词: 油藏数值模拟,区域分解,负载平衡,并行算法.

DOI：

分类号:

基金项目:本文研究得到国家863高科技项目基金资助.

Zonal Parallel Algorithm of Load-balancing on Nonuniform Domain Simulation of Reservoir

SHU Ji-wu,ZHAO Jin-xi,ZHOU Wei-si,ZHANG De-fu

Abstract:

Based on the distributed parallel environment, for one of the nonuniform domain numerical simulation problems of reservoir, the authors give a load-balance model of parallel computing and a zonal parallel algorithm of load-balance using domain decomposition method, so some well and effective solutions which balancly map the nonuniform domain numerical simaulation of reservoir to parallel environment are found. In the study of block oil reservoir numerical simulation parallel software, the practical results show that the zonal parallel algorithm can improve the performance in speedup.

Key words: Numerical simulation of reservoir, domain decomposition, load-balancing, parallel algorithm.