计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
16期
78-80,142
,共4页
繁忙周期%响应时间分析%线性近似
繁忙週期%響應時間分析%線性近似
번망주기%향응시간분석%선성근사
通过线性逼近硬实时系统任务的工作负荷量的方法,一个更加接近精确响应时间的时间上限能有效地降低调度分析时间.同时该上限用于任务集的充分性可调度测试时具有线性时间的复杂度.这种线性上限的可调度性测试能够用于交互的系统工具设计、基于搜索的系统优化以及任务集的动态接纳新任务的设计中.并且新的调度系统模型无时间死线、抖动大小限制,适用范围更广.相关的实验也表明响应时间上限可调度性分析提高了准确调度测试的效率.
通過線性逼近硬實時繫統任務的工作負荷量的方法,一箇更加接近精確響應時間的時間上限能有效地降低調度分析時間.同時該上限用于任務集的充分性可調度測試時具有線性時間的複雜度.這種線性上限的可調度性測試能夠用于交互的繫統工具設計、基于搜索的繫統優化以及任務集的動態接納新任務的設計中.併且新的調度繫統模型無時間死線、抖動大小限製,適用範圍更廣.相關的實驗也錶明響應時間上限可調度性分析提高瞭準確調度測試的效率.
통과선성핍근경실시계통임무적공작부하량적방법,일개경가접근정학향응시간적시간상한능유효지강저조도분석시간.동시해상한용우임무집적충분성가조도측시시구유선성시간적복잡도.저충선성상한적가조도성측시능구용우교호적계통공구설계、기우수색적계통우화이급임무집적동태접납신임무적설계중.병차신적조도계통모형무시간사선、두동대소한제,괄용범위경엄.상관적실험야표명향응시간상한가조도성분석제고료준학조도측시적효솔.
