应用映射与任务调度综述

摘要：

应用映射是CPS系统设计的关键步骤之一,是近年来国内外CPS系统研究、开发和应用的热门课题.应用映射工具的出现简化了CPS系统的设计过程,缩短了设计周期.应用映射理论的研究和任务调度算法的改进,对于提高CPS系统设计非常重要.该文主要关注应用映射中调度和分配两个关键步骤的优化问题.为了适应实时系统具有多种任务类型、约束复杂性的新特点和新要求,该文在分析了传统的常规可调度理论和方法的基础上,以任务特点为横轴,任务调度策略为纵轴讨论了各种任务调度方法(EDD,EDF,LDF,RM).着重对实时调度理论中的任务调度技术进行了研究,并在此基础上阐述了评价任务调度算法的各种标准,如可行性分析,可调度性分析,资源利用率等.最后对多处理器调度进行了介绍,并从多处理器分组调度及全局调度两方面分析了多处理调度的算法设计及可调度性分析.

关键词：实时调度、可调度性分析、调度算法、多处理器调度

所属期刊栏目：11

分类号：TP391(计算技术、计算机技术)

在线出版日期：2015-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：248-251