| 本文已被：浏览 4187次 下载 5396次 |
码上扫一扫！ |
|
|
| 基于多层油藏问题负载均衡的并行任务划分 |
|
舒继武1,2, 赵金熙1,2, 周维四3, 张德富1,2
|
|
1.南京大学计算机软件新技术国家重点实验室,南京,210093;2.南京大学计算机科学与技术系,南京,210093;3.胜利油田地质科学研究院,东营,257000
|
|
| 摘要: |
| 该文基于分布式并行计算机系统,对一类多层二维二相流油藏数值模拟问题给出了3种任务划分策略—“卷帘”方式、区域分解方式和“卷帘”与区域分解结合的方式,对它们进行了比较,提出了减少求解时间、利于负载均衡和提高并行性能的任务划分方法,并实际应用于有多达72万个网格节点的大规模油藏模拟问题.实算结果表明,该策略划分产生的并行求解任务均衡,有利于加速比的提高.该方法也适用于区域或数据并行的任务划分问题. |
| 关键词: 并行计算,负载均衡,任务划分,油藏数值模拟. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家863高科技项目基金资助。 |
|
| Parallel Tasks Partitioning of Load-balancing for a Multiple Layers Numerical Simulation of Reservoir |
|
SHU Ji-wu,SHU Ji-wu,ZHOU Wei-si,ZHANG De-fu
|
| Abstract: |
| In this paper, three tasks division strategies of load-balancing are given, which include a round-robin fashion, a domain partitioning fashion and a fashion of round-robin combining with domain partitioning, and a comparison is made. Then tasks division methods are proposed which can reduce solving times and benefit load-balancing and increases parallel efficiency for a simulation of reservoir of multiple layers two-dimension two-phase flow numerical problems on distributed memory parallel systems. This approach is applied to a large scale reservoir simulation which has over 720 000 grid points. The practical results show that the tasks generated by the strategy are well-balanced and benefit to improve speedup. This approach is apt to the problems for domain parallel or data parallel. |
| Key words: Parallel computing, load-balancing, task dividing, numerical simulation of reservoir. |
