计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
8期
271-274
,共4页
刘沙%周学功%王颖%王伶俐
劉沙%週學功%王穎%王伶俐
류사%주학공%왕영%왕령리
在线任务调度%可重构系统%预约重调度%最小裕度优先策略
在線任務調度%可重構繫統%預約重調度%最小裕度優先策略
재선임무조도%가중구계통%예약중조도%최소유도우선책략
针对可重构系统的任务调度问题,提出一种基于最小裕度优先策略的在线任务预约重调度算法.该算法在任务预约的基础上,对预约失败的任务和已预约的任务按特定优先策略进行重调度.仿真实验结果显示,在正常负载率区间中,该算法有效降低了任务拒绝率,且运行开销较小.
針對可重構繫統的任務調度問題,提齣一種基于最小裕度優先策略的在線任務預約重調度算法.該算法在任務預約的基礎上,對預約失敗的任務和已預約的任務按特定優先策略進行重調度.倣真實驗結果顯示,在正常負載率區間中,該算法有效降低瞭任務拒絕率,且運行開銷較小.
침대가중구계통적임무조도문제,제출일충기우최소유도우선책략적재선임무예약중조도산법.해산법재임무예약적기출상,대예약실패적임무화이예약적임무안특정우선책략진행중조도.방진실험결과현시,재정상부재솔구간중,해산법유효강저료임무거절솔,차운행개소교소.