同构多核处理器的实时混合调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:ASD121406113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多核处理器因其高性能、低功耗的特点在实时系统中得到了广泛应用。处理器架构的转变,给实时操作系统中任务调度的研究带来了新的挑战。本文对多核混合调度算法进行了深入研究。纯局部调度不能充分利用核的剩余处理能力,同时全局调度因为频繁迁移造成开销过大,针对上述的问题,提出了一种改进的混合调度算法,并对其利用率进行了分析。另一方面,考虑到共享高速缓存对调度的影响,在软实时应用的背景下,提出了一种面向共享缓存改进的多核混合调度算法。本文的具体研究如下:首先,本文在典型全局调度算法EDF-US[1/2]的基础上提出了采用分簇策略的混合调度算法。该算法对同构多核处理器中的多个核平均分组,令同一个分组中的处理器核为一个处理器簇集。将待调度的任务按利用率从大到小排列,基于最差适应算法将任务分配到各个处理器簇集,并保证每个簇集内利用率大于1/2的任务不超过簇集内的核数。任务分配后在各个簇集内使用全局EDF-US[1/2]调度算法,调度过程中,任务不允许在各个簇集间迁移。本文给出了采用分簇策略的混合调度算法的利用率下界,并分析比较了该混合调度算法与全局调度算法和局部调度算法的性能。其次,为了减小调度过程中共享高速缓存的抖动次数,提出了一种改进的混合调度算法。通过建立有任务依赖的任务模型,采用启发式算法将存在依赖的任务分配到同一个共享二级缓存的处理器簇集;并在处理器簇集内鼓励这些任务共同调度。仿真研究表明改进算法相比于原算法可以使共享二级缓存的命中率得到提高,从而提高调度的效率。
其他文献
<正>美国当地时间4月14曰,2014年普利策奖在哥伦比亚大学揭晓。唐娜·塔特(Donna Tartt,1963—)凭借其新作《金翅雀》(The Goldfinch)获得2014年度普利策小说奖。唐娜·塔特
通过分析研究拐卖越南妇女犯罪的现状及原因,结合历年中国打击此类案件的经验总结,梳理案件办理中遇到的困难,并以中国东兴市和越南芒街市警务合作新成果为借鉴,提出构建边境
本文分析了低压中小型锅炉水处理现状和问题,介绍了YXF-A锅炉除垢防垢剂及其应用,提出加药处理是低压中小型锅炉实现不结垢运行的有效途径。
山西某电厂600MW亚临界机组布袋除尘器运行中,出现滤袋差压上升的现象,且远远高于布袋除尘器设计值。从运行参数和机组等级检修以及滤袋送检情况进行分析,认为滤袋迎尘面因各
任务驱动法是建构主义教学理论基础上的教学方法,是行动导向教学理念基础上的教学方式,有利于培养学生的分析和解决实际问题的综合职业能力。本文从设计任务、分析任务、完成
随着汽车电子控制系统日趋复杂,而车用微处理器中性能与功耗间的矛盾发展却日益突出,未来汽车高端电子领域引入多核微处理器几乎成为了不可逆转的趋势,同时将给该领域的实时操作
重金属污染已经成为当今较严重的环境问题之一,微生物吸附方法具有来源广泛、成本低廉、吸附速度快、吸附量大、选择性高等特点,环境中大量存在的微生物如细菌、真菌、酵母和藻
随着电力行业市场化改革的不断深入,很多新的技术问题逐渐呈现出来。在最早开放的发电侧市场中,发电商成为自主经营,自负盈亏的实体,发电商可以通过策略性的竞价方式来实现更多的
随着无线通信技术的不断发展及其在各领域中的广泛应用,用户对其服务质量的要求也随之逐渐提高。由于有线网络、移动IP网络的局限性,无线自组织网络得到了广泛的关注。无线自组