计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
19期
35-38
,共4页
实时多处理器%任务截止期%并行%调度返回%调度成功率
實時多處理器%任務截止期%併行%調度返迴%調度成功率
실시다처리기%임무절지기%병행%조도반회%조도성공솔
实时多处理器系统的任务调度问题始终都是一个重要课题.针对该系统须保证任务截止期和有效性的特点,提出了一种并行EDPF(Earliest Deadline and Processing Time First)优化调度算法.该算法适用于可并行任务,并在考虑到了任务集的截止期和资源因素基础上,加入了运行时间因素,达到了减少调度返回次数以及提高有效性的目的.最后通过大量的仿真,分析了一些必要参数对调度成功率的影响,并通过比较证明了该算法明显优于Myopic算法.
實時多處理器繫統的任務調度問題始終都是一箇重要課題.針對該繫統鬚保證任務截止期和有效性的特點,提齣瞭一種併行EDPF(Earliest Deadline and Processing Time First)優化調度算法.該算法適用于可併行任務,併在攷慮到瞭任務集的截止期和資源因素基礎上,加入瞭運行時間因素,達到瞭減少調度返迴次數以及提高有效性的目的.最後通過大量的倣真,分析瞭一些必要參數對調度成功率的影響,併通過比較證明瞭該算法明顯優于Myopic算法.
실시다처리기계통적임무조도문제시종도시일개중요과제.침대해계통수보증임무절지기화유효성적특점,제출료일충병행EDPF(Earliest Deadline and Processing Time First)우화조도산법.해산법괄용우가병행임무,병재고필도료임무집적절지기화자원인소기출상,가입료운행시간인소,체도료감소조도반회차수이급제고유효성적목적.최후통과대량적방진,분석료일사필요삼수대조도성공솔적영향,병통과비교증명료해산법명현우우Myopic산법.
