-
题名解非均匀区域油藏模拟问题的一种有效并行计算方法
被引量:1
- 1
-
-
作者
刘青昆
归丽忠
范建平
赵金熙
张德富
-
机构
南京大学计算机软件新技术国家重点实验室
中石油勘探开发公司
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第2期342-345,共4页
-
基金
国家 8 63高科技项目资金资助 (No.863 30 6 ZT0 6 0 4 4)
-
文摘
运用区域分解方法求解油藏模拟问题 ,结合灵活的区域划分和负载平衡策略 ,可以提高解题速度 .但一般区域分解方法在应用中存在算法收敛慢 ,计算量增加 ,虽有一定加速比 ,但提高不大 .特别是对非均匀区域的应用问题 ,子区域收敛速度不同引起的负载不均衡进一步导致性能下降 .本文基于分布式并行系统 ,运用整体预处理改进区域分解方法 ,降低了非均匀油藏模拟问题的计算复杂性 ,提高了模拟计算的速度 ,并根据全局和本地负载状态调整区域划分 ,结合有效的负载平衡策略 ,达到对一类黑油模型油藏模拟问题高效的并行求解 .实验结果表明 ,模拟速度有较大提高 。
-
关键词
区域分解
并行计算
油藏数值模拟
负载平衡
-
Keywords
Algorithms
Computational complexity
Computer simulation
Convergence of numerical methods
Mathematical models
Parallel processing systems
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TE119
[石油与天然气工程—油气勘探]
-
-
题名机群下基于网格的并行任务分配策略研究
被引量:1
- 2
-
-
作者
郑晓薇
武亮亮
刘青昆
樊华
-
机构
辽宁师范大学计算机与信息技术学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2008年第3期134-136,140,共4页
-
基金
辽宁省教育厅科研基金项目(05L209)
-
文摘
针对网格划分的并行思想,以大型矩阵乘法为例,讨论了机群下并行子任务间分配策略的优化.描述了对矩阵实行网格划分的基本方法和并行算法的设计过程,并研究了在机群环境下的实现.分析了非理想状态下原有算法存在的不足,主要讨论了在网格阵列处理机上,如何对并行子任务进行优化分配,提出了一种合理的分配策略.通过实验结果分析,验证了该思想的正确性和实用性.
-
关键词
矩阵乘
并行
网格划分
任务分配
MPI
-
Keywords
matrix multiply
parallel
grid division
duty assignment
MPI
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-