学位论文 > 优秀研究生学位论文题录展示

多处理器单调速率任务调度算法研究

作 者: 尹伟
导 师: 王洪亚
学 校: 东华大学
专 业: 计算机系统结构
关键词: 实时系统 双曲线边界 单调速率算法 RAD分派策略 可调度性判定 多处理器
分类号: TP332
类 型: 硕士论文
年 份: 2012年
下 载: 51次
引 用: 0次
阅 读: 论文下载
 

内容摘要


实时系统是计算机科学的一个重要领域,这类系统目前广泛的应用于生产生活中。随着多核/多处理器系统在实时应用中的日益普及,多处理器实时系统的研究成为当前的热点。可调度性判定边界的研究是多处理器实时系统领域的一个重要方面,确立多处理器可调度判定边界具有理论和应用上的双重意义。提高可调度性判定边界能够提高多处理器实时系统中处理器的利用率,从而提高多处理器实时系统的应用效率。Lopez等学者求解出基于单调速率算法,LL判定边界(C.L.Liu提出的基于单调速率算法的单处理器判定边界),RAD分派策略的多处理器实时任务可调度性判定边界,并给出了相关的证明和分析。据我们所知这是目前最好的多处理器实时任务的可调度性判定边界。在单处理器领域,Bini等学者提出的双曲线可调度性判定边界,并证明了该边界全面优于LL边界。由于双曲线边界相对于LL边界的优势,本文基于双曲线边界对多处理器可调度性判定边界进行了研究。本文的主要工作包括:1.本文基于双曲线可调度判定边界,RAD任务分派策略,单调速率算法给出了多处理器实时任务新的可调度性判定边界,通过理论证明的形式验证了新边界的充分性和必要性。2.分析了新边界的性能,通过理论上的推导和大规模实验全面系统的比较了新旧边界。虽然新边界无法全面超越旧边界,但新旧边界具有相容性。实验结果表明在任何参数条件下联合使用两种边界能够显著提高可调度任务集的数量。

全文目录


摘要  5-7
Abstract  7-10
第一章 绪论  10-16
  1.1 论文的选题背景及意义  10-11
  1.2 国内外研究现状  11-14
  1.3 研究的问题及贡献  14
  1.4 论文的组织结构  14-16
第二章 实时调度理论基础  16-22
  2.1 实时任务调度方法的分类  16-17
  2.2 单处理器实时调度的基础知识  17-18
  2.3 多处理器调度的基础知识  18-20
  2.4 可调度性判定边界性能评估标准  20-21
  2.5 问题的提出  21-22
第三章 新的可调度性判定边界研究  22-28
  3.1 系统模型  22-23
  3.2 边界的提出与证明  23-28
第四章 新边界性能分析  28-48
  4.1 理论分析  29-32
  4.2 实验设计  32
  4.3 实验结果分析  32-44
  4.4 相容性分析  44-46
  4.5 结论  46-48
第五章 总结与展望  48-49
  5.1 总结  48
  5.2 展望  48-49
参考文献  49-51
攻读硕士研究生期间发表论文及科研成果  51-52
致谢  52

相似论文

  1. 基于SOPC的可穿戴机多处理器设计,TP332
  2. 基于ARM的嵌入式实时操作系统的设计与开发,TP316.2
  3. 多核系统中基于温度限制的节能调度算法研究,TP332
  4. CMP中共享L2Cache失效预测算法研究,TP301.6
  5. 基于光纤通道的文件级数据共享系统的设计与实现,TP333
  6. 基于DSP的嵌入式星载相机控制器的研究,V445.8
  7. 面向方面的实时系统建模及实现方法研究,TP316.2
  8. 基于时间自动机模型的CBTC系统安全计算机平台的形式化验证,U284.48
  9. 基于时间自动机的模型验证技术,TP301.1
  10. 多处理器系统实时调度EDZL算法的研究,TP316.2
  11. 实时嵌入式系统VxWorks安全机制的研究与实现,TP316.2
  12. 闪拍系统的设计与实现,TP311.52
  13. 多处理器全局FP调度算法的研究,TP332
  14. 分布式信息化平台中嵌入式实时中间件研究,TP368.1
  15. 嵌入式实时系统ARTs-OS的动态内存管理研究,TP333.1
  16. IF对实时软件设计图形模型的验证,TP311.52
  17. 实时系统调度算法的抢占控制模型及其遗传算法实现,TP316.2
  18. 基于页着色技术的多核实时系统中Cache共享策略的研究,TP332
  19. 可重配置硬件系统调度算法的模拟与分析,TN791
  20. 片上网络通信调度仿真系统的研究与实现,TN47

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 电子数字计算机(不连续作用电子计算机) > 运算器和控制器(CPU)
© 2012 www.xueweilunwen.com