实时多核平台上基于相似度的资源感知任务划分算法设计

发布时间：2021-05-25 21:04

　　随着科技的发展,单核处理器难以满足不断增长的计算需求,于是多核技术飞速发展并成为市场主流,任务调度问题是多核实时系统中一个很重要的问题,主流的多核实时系统调度方式主要分为两类:全局调度和划分调度,划分调度由于没有任务迁移引起的开销成为应用中的主流策略。但是现有的研究中针对带有资源访问的任务的划分算法对于任务之间的资源竞争开销计算的优化不足,关于任务资源相似度和负载均衡之间的决策效果较差,因此,设计关于同构多核系统上的基于相似度的资源感知算法有其理论和应用意义。基于Partitioned-EDF调度算法和采取MSRP（Multiprocessor Stack Resource Policy）协议的任务模型,提出一个有效的相似度和资源感知的任务划分算法SRTPA（Similarity-based Resource-aware Task Partitioning Algorithm）。该算法对相似度进行准确的定义,并且利用K-means聚类的一些特性,同时考虑在任务划分时可能会引起的负载均衡问题,另外引入均衡因子对相似度和负载进行调和,以使得系统的可调度比率更高。具体来说,在选择任务阶段进行... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：55 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1.绪论
    1.1 研究背景和意义
    1.2 国内外研究现状
    1.3 论文研究的内容
    1.4 论文的组织结构
2.相关模型和可调度性条件
    2.1 系统模型和任务模型
    2.2 MSRP资源访问控制协议
    2.3 可调度性条件
    2.4 本章小结
3.基于相似度和资源感知的任务划分算法设计
    3.1 相似度资源感知任务划分算法概述
    3.2 未分配任务的估计利用率
    3.3 处理器核的选择
    3.4 已分配任务的全局等待时间的优化
    3.5 关于算法SR-TPA的讨论及分析
    3.6 本章小结
4.实验和讨论
    4.1 实验参数设定
    4.2 实验结果和分析
    4.3 本章小结
5.总结和展望
    5.1 论文总结
    5.2 不足与展望
致谢
参考文献


【参考文献】：
期刊论文
[1]一种能耗约束的多核系统任务调度算法[J]. 谢盈,陈建英,吴尽昭,丁旭阳.  电子科技大学学报. 2019(02)
[2]共享资源约束下多核实时任务分配算法[J]. 刘加海,杨茂林,雷航,廖勇.  浙江大学学报(工学版). 2014(01)
[3]多处理器片上系统任务调度研究进展评述[J]. 李仁发,刘彦,徐成.  计算机研究与发展. 2008(09)

硕士论文
[1]基于DAG的异构多处理器平台低功耗调度研究[D]. 刘宸翰.湖南大学 2017
[2]减少周期性任务抢占与迁移的实时多核系统调度算法[D]. 李宏岗.深圳大学 2016



本文编号：3206005