计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
2期
527-529
,共3页
余敦福%李鸿健%唐红%豆育升
餘敦福%李鴻健%唐紅%豆育升
여돈복%리홍건%당홍%두육승
动态负载平衡%反馈%负载指标%双重循环
動態負載平衡%反饋%負載指標%雙重循環
동태부재평형%반궤%부재지표%쌍중순배
动态负载平衡是提高多处理器系统资源利用率和并行计算性能的重要途径.为了解决变化负载系统中子任务可并行计算的双重循环(PTM-NL)问题,提出一种基于反馈机制的动态负载平衡算法.该算法以处理器作业速度为负载指标,在循环计算中根据反馈的负载指标分配计算任务,动态适应负载变化.实验结果表明,该算法在变化负载的系统中能有效提高PTM -NL问题并行效率.
動態負載平衡是提高多處理器繫統資源利用率和併行計算性能的重要途徑.為瞭解決變化負載繫統中子任務可併行計算的雙重循環(PTM-NL)問題,提齣一種基于反饋機製的動態負載平衡算法.該算法以處理器作業速度為負載指標,在循環計算中根據反饋的負載指標分配計算任務,動態適應負載變化.實驗結果錶明,該算法在變化負載的繫統中能有效提高PTM -NL問題併行效率.
동태부재평형시제고다처리기계통자원이용솔화병행계산성능적중요도경.위료해결변화부재계통중자임무가병행계산적쌍중순배(PTM-NL)문제,제출일충기우반궤궤제적동태부재평형산법.해산법이처리기작업속도위부재지표,재순배계산중근거반궤적부재지표분배계산임무,동태괄응부재변화.실험결과표명,해산법재변화부재적계통중능유효제고PTM -NL문제병행효솔.