计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
5期
999-1006
,共8页
黄姝娟%朱怡安%李兵哲%陆伟
黃姝娟%硃怡安%李兵哲%陸偉
황주연%주이안%리병철%륙위
多核%实时调度%周期任务%调度模型%调度算法
多覈%實時調度%週期任務%調度模型%調度算法
다핵%실시조도%주기임무%조도모형%조도산법
multicore%real-time scheduling%period task%scheduling model%scheduling algorithm
随着多核技术在嵌入式领域的快速发展,越来越多的功能被集成在同一个平台上,任务之间的关系越来越复杂.而当前大多数的实时周期任务的调度模型都是不考虑任务之间关系的相互独立的任务模型.文中则针对具有依赖关系的周期任务,提出了一种基于ST(Simple-Tree)的实时周期任务调度模型,通过该模型来维护任务之间的依赖关系.此外,为了有效地提高系统利用率以及降低死限丢失率,文中还提出了可延迟时间越短越优先的调度方法并和RM算法、EDF算法进行仿真实验比较,结果表明该方法具有较高的核利用率和较低的死限丢失率.
隨著多覈技術在嵌入式領域的快速髮展,越來越多的功能被集成在同一箇平檯上,任務之間的關繫越來越複雜.而噹前大多數的實時週期任務的調度模型都是不攷慮任務之間關繫的相互獨立的任務模型.文中則針對具有依賴關繫的週期任務,提齣瞭一種基于ST(Simple-Tree)的實時週期任務調度模型,通過該模型來維護任務之間的依賴關繫.此外,為瞭有效地提高繫統利用率以及降低死限丟失率,文中還提齣瞭可延遲時間越短越優先的調度方法併和RM算法、EDF算法進行倣真實驗比較,結果錶明該方法具有較高的覈利用率和較低的死限丟失率.
수착다핵기술재감입식영역적쾌속발전,월래월다적공능피집성재동일개평태상,임무지간적관계월래월복잡.이당전대다수적실시주기임무적조도모형도시불고필임무지간관계적상호독립적임무모형.문중칙침대구유의뢰관계적주기임무,제출료일충기우ST(Simple-Tree)적실시주기임무조도모형,통과해모형래유호임무지간적의뢰관계.차외,위료유효지제고계통이용솔이급강저사한주실솔,문중환제출료가연지시간월단월우선적조도방법병화RM산법、EDF산법진행방진실험비교,결과표명해방법구유교고적핵이용솔화교저적사한주실솔.
