计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
8期
2931-2934
,共4页
任务复制%任务调度%多处理器%分簇复制
任務複製%任務調度%多處理器%分簇複製
임무복제%임무조도%다처리기%분족복제
任务调度的优劣是决定并行分布式计算机系统性能好坏的重要因素之一.为优化任务调度,基于一些典型算法(如LG、PPA算法等),提出了一种新的任务调度算法.该算法一方面复制满足条件的前驱任务来缩短调度长度；另一方面合理地复制其他前驱任务和合并冗余簇来减少所需处理器的数目.实验表明,该算法在调度长度和所需处理器的数目上优于以上典型算法,并具有更小的时间复杂度,对并行计算机系统性能的提升具有一定的意义.
任務調度的優劣是決定併行分佈式計算機繫統性能好壞的重要因素之一.為優化任務調度,基于一些典型算法(如LG、PPA算法等),提齣瞭一種新的任務調度算法.該算法一方麵複製滿足條件的前驅任務來縮短調度長度；另一方麵閤理地複製其他前驅任務和閤併冗餘簇來減少所需處理器的數目.實驗錶明,該算法在調度長度和所需處理器的數目上優于以上典型算法,併具有更小的時間複雜度,對併行計算機繫統性能的提升具有一定的意義.
임무조도적우렬시결정병행분포식계산궤계통성능호배적중요인소지일.위우화임무조도,기우일사전형산법(여LG、PPA산법등),제출료일충신적임무조도산법.해산법일방면복제만족조건적전구임무래축단조도장도；령일방면합리지복제기타전구임무화합병용여족래감소소수처리기적수목.실험표명,해산법재조도장도화소수처리기적수목상우우이상전형산법,병구유경소적시간복잡도,대병행계산궤계통성능적제승구유일정적의의.
