计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
43-45,58
,共4页
赵明%赵海%张浩华%邹勇
趙明%趙海%張浩華%鄒勇
조명%조해%장호화%추용
实时调度%偏序约束%拓扑排序
實時調度%偏序約束%拓撲排序
실시조도%편서약속%탁복배서
具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束,又要满足任务间执行的偏序约束.基于并行拓扑排序,提出一种新的在线调度算法,该算法通过同时考察任务问执行的串行性和并行性来进行优先级设置,能够处理释放时间任意的任务集.给出该算法的原理和设计,并通过示例分析和比较对算法进行验证.
具備偏序關繫的實時調度要求調度算法產生的執行序列既要滿足任務的實時約束,又要滿足任務間執行的偏序約束.基于併行拓撲排序,提齣一種新的在線調度算法,該算法通過同時攷察任務問執行的串行性和併行性來進行優先級設置,能夠處理釋放時間任意的任務集.給齣該算法的原理和設計,併通過示例分析和比較對算法進行驗證.
구비편서관계적실시조도요구조도산법산생적집행서렬기요만족임무적실시약속,우요만족임무간집행적편서약속.기우병행탁복배서,제출일충신적재선조도산법,해산법통과동시고찰임무문집행적천행성화병행성래진행우선급설치,능구처리석방시간임의적임무집.급출해산법적원리화설계,병통과시례분석화비교대산법진행험증.
