计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
7期
1213-1220
,共8页
计算流体动力学%结构网格%并行计算%负载平衡%遗传算法
計算流體動力學%結構網格%併行計算%負載平衡%遺傳算法
계산류체동역학%결구망격%병행계산%부재평형%유전산법
computational fluid dynamics structured grid%parallel computation%load balancing%genetic algorithm
针对现有负载平衡算法的适应度低、可扩展性差、通信开销度量不准确的缺陷,提出一种大规模CFD多区结构网格任务负载平衡算法.通过对网格块的分割、网格块之间的组合映射、进程上网格计算量的调整来实现并行CFD任务负载平衡.实验结果表明,该算法既适应同构平台也适应异构平台,既适应网格块数多于进程数的情况也适应网格块数少于进程数的情况,该算法可使得整个计算空间分配到各进程上的计算量负载平衡,同时使得各进程间的最大通信开销最小.
針對現有負載平衡算法的適應度低、可擴展性差、通信開銷度量不準確的缺陷,提齣一種大規模CFD多區結構網格任務負載平衡算法.通過對網格塊的分割、網格塊之間的組閤映射、進程上網格計算量的調整來實現併行CFD任務負載平衡.實驗結果錶明,該算法既適應同構平檯也適應異構平檯,既適應網格塊數多于進程數的情況也適應網格塊數少于進程數的情況,該算法可使得整箇計算空間分配到各進程上的計算量負載平衡,同時使得各進程間的最大通信開銷最小.
침대현유부재평형산법적괄응도저、가확전성차、통신개소도량불준학적결함,제출일충대규모CFD다구결구망격임무부재평형산법.통과대망격괴적분할、망격괴지간적조합영사、진정상망격계산량적조정래실현병행CFD임무부재평형.실험결과표명,해산법기괄응동구평태야괄응이구평태,기괄응망격괴수다우진정수적정황야괄응망격괴수소우진정수적정황,해산법가사득정개계산공간분배도각진정상적계산량부재평형,동시사득각진정간적최대통신개소최소.