基于多核的高效节能实时任务调度算法研究

【摘要】：随着计算机技术的不断发展，实时系统被广泛应用，人们对实时系统的功能需求逐渐增加，高性能多核处理器已成为当今实时系统应用的主流微处理器。全球变暖日益严重，低功耗设计作为绿色计算的重要手段，已引起了众多专家、学者的高度关注。并且，大量文献研究显示，降频节能会增加处理器的短暂性错误，一定程度上降低了系统可靠性，对航海、空天等高可靠性实时系统造成负面影响。本文旨在研究多核实时系统的任务调度问题，其目的在于寻找一种较理想的任务调度算法，在满足实时系统特定要求的前提下，充分发挥多核处理器并行性，合理利用空闲时间，使得系统能耗最小。 根据实时系统有无可靠性要求可分为普通实时系统和高可靠实时系统两类。本文针对普通实时系统提出了一种动态优化高效节能调度算法DEERTS，该算法包含重定时优化、静态任务调度确定和动态空闲时间利用三个阶段。与现有调度算法相比，DEERTS通过基于软件流水的重定时技术消除了迭代内任务间的依赖约束，增加了任务集的最大并行度，采用混合智能优化算法得到较优的静态节能实时任务调度方案，利用任务执行时产生的空闲时间进一步降低了任务执行的工作频率。虽然DEERTS算法可较好地降低能耗，但不能维持系统原有可靠性。因此，在DEERTS算法的基础上针对高可靠实时系统设计了一种动态优化可靠性感知的节能调度算法DDRAPM，在静态任务调度确定阶段为维持系统原有可靠性预留了共享恢复模块，并利用了任务执行时间和短暂性错误出现不确定性产生的两种动态空闲时间。 最后，使用E3S和TGFF测试平台做了大量模拟实验，与已有算法进行了性能比较。实验结果分析表明：DEERTS算法和DDRAPM算法均具有较好的任务并行性，降低了一定的系统能耗，并且DDRAPM算法能够保证系统的可靠性。 【关键词】：实时系统 多核处理器 低功耗 系统可靠性 任务调度
【学位授予单位】：哈尔滨工程大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-18
• 1.1 课题的背景与意义10-11
• 1.2 国内外研究现状11-15
• 1.2.1 实时调度11-12
• 1.2.2 实时节能调度12-13
• 1.2.3 可靠性感知实时调度13-14
• 1.2.4 可靠性感知的实时节能调度14-15
• 1.3 论文的主要工作15-16
• 1.4 论文的组织结构16-18
• 第2章 多核实时系统节能和可靠性综述18-28
• 2.1 多核处理器18-19
• 2.2 实时系统19-22
• 2.2.1 实时系统的定义和特点19-20
• 2.2.2 实时调度分类20-22
• 2.3 实时系统的节能22-24
• 2.3.1 实时系统的功耗组成22-23
• 2.3.2 实时系统的低功耗设计23-24
• 2.4 实时系统的可靠性24-26
• 2.5 多核任务调度器模型26-27
• 2.6 本章小结27-28
• 第3章 高效节能实时任务调度28-40
• 3.1 调度器模型28-29
• 3.2 任务模型29-30
• 3.3 能量模型30-31
• 3.4 节能实时任务调度算法31-39
• 3.5 本章小结39-40
• 第4章 可靠性感知的高效节能实时任务调度40-50
• 4.1 调度器模型40-41
• 4.2 任务模型41
• 4.3 能量模型41-42
• 4.4 可靠性模型42-44
• 4.5 可靠性感知的节能实时任务调度算法44-49
• 4.6 本章小结49-50
• 第5章 实验测试分析50-58
• 5.1 实验设置50-52
• 5.1.1 测试任务集设定50-51
• 5.1.2 能量参数设定51-52
• 5.1.3 可靠性参数设定52
• 5.2 结果分析52-57
• 5.2.1 DEERTS 结果分析52-54
• 5.2.2 DDRAPM 结果分析54-57
• 5.3 本章小结57-58
• 结论58-60
• 参考文献60-64
• 攻读硕士学位期间发表的论文和取得的科研成果64-66
• 致谢66

