• Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    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.

    Reference
    1  Kendall R P et al. Large Scale Reservoir Simulation in the Concurrent Processing Milieu. Los Alamitos, CA: IEEE Computer Society Press, 1991 2  Killough J E et al. Simulation of compositional reservoir phenomena on a distribute memory parallel computer. In: Killough J E et al eds. The 1991 SPE Symposium on Reservoir Simulation. Anaheim: University of Anaheim Press, 1991. 69~82 3  Bhogeswara Rao, Killough J E. Parallel linear solvers for reservoir simulation: a generic approach for existing and emerging computer architectures. In: Killough J E et al eds. Proceedings of the 12th SPE Symposium on Reservoir Simulation. Houston: University of Houston Press, 1993. 71~82 4  徐向明,孙家昶等.多层二维二相油藏模拟的并行试验.见:李晓梅等编.全国第4届并行算法学术会议论文集.北京:航空工业出版社,1993.255~260(Xu Xiang-ming, Sun Jia-chang et al. Parallel experiment for multiple layers two-dimension two-phases flow reservoir simulation. In: Li Xiao-mei et al eds. Proceedings of the 4th Parallel Algorithms Conference. Beijing: Aviation Industry Press, 1993. 255~260)
    Comments
    Comments
    分享到微博
    Submit
Get Citation

舒继武,赵金熙,周维四,张德富.基于多层油藏问题负载均衡的并行任务划分.软件学报,1999,10(10):1061-1066

Copy
Share
Article Metrics
  • Abstract:3571
  • PDF: 4527
  • HTML: 0
  • Cited by: 0
History
  • Received:May 12,1998
  • Revised:October 09,1998
You are the first2038676Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063