电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
2期
342-345
,共4页
刘青昆%归丽忠%范建平%赵金熙%张德富
劉青昆%歸麗忠%範建平%趙金熙%張德富
류청곤%귀려충%범건평%조금희%장덕부
区域分解%并行计算%油藏数值模拟%负载平衡
區域分解%併行計算%油藏數值模擬%負載平衡
구역분해%병행계산%유장수치모의%부재평형
运用区域分解方法求解油藏模拟问题,结合灵活的区域划分和负载平衡策略,可以提高解题速度.但一般区域分解方法在应用中存在算法收敛慢,计算量增加,虽有一定加速比,但提高不大.特别是对非均匀区域的应用问题,子区域收敛速度不同引起的负载不均衡进一步导致性能下降.本文基于分布式并行系统,运用整体预处理改进区域分解方法,降低了非均匀油藏模拟问题的计算复杂性,提高了模拟计算的速度,并根据全局和本地负载状态调整区域划分,结合有效的负载平衡策略,达到对一类黑油模型油藏模拟问题高效的并行求解.实验结果表明,模拟速度有较大提高,并取得较高加速比.
運用區域分解方法求解油藏模擬問題,結閤靈活的區域劃分和負載平衡策略,可以提高解題速度.但一般區域分解方法在應用中存在算法收斂慢,計算量增加,雖有一定加速比,但提高不大.特彆是對非均勻區域的應用問題,子區域收斂速度不同引起的負載不均衡進一步導緻性能下降.本文基于分佈式併行繫統,運用整體預處理改進區域分解方法,降低瞭非均勻油藏模擬問題的計算複雜性,提高瞭模擬計算的速度,併根據全跼和本地負載狀態調整區域劃分,結閤有效的負載平衡策略,達到對一類黑油模型油藏模擬問題高效的併行求解.實驗結果錶明,模擬速度有較大提高,併取得較高加速比.
운용구역분해방법구해유장모의문제,결합령활적구역화분화부재평형책략,가이제고해제속도.단일반구역분해방법재응용중존재산법수렴만,계산량증가,수유일정가속비,단제고불대.특별시대비균균구역적응용문제,자구역수렴속도불동인기적부재불균형진일보도치성능하강.본문기우분포식병행계통,운용정체예처리개진구역분해방법,강저료비균균유장모의문제적계산복잡성,제고료모의계산적속도,병근거전국화본지부재상태조정구역화분,결합유효적부재평형책략,체도대일류흑유모형유장모의문제고효적병행구해.실험결과표명,모의속도유교대제고,병취득교고가속비.