您可以在本站搜索以下学术论文文献来了解更多相关内容

多处理器环境中基于节能及容错的实时动态调度算法    韩建军;甘露;阮幼林;李庆华;Abbas A.Essa;

基于被动副版本优先级提高策略的分布式实时容错调度    朱萍;阳富民;涂刚;

能量限制下基于效用获取的实时节能调度算法    韩建军;吴小东;李庆华;

一种基于VFD多核系统的硬实时任务节能调度算法    吴小东;韩建军;王天江;

面向高可信集群计算的能量有效任务分配    江维;熊光泽;常政威;丁旭阳;桑楠;

优先约束的混合实时任务动态调度算法    殷进勇;顾国昌;赵靖;

一种基于分组与适当选取策略的实时多处理器系统的动态调度算法    宾雪莲;杨玉海;金士尧;

抢占阈值调度的功耗优化    贺小川;贾焰;

异构集群系统中安全关键实时应用调度研究    朱晓敏;陆佩忠;

用于多核嵌入式环境的硬实时任务感功调度算法    敬思远;佘堃;钟毅;

可重构系统中实时任务调度算法研究    殷进勇

嵌入式系统节能调度算法研究    刘惠

任务关键实时系统的可信感知调度研究    江维

基于多核处理器的程序性能优化方法    昌杰;

多核处理器在中低压保护测控一体化装置中的应用    周华良;夏雨;汪世平;张少波;吴通华;

一种支持实时软件资源建模与分析的方法    祝义;黄志球;曹子宁;

基于CN56xx网络处理器的网络控制器的研究    沈晶聂;叶猛;

基于奖赏因子的改进最小松弛度算法    王斌;王遵彤;

实时数据库系统节省能耗的策略探讨    陈专红;胡虚怀;

安全和能量关键的分布式协作任务调度    江维;常政威;桑楠;熊光泽;

基于阿姆达尔定律和兰特法则计算多核架构的加速比    李文石;姚宗宝;

云计算虚拟机群中带遗传算法的负载均衡算法    刘漳辉;王晓莉;

计算机性能优化技术中存在的问题    谢林川;

多核处理器的设计技术研究    李静梅

网络处理器并行线速处理关键技术研究    向军

嵌入式系统节能调度算法研究与设计    王颖锋

嵌入式系统节能调度算法研究    刘惠

异构多核嵌入式软件关键问题研究    蒋建春

嵌入式软件需求规约到软件体系结构模型的转换研究    祝义

面向分布式关键任务系统的自愈调控技术研究    卢旭

片上多处理器关键技术研究    顾雄礼

基于多核平台的网络流量监测研究与优化    杨帆

实时异构系统的集成动态调度模型与算法研究    李建国

基于Tilera多核平台的AMR声码器实现    盖晓东

可重构嵌入式系统软硬件划分及任务调度算法研究    闫思柱

适应多核处理器的任务调度研究    赵磊

基于静态并行时间确定可增加瓶颈设备的研究    于庆莲

基于多核架构的高速IP包捕获技术研究    笱程成

自由基聚合反应过程动态分子量分布的并行计算方法研究    陈智强

多核处理器的有锁编程与非阻塞算法研究    王兴启

基于多核平台的滥用检测模块的研究与实现    杨荃

MPSoC互连网络功耗模型及其应用    黄岗

基于并行技术的离散元法仿真软件研究    姜耀国

利用遗传算法实现CMOS组合电路静态功耗优化    赵晓莺;易江芳;佟冬;程旭;

基于双优先级队列的异构分布式控制系统容错调度算法    吴俊;

影响电解电容器漏电流的因素    陈燕;董世娜;赵宏杰;

基于硬件任务顶点的可重构系统资源管理算法    齐骥;李曦;胡楠;周学海;龚育昌;王峰;

基于DVS的多核实时系统节能调度    钟虓;齐勇;侯迪;苗蕾;郑晓梅;

风险驱动的安全关键实时任务调度    江维;桑楠;常政威;熊光泽;

异构分布式实时系统中容错调度模型的研究    张坤龙,秦啸,韩宗芬,庞丽萍

一种基于多处理机的容错实时任务调度算法    张拥军,张怡,彭宇行,陈福接

