| 摘要 | 第1-13页 |
| ABSTRACT | 第13-16页 |
| 第一章 绪论 | 第16-38页 |
| ·研究背景 | 第17-25页 |
| ·SoC实时控制系统的基本特征 | 第17-19页 |
| ·SoC实时控制系统中的任务调度算法 | 第19-20页 |
| ·任务调度算法面临的新挑战 | 第20-25页 |
| ·研究现状分析 | 第25-34页 |
| ·任务调度算法 | 第25-27页 |
| ·资源访问控制协议 | 第27-31页 |
| ·实时系统的功耗优化 | 第31-32页 |
| ·控制额外内存消耗 | 第32-34页 |
| ·本文主要工作 | 第34-36页 |
| ·本文组织结构 | 第36-38页 |
| 第二章 面向异步任务集合的抢占阀值调度算法 | 第38-56页 |
| ·相关概念与技术 | 第38-42页 |
| ·基本术语与假定 | 第38-39页 |
| ·level-i忙周期分析方法 | 第39-41页 |
| ·抢占阈值调度算法 | 第41-42页 |
| ·可调度性判定方法 | 第42-48页 |
| ·关键时刻 | 第43页 |
| ·可行性区间 | 第43-44页 |
| ·任务最长响应时间分析 | 第44-48页 |
| ·抢占阀值分配方法 | 第48-51页 |
| ·抢占阀值分配算法 | 第48页 |
| ·算法分析 | 第48-50页 |
| ·确性证明 | 第50-51页 |
| ·实验验证 | 第51-54页 |
| ·实验设置 | 第51页 |
| ·评价指标 | 第51页 |
| ·测试数据集 | 第51-52页 |
| ·实验结果分析 | 第52-54页 |
| ·本章小结 | 第54-56页 |
| 第三章 可变电压处理器上的抢占阈值节能调度算法 | 第56-96页 |
| ·实时系统的节能调度理论 | 第56-63页 |
| ·CMOS电路功耗模型 | 第56-58页 |
| ·实时系统的低功耗设计 | 第58-59页 |
| ·DVS技术 | 第59-60页 |
| ·基于DVS技术的实时节能调度算法 | 第60-63页 |
| ·抢占阈值调度策略下的离线节能调度算法 | 第63-67页 |
| ·可调度性分析方法 | 第63-64页 |
| ·功耗最小化的离线算法ES-FPPT | 第64-65页 |
| ·实验验证 | 第65-67页 |
| ·任务时间动态变化时任务内电压/频率调度算法 | 第67-71页 |
| ·最大可能系统负载的计算方法 | 第67-68页 |
| ·任务内电压/频率调整方法 | 第68-70页 |
| ·实验验证 | 第70-71页 |
| ·低功耗系统的抢占阈值调度 | 第71-81页 |
| ·可调度性分析方法 | 第71-75页 |
| ·功耗最优的抢占阈值分配方法 | 第75-78页 |
| ·实验验证 | 第78-81页 |
| ·抢占阈值调度算法的在线功耗优化 | 第81-92页 |
| ·系统模型和问题定义 | 第82-84页 |
| ·两阶段节能调度算法 | 第84-86页 |
| ·算法分析 | 第86-90页 |
| ·实验验证 | 第90-92页 |
| ·本章小节 | 第92-96页 |
| 第四章 内存受限系统中的抢占阈值调度算法 | 第96-110页 |
| ·RTOS内存使用分析 | 第96-98页 |
| ·独立运行堆栈的必要性 | 第96-97页 |
| ·使用全局运行栈 | 第97页 |
| ·PTS策略的非抢占组 | 第97-98页 |
| ·抢占阈值调度与SRP协议 | 第98-99页 |
| ·FPTS调度模型 | 第99-102页 |
| ·任务执行过程中只访问单个资源 | 第99-100页 |
| ·任务执行过程中访问多个共享资源 | 第100-102页 |
| ·内存消耗最少的抢占阈值分配方法 | 第102-105页 |
| ·MPTA的内存消耗最优性 | 第102-103页 |
| ·最大抢占阈值MPTA分配算法 | 第103-105页 |
| ·实验验证 | 第105-107页 |
| ·评价指标 | 第105页 |
| ·测试数据集 | 第105-106页 |
| ·实验结果分析 | 第106-107页 |
| ·本章小结 | 第107-110页 |
| 第五章 原型系统验证 | 第110-130页 |
| ·引言 | 第110-111页 |
| ·RT-Linux平台上抢占阈值调度算法的实现 | 第111-114页 |
| ·RT-Linux平台上实现抢占阈值调度策略 | 第112-114页 |
| ·如何在RT-Linux平台上实现更加复杂的任务调度算法 | 第114页 |
| ·RT-Linux平台上实时节能调度算法的实现 | 第114-119页 |
| ·节能效果评估 | 第119-127页 |
| ·实验环境设置 | 第119-120页 |
| ·实验设计 | 第120-122页 |
| ·实验结果分析 | 第122-127页 |
| ·内存节省效果评估 | 第127-129页 |
| ·LTT测试工具 | 第127-128页 |
| ·实验设计 | 第128页 |
| ·实验结果分析 | 第128-129页 |
| ·本章小结 | 第129-130页 |
| 结束语 | 第130-134页 |
| 致谢 | 第134-136页 |
| 参考文献 | 第136-150页 |
| 作者在学期间取得的学术成果 | 第150-152页 |
| 附录A 基于RT-Linux平台的应用层调度器 | 第152-160页 |
| A.1 如何在RT-Linux平台上实现更加复杂的调度算法 | 第152页 |
| A.2 应用层调度模型 | 第152-156页 |
| A.3 在RT-Linux平台上实现应用层调度模型 | 第156-160页 |
| 附录B RT-Linux平台上如何实施节能调度 | 第160-166页 |
| B.1 Cpufreq内核子系统的设计和使用 | 第160-162页 |
| B.2 RT-Linux内核中用于电源管理的数据结构和函数接口 | 第162-166页 |
| 附录C PXA255处理器的节能特性 | 第166-170页 |
| C.1 处理器工作模式 | 第166-168页 |
| C.2 处理器时钟 | 第168页 |
| C.3 处理器能耗评估 | 第168-170页 |
