计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
7期
194-199
,共6页
混合并行遗传算法%多核集群系统%OpenMP%MPI
混閤併行遺傳算法%多覈集群繫統%OpenMP%MPI
혼합병행유전산법%다핵집군계통%OpenMP%MPI
为应对传统遗传算法在处理大规模组合优化问题面临的进化速度缓慢,难以达到实时要求的严峻挑战,提出了一种在多核PC集群系统上实现“粗粒度-主从式”混合并行遗传算法的模型:通过把“粗粒度-主从式”并行遗传算法映射到多核PC集群上,结合消息传递和共享存储两种并行编程模型,在节点间使用消息传递模型(MPI),对应的遗传算法为粗粒度并行遗传算法,在节点内使用共享存储模型( OpenMP),对应的遗传算法为主从式并行遗传算法,用MPI和OpenMP混合编程的方式以进程和线程两级并行在多核集群上实现具体的混合并行遗传算法.理论分析和实验结果表明,提出的实现模型有较好的性能,可大大改进传统遗传算法的缺陷.为利用并行遗传算法在普通多核PC集群上处理大规模组合优化问题提出了一种有效、可行的解决方案.
為應對傳統遺傳算法在處理大規模組閤優化問題麵臨的進化速度緩慢,難以達到實時要求的嚴峻挑戰,提齣瞭一種在多覈PC集群繫統上實現“粗粒度-主從式”混閤併行遺傳算法的模型:通過把“粗粒度-主從式”併行遺傳算法映射到多覈PC集群上,結閤消息傳遞和共享存儲兩種併行編程模型,在節點間使用消息傳遞模型(MPI),對應的遺傳算法為粗粒度併行遺傳算法,在節點內使用共享存儲模型( OpenMP),對應的遺傳算法為主從式併行遺傳算法,用MPI和OpenMP混閤編程的方式以進程和線程兩級併行在多覈集群上實現具體的混閤併行遺傳算法.理論分析和實驗結果錶明,提齣的實現模型有較好的性能,可大大改進傳統遺傳算法的缺陷.為利用併行遺傳算法在普通多覈PC集群上處理大規模組閤優化問題提齣瞭一種有效、可行的解決方案.
위응대전통유전산법재처리대규모조합우화문제면림적진화속도완만,난이체도실시요구적엄준도전,제출료일충재다핵PC집군계통상실현“조립도-주종식”혼합병행유전산법적모형:통과파“조립도-주종식”병행유전산법영사도다핵PC집군상,결합소식전체화공향존저량충병행편정모형,재절점간사용소식전체모형(MPI),대응적유전산법위조립도병행유전산법,재절점내사용공향존저모형( OpenMP),대응적유전산법위주종식병행유전산법,용MPI화OpenMP혼합편정적방식이진정화선정량급병행재다핵집군상실현구체적혼합병행유전산법.이론분석화실험결과표명,제출적실현모형유교호적성능,가대대개진전통유전산법적결함.위이용병행유전산법재보통다핵PC집군상처리대규모조합우화문제제출료일충유효、가행적해결방안.