淮南师范学院学报
淮南師範學院學報
회남사범학원학보
JOURNAL OF HUAINAN TEACHERS COLLEGE
2010年
3期
36-37
,共2页
并行计算%任务调度%动态负载均衡
併行計算%任務調度%動態負載均衡
병행계산%임무조도%동태부재균형
在拥有不同计算能力的异构机群中,并行计算任务调度问题是一个NP-完全问题,现有的任务分配处理方法中,对机群任务分配与监控处理以及对机群节点计算能力和负载方面考虑较少,在实际计算中可能严重影响机群性能,降低计算效率,而在MPI中引入动态负载均衡的办法能够提高任务分配质量和计算节点工作效率,实验结果表明动态负载均衡模型能够很好地解决任务调度的问题.
在擁有不同計算能力的異構機群中,併行計算任務調度問題是一箇NP-完全問題,現有的任務分配處理方法中,對機群任務分配與鑑控處理以及對機群節點計算能力和負載方麵攷慮較少,在實際計算中可能嚴重影響機群性能,降低計算效率,而在MPI中引入動態負載均衡的辦法能夠提高任務分配質量和計算節點工作效率,實驗結果錶明動態負載均衡模型能夠很好地解決任務調度的問題.
재옹유불동계산능력적이구궤군중,병행계산임무조도문제시일개NP-완전문제,현유적임무분배처리방법중,대궤군임무분배여감공처리이급대궤군절점계산능력화부재방면고필교소,재실제계산중가능엄중영향궤군성능,강저계산효솔,이재MPI중인입동태부재균형적판법능구제고임무분배질량화계산절점공작효솔,실험결과표명동태부재균형모형능구흔호지해결임무조도적문제.
