一种统一的多帧多处理器任务调度模型
任务调度是计算机科学研究中的重要课题，实时任务调度的研究更是嵌入式系统研究的重点之一。目前在多核计算平台上的任务调度相关研究中较少关注实时任务的多帧特性，悲观的使用任务最坏情况下的执行时间进行可调度性判定。在研究多帧周期任务的基础上，给出了一个改进的统一多帧多处理器任务调度模型，证明了这种模型的可调度性优于周期任务模型，从处理器利用率边界和任务响应时间分析两个方面基于固定优先级抢占式调度算法进行了可调度性分析，并给出了算法实现。 实验结果表明：在多核实时任务调度中考虑任务多帧特性，可以提高任务分配的成功率。在进行可调度性判定时，使用任务响应时间分析的方法可以比使用处理器利用率上限作为判定条件获得更高的任务调度成功率。
实时系统 任务模型 任务调度 响应时间分析 嵌入式系统
徐成 刘彦 王立东 李仁发
湖南大学计算机与通信学院,湖南省 长沙市 410082
国内会议
天津
中文
217-225
2009-10-23（万方平台首次上网日期，不代表论文的发表时间）