计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
1期
43-45,58
,共4页
实时系统%实时调度%多处理器%可调度性判定%可调度利用率约束
實時繫統%實時調度%多處理器%可調度性判定%可調度利用率約束
실시계통%실시조도%다처리기%가조도성판정%가조도이용솔약속
针对多处理器实时调度中的最早伪时限优先(EPDF)Pfair算法,分析了EPDF算法在M个处理器平台上的可调度利用率约束,根据基于利用率的充分可调度性判定,提出了一种改进的可调度性判定方法.这种方法可以得到更多的可调度任务集,从而使得满足判定的强实时系统和使用tie-breaking规则困难的动态任务系统的调度有较小的开销.实验结果表明,改进的可调度性判定方法增加了判为可调度的任务集数量,具有较好的性能.
針對多處理器實時調度中的最早偽時限優先(EPDF)Pfair算法,分析瞭EPDF算法在M箇處理器平檯上的可調度利用率約束,根據基于利用率的充分可調度性判定,提齣瞭一種改進的可調度性判定方法.這種方法可以得到更多的可調度任務集,從而使得滿足判定的彊實時繫統和使用tie-breaking規則睏難的動態任務繫統的調度有較小的開銷.實驗結果錶明,改進的可調度性判定方法增加瞭判為可調度的任務集數量,具有較好的性能.
침대다처리기실시조도중적최조위시한우선(EPDF)Pfair산법,분석료EPDF산법재M개처리기평태상적가조도이용솔약속,근거기우이용솔적충분가조도성판정,제출료일충개진적가조도성판정방법.저충방법가이득도경다적가조도임무집,종이사득만족판정적강실시계통화사용tie-breaking규칙곤난적동태임무계통적조도유교소적개소.실험결과표명,개진적가조도성판정방법증가료판위가조도적임무집수량,구유교호적성능.