实时异构系统的动态调度算法研究    王 堃,乔 颖,王宏安,方 亭,邹 冰,戴国忠

实时系统中的非定期任务调度算法综述    王强,王宏安,金宏,戴国忠

    中国科学技术大学计算机系体系结构研究室主任 安虹

高可靠容错实时系统的支撑技术研究    陈宇

实时分布容错系统的任务调度技术研究    周双娥

分布式任务关键实时系统的防危（Safety）技术研究    杨仕平

实时系统中的任务调度技术研究    宾雪莲

支持可重构混成体系结构的操作系统研究    齐骥

开放式混合实时系统中的调度方法研究    王立刚

无线传感器网络覆盖控制研究    蒋杰

实时系统任务调度若干关键技术的研究    王涛

面向能耗优化的分布式实时系统调度算法研究    陈艾

可重构嵌入式系统样机平台与操作系统研究    周学功

一种反馈控制机制在EDF算法上的应用    柴华

调度服务在虚拟试验系统中的研究与应用    范力思;杜承烈;

一种基于多处理机的容错实时任务调度算法    张拥军,张怡,彭宇行,陈福接

一种面向部分可重构系统的实时调度算法    殷进勇;顾国昌;吴艳霞;

一种面向部分可重构FPGA的混合实时调度算法    殷进勇;顾国昌;吴艳霞;

EDI中心的实时任务调度算法研究    王杰,白英彩

单调速率调度算法的改进    李学桥;梁爽;陈园;

一种新的基于MAS的任务动态调度策略研究    蒋伟进;

BALANCE-II:一个基于Internet环境的负载平衡系统    邓万涛,彭德纯,林子禹,陈天雄

真航向测量系统接口箱实时任务调度    徐金华,许江宁,朱涛,张学峰

基于有限优先级的动态调度算法    何福贵;王家礼;

一种新的基于MAS的任务动态调度策略研究    蒋伟进;

一种基于Q学习的任务调度算法的改进研究    杜琳;石慧;刘晓平;

电信社群网络中介度的网格并行算法及调度算法    陈平;王柏;徐六通;吴斌;王艳辉;

水下机器人中的水声通信系统    卞红雨;孙慧娟;乔钢;杨名;

嵌入式系统在预装式变电站综合保护装置中的应用    邢建军;屠庆平;翟长社;

一种兼有语音通信功能的实时定位系统的设计与实现    吕默威;韩世杰;张晓彤;何杰;余美强;

海量信息系统中服务器机群和客户机结合的分布式虚拟现实计算    王益;邢春晓;周立柱;

并行数据库多维负载平衡的动态数据分布调整算法    洪晓光;王海洋;王新军;董继润;

并行数据库复杂关系查询优化的一种方法    洪晓光;王海洋;王新军;

基于令牌总线的网络控制系统中信息的优化调度    刘怀;黄建新;曹弋;

可重构系统中实时任务调度算法研究    殷进勇

单芯片系统（SoC）中的实时任务调度算法研究    贺小川

共享高速缓存多核处理器的关键技术研究    杜建军

基于MPSoC的空间光学CCD遥感相机控制系统研究    臧佳

嵌入式可重构数控系统及其关键技术研究    王文斌

容错系统中实时任务调度和负载均衡算法研究    王健

相控阵雷达资源优化管理的理论与方法    卢建斌

异构多核嵌入式软件关键问题研究    蒋建春

实时系统动态优先级任务调度算法的研究    巴巍

面向多核的系统级MPI通信优化关键技术研究    刘志强

基于多核的高效节能实时任务调度算法研究    王彬

硬实时任务调度IO抖动与延迟的建模优化及算法实现    林利

多处理器实时任务调度策略的研究    吴星

多核系统中基于NoC通信竞争的静态节能调度算法的研究    胡宁

安全关键分布式实时任务调度技术研究    余洋

多核系统中实时任务调度算法的研究    王嘉平

截止时间单调技术研究与实时调度模型的实现    李菲

基于性能计数器的多核处理器功耗估算    史鸣飞

多核处理器架构下软件运行时验证方法研究    张剑

动态可重构系统实时任务调度算法研究    焦铬