多核平台两级抢占式固定优先级DAG递归调度.docx

1.?? 引言 随着计算数据量的大幅度增加，使用多核处理器的计算能力来满足更高级功能的不断增长的需求成为人们关注的焦点[1-2].此类系统的主要挑战之一是最大限度地利用并行多核体系结构，顺序编程是在多核平台和多核平台上实现实时任务的主要模式.顺序范例不允许任务内并行：每个任务必须顺序执行，这限制其处理能力提升[3]. 早期关于并行任务模型的许多工作针对各种调度算法提出了资源增加界限和可调度性测试.调度算法的资源扩充界限表明，如果存在对多个相同单位速度核上的任务集进行调度，则保证算法成功地对多个核上的相同任务集进行调度[4-5].然而，资源增加界限不能用作可调度性测试，因为它是基于假设的最优调度