论文部分内容阅读
通信行业在这些年中得到了高速发展,将来的通信应用会变得越来越复杂,任务数量越来越多,通信系统也将越来越多的使用多核片上系统以提升运算能力。与此同时,随着微电子行业的快速发展,多核片上系统所集成的核数在不断增加,单核处理能力也在不断增强。然而以上这些进步都使得调度算法的设计难度不断的增大,任务调度结果将会更加显著的影响通信系统中多核系统的多任务执行效率,一个性能良好的调度算法成为了系统设计的关键。通信系统中基带处理任务,雷达系统中的数据采集任务,综合模块化航电系统中的运算任务等任务都是严格周期任务。为了充分利用多核片上系统的并行处理能力以解决非抢占严格周期任务在多核系统中的调度问题,本文对周期任务调度技术进行了研究。周期任务调度主要可以分为无关联周期任务调度和关联周期任务调度两大类,无关联周期任务指的是任务间无依赖关系的周期任务,关联周期任务指的是任务间存在依赖关系的周期任务,这两类任务调度分别针对基于x86平台的单核高性能的同构多核平台和基于ARM平台的单核较弱性能的异构多核平台。本文首先介绍了之前的研究者们在周期任务调度研究方向上已经做的研究,并结合常见的多核平台架构,给出了周期任务的可调度性分析条件,再基于此提出了三种新的调度算法:1)针对无关联周期任务模型的直接求解调度算法MILP算法2)针对无关联周期任务模型的基于搜索的调度算法STA算法3)针对关联周期任务模型的直接求解调度算法PILP算法其中直接求解调度算法执行效率较低而结果最优,基于搜索的调度算法求解效率较高而无法求得最优解,这两类算法分别适用于对调度结果要求较高的场景和对求解效率有一定要求的场景。线性规划求解器的选择和线性规划模型的优化会对求解效率造成影响。传统的调度算法评价指标是调度长度,然而只根据此指标进行评价是不够全面的。因此本文还引入了功耗,激活核数,接受率和通信量作为调度算法的评价指标,并且根据目标平台架构的不同对每种评价指标进行了单独说明。根据文中介绍的评估模型对本文提出的算法及其对比算法进行了仿真和评估,说明了本文提出的算法在多个方面有优势,并且证明了本文所提出的算法的可行性和有效性。