端到端时间约束的实时任务动态调度算法
在单处理机系统中,由于计算高优先级任务抢占的时间相对比较简单,所以单处理机调度理论取得了长足的进步.提出一个端到端时间约束的实时任务调度算法,当实时任务到达系统时,算法为任务的每个子任务在相应的处理机上预约一定的计算资源,把端到端的多处理机调度问题转换成单处理机调度问题,从而可以利用单处理机调度理论判定实时任务的可调度性.实验表明,该算法明显地提高了CPU利用率和任务接收率.
调度算法、实时调度、端到端时间约束、EDF算法
31
TP316(计算技术、计算机技术)
因特尔:异构多可重构计算体系结构研究
2010-04-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
239-242