计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
11期
77-79,82
,共4页
多处理器系统%任务图%并行调度%负载均衡
多處理器繫統%任務圖%併行調度%負載均衡
다처리기계통%임무도%병행조도%부재균형
针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法--多重波前法.在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现.实验结果证明,该算法具有较低的任务分配误差和较高的系统并行效率.
針對共享存儲多處理機繫統中各處理機負載不均衡的問題,提齣一種新的任務調度算法--多重波前法.在任務圖劃分的基礎上,採用分層調度方式對原波前法進行改進,通過對任務序列進行多重遍歷和重組以降低各處理器的分配誤差,利用循環調度算法提高任務調度結果的精度,併給齣該算法的併行實現.實驗結果證明,該算法具有較低的任務分配誤差和較高的繫統併行效率.
침대공향존저다처리궤계통중각처리궤부재불균형적문제,제출일충신적임무조도산법--다중파전법.재임무도화분적기출상,채용분층조도방식대원파전법진행개진,통과대임무서렬진행다중편력화중조이강저각처리기적분배오차,이용순배조도산법제고임무조도결과적정도,병급출해산법적병행실현.실험결과증명,해산법구유교저적임무분배오차화교고적계통병행효솔.
