计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2013年
7期
1-5
,共5页
唐毓毅%朱怡安%黄姝娟%李凤彬
唐毓毅%硃怡安%黃姝娟%李鳳彬
당육의%주이안%황주연%리봉빈
多核%实时系统%周期性任务%约束关系
多覈%實時繫統%週期性任務%約束關繫
다핵%실시계통%주기성임무%약속관계
multiprocessor%real-time system%periodic task%constraint relation
在多核嵌入式平台下,针对具有约束关系的实时周期任务,提出一种基于任务关键因子和截止时间的调度算法BVDS(Based on Value and Deadline Scheduling).该算法以有效利用处理器为原则,根据每个处理器的实际运行情况,为有可能在截止时间前完成的任务分配处理器资源.算法实现分为两个阶段:第一阶段根据任务的到达时间、关键因子以及执行时间构建等待任务链表;第二阶段,在执行过程中,充分考虑不同任务的执行时间以及任务之间的约束关系进行优先级分配.实验结果表明,该算法在牺牲少量处理器利用率的前提下,有效地降低了任务的死限丢失率.
在多覈嵌入式平檯下,針對具有約束關繫的實時週期任務,提齣一種基于任務關鍵因子和截止時間的調度算法BVDS(Based on Value and Deadline Scheduling).該算法以有效利用處理器為原則,根據每箇處理器的實際運行情況,為有可能在截止時間前完成的任務分配處理器資源.算法實現分為兩箇階段:第一階段根據任務的到達時間、關鍵因子以及執行時間構建等待任務鏈錶;第二階段,在執行過程中,充分攷慮不同任務的執行時間以及任務之間的約束關繫進行優先級分配.實驗結果錶明,該算法在犧牲少量處理器利用率的前提下,有效地降低瞭任務的死限丟失率.
재다핵감입식평태하,침대구유약속관계적실시주기임무,제출일충기우임무관건인자화절지시간적조도산법BVDS(Based on Value and Deadline Scheduling).해산법이유효이용처리기위원칙,근거매개처리기적실제운행정황,위유가능재절지시간전완성적임무분배처리기자원.산법실현분위량개계단:제일계단근거임무적도체시간、관건인자이급집행시간구건등대임무련표;제이계단,재집행과정중,충분고필불동임무적집행시간이급임무지간적약속관계진행우선급분배.실험결과표명,해산법재희생소량처리기이용솔적전제하,유효지강저료임무적사한주실솔.
