主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
舒继武,赵金熙,周维四,张德富.基于多层油藏问题负载均衡的并行任务划分.软件学报,1999,10(10):1061-1066
基于多层油藏问题负载均衡的并行任务划分
Parallel Tasks Partitioning of Load-balancing for a Multiple Layers Numerical Simulation of Reservoir
投稿时间:1998-05-12  修订日期:1998-10-09
DOI:
中文关键词:  并行计算,负载均衡,任务划分,油藏数值模拟.
英文关键词:Parallel computing, load-balancing, task dividing, numerical simulation of reservoir.
基金项目:本文研究得到国家863高科技项目基金资助。
作者单位
舒继武 南京大学计算机软件新技术国家重点实验室,南京,210093
南京大学计算机科学与技术系,南京,210093 
赵金熙 南京大学计算机软件新技术国家重点实验室,南京,210093
南京大学计算机科学与技术系,南京,210093 
周维四 胜利油田地质科学研究院,东营,257000 
张德富 南京大学计算机软件新技术国家重点实验室,南京,210093
南京大学计算机科学与技术系,南京,210093 
摘要点击次数: 2818
全文下载次数: 2724
中文摘要:
      该文基于分布式并行计算机系统,对一类多层二维二相流油藏数值模拟问题给出了3种任务划分策略—“卷帘”方式、区域分解方式和“卷帘”与区域分解结合的方式,对它们进行了比较,提出了减少求解时间、利于负载均衡和提高并行性能的任务划分方法,并实际应用于有多达72万个网格节点的大规模油藏模拟问题.实算结果表明,该策略划分产生的并行求解任务均衡,有利于加速比的提高.该方法也适用于区域或数据并行的任务划分问题.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利