异构多核处理器的微内核操作系统实时任务调度的研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:yanyuhan66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异构多核处理器是当前多核发展的主流方向,其实时调度问题成为计算机领域研究的热门课题。本文基于异构多核处理器的调度优化模型来改进调度算法进行实时任务调度研究,其实质是利用异构多核处理器的性能优势来解决异构处理器间的任务合理分配难题,进而提升微内核操作系统的系统性能。本文针对异构多核处理器微内核操作系统实时任务调度问题所做的主要工作有:  (1)本文先根据异构多核系统模型,进行任务模型、多核处理器模型、调度模型、约束条件模型的建模设计,为算法的优化实现提供模型目标环境。为了更好解决异构多核处理器面对具有复杂依赖关系的实时任务难以调度的问题,在有向无环任务图模型(DirectedAcyclicGraph,DAG)的基础上,通过任务复制与合并操作,设计了一种利用并行处理的任务树模型(ParallelTaskTree,PTT),其通过分析任务间依赖关系来定义优先级别,确定任务实时响应的需求等级,将任务调度到相应的核执行。该模型主要解决异构多核间的跨核任务通信开销较大的问题,将复杂依赖关系的任务分配转化为方便并行执行的任务树模型。  (2)针对异构多核系统模型选用智能算法中拥有天然并行优势的蚁群算法(antcolonyoptimization,ACO),解决实时调度中的NP难问题,算法设计的步骤包括任务间的选择操作、任务和处理器映射关系、信息量的更新操作、交叉变异的考虑、公式的设计优化等等。其中为提高蚁群算法的搜索效率,发挥异构多核处理器的优势,需要进行适用于异构多核环境下的蚁群算法优化研究。本文中的蚁群算法利用混沌映射来进行混沌扰动,从而使基本蚁群算法跳出局部最优,设计出了改进后的混沌蚁群调度算法(chaoticantswarm,CAS),改进后的算法能充分发挥其异构特性和并行能力。  最后本文对DAG调度模型和PTT调度模型进行多线程下的比较和分析;对改进后的调度算法进行了准确性的验证,对平均运行时间、平均值比较分析;并结合所需调度处理的任务数量,给出了与其他算法在中细粒度规模下的处理结果比较。实验结果证明PTT模型和改进后的CAS算法适合异构多核环境下微内核操作系统的实时任务调度,能够得到更好的调度效果。
其他文献
基于公共安全需求,多数区域都大力建设视频监控系统,不断提升公共区域的治理能力,政府部门也将公共安全治理体系作为社会治理的基础保障.在信息技术支持下,赋予了视频监控系
光缆传输过程通常不会受到其他电磁波的干扰,另外还具有容量大、传输损耗低等多种优势,而且光缆原材料丰富,应用成本较小.光缆目前已经成为新的信号传输媒介,是广播电视网络
近年来,我国的移动通信技术不断迎来跨越式进步,各种通信设备的连接越来越广泛,移动通信技术的应用场景越来越丰富,为了适应这种新的通信技术使用需求,第五代通信技术应运而
本文以探讨现阶段网络综合代维发展现状为出发点,对网络综合代维在企业转型中扮演的角色进行了探讨,分别从保证企业利润和降低人员流失率这两个方面,对解决综合代维目前面临
随着经济社会的发展,移动机器人将参与到社会的各个领域发挥越来越大的作用。在许多移动机器人的应用中,障碍物检测是其中非常重要的环节。如何快速有效地检测出移动机器人周
随着现代经济发展和社会科技进步,建立突发公共卫生事件应急管理体制和应急救援系统日益受到国际社会的普遍重视。目前我国在处置突发公共卫生事件方面的准备不足,在全球自然灾
随着我国经济社会的发展和城市化发展水平的不断提升,在城市化建设过程当中市政工程的整体建设质量对于一个城市化发展以及人们正常生产生活的有效开展有着重要影响.因此在开
磷对绝大多数钢种来说是有害元素,磷含量的增加会使钢的塑性和韧性降低,通常称为“冷脆性”。随着钢中碳含量的增加,这种现象更为严重。因此降低高碳钢中的磷含量,准确控制终