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

基于异构多核处理器系统的任务调度算法研究

作　者: 王旭涛
导　师: 姚放吾
学　校: 南京邮电大学
专　业: 计算机系统结构
关键词: 多核处理器系统 异构 任务调度 遗传算法 优良种群
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 82次
引　用: 1次
阅　读: 论文下载
 

内容摘要


异构多核处理器系统作为多核处理器系统中一大亮点,依靠高效率、低成本的特点广受人们的喜爱,同时也成为嵌入式系统中最常用的处理器系统。在对异构多核处理器系统研究的过程中,系统任务调度问题显得尤为重要,一个好的任务调度算法可以充分发挥系统性能。异构多核处理器系统任务调度问题已经被证明是NP完全问题,故一些常用的启发式任务调度算法在解决此类问题中显得不足。于是人们将研究目光转向了智能算法,希望从智能算法中获取此类问题的解决方案。本文即是将智能近似算法中改进的遗传算法应用到了异构多核处理器系统任务调度问题,并获得了比较好的解决方案。本文首先给出了异构多核处理器系统任务调度数学模型,并在基础遗传算法的基础上,提出了应用于异构多核处理器系统任务调度模型上的基于优良种群的动态遗传算法。改进的遗传算法通过在种群初始化时使用启发式算法来构建相对优良的种群,为算法进一步计算操作提供良好的基础。在算法计算过程中,针对异构多核处理器系统任务调度问题给出了相应的适应度函数,并根据种群中个体适应度不同提出了动态自适应的交叉率和变异率,使得算法在改良种群的过程中更具针对性。为了尽量节省算法运行时间,在算法终止条件设置中,加入了种群适应度相似度来优化算法。通过上述一系列改进措施,基于优良种群的动态遗传算法既满足解要求,又具有较好的收敛性。为了验证算法改进性能,本文对算法进行了实现,并在Microsoft Visual C++ 2010环境下进行相应的可行性、参数设置和同类算法对比实验并给出了结果分析,最后证明,改进的遗传算法可以有效的解决异构多核处理器系统任务调度问题。

全文目录


摘要  4-5
Abstract  5-9
第一章 绪论  9-13
  1.1 研究背景及其意义  9-11
  1.2 论文所要做的工作  11
  1.3 论文的组织结构  11-13
第二章 异构多核处理器系统任务调度现状  13-24
  2.1 异构多核处理器系统发展  13-15
    2.1.1 Cell 多核处理器系统  14-15
  2.2 异构多核处理器任务调度问题  15-18
    2.2.1 异构多核处理器任务调度系统  16-17
    2.2.2 异构多核处理器任务调度系统设计要点  17-18
  2.3 异构多核处理器任务调度算法研究现状与发展  18-23
    2.3.1 异构多核处理器任务调度研究现状  19-20
    2.3.2 新的异构多核处理器任务调度算法理论简介  20-23
  2.4 本章小结  23-24
第三章 遗传算法  24-34
  3.1 遗传算法思想  24-27
    3.1.1 遗传算法思想起源  24-25
    3.1.2 遗传算法基本思想  25-27
  3.2 模式定理  27-30
  3.3 遗传算法解决实际问题基本步骤  30
  3.4 遗传算法优缺点  30-32
  3.5 遗传算法的改进  32-33
  3.6 本章小结  33-34
第四章 异构多核处理器系统任务调度算法  34-65
  4.1 异构多核处理器系统任务调度数学模型  34-39
  4.2 改进遗传算法解决异构多核处理器系统调度问题  39-50
    4.2.1 编码  39-40
    4.2.2 种群初始化  40-44
    4.2.3 适应度函数  44-45
    4.2.4 选择操作  45
    4.2.5 交叉操作  45-48
    4.2.6 变异操作  48-49
    4.2.7 终止条件  49-50
  4.3 基于优良种群的动态遗传算法小结  50-51
  4.4 基于优良种群的动态遗传算法实现  51-56
    4.4.1 种群初始化算法实现  51-52
    4.4.2 选择算法实现  52
    4.4.3 交叉算法实现  52-54
    4.4.4 变异算法实现  54-55
    4.4.5 基于优良种群的动态遗传算法实现  55-56
  4.5 实验  56-64
    4.5.1 实验一：算法功能验证  56-57
    4.5.2 实验二：算法中各个参数实验分析  57-62
    4.5.3 实验三：算法改进性比较  62-64
  4.6 本章小结  64-65
第五章 总结和展望  65-67
  5.1 研究总结  65-66
  5.2 研究展望  66-67
致谢  67-68
参考文献  68-71
作者在硕士研究生期间发表的论文  71

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. SOA高校迎新系统中的SDO模型的研究与实现,G647
  4. 海量多数据库集成系统的Mediator和Wrapper机制的设计与实现,TP311.13
  5. 红肉脐橙和‘国庆四号’温州蜜柑中CHS和CHI基因的克隆与表达及其对类黄酮积累的调控机制,S666.4
  6. Pin1在骨肉瘤细胞中的表达及对细胞周期的影响,R738.1
  7. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  8. 部队人员网上训练与考核系统的开发,TP311.52
  9. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  10. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  11. 基于遗传算法的中短波磁天线的设计及实现,TN820
  12. 基于遗传算法的柑橘图像分割,TP391.41
  13. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  14. 基于遗传—牛顿算法的公交优化调度,TP18
  15. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  16. 灵芝异戊二烯焦磷酸异构酶基因的克隆及其表达特性的研究,S567.31
  17. 多个猪IgGⅡB类Fc受体剪接异构体的分子生物学特征,S828
  18. 捻转血矛线虫磷酸丙糖异构酶基因克隆、表达、酶活性分析及重组谷氨酸脱氢酶活性测定,S852.7
  19. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  20. 基于遗传算法和粗糙集的聚类算法研究,TP18
  21. 不结球白菜抗坏血酸合成相关基因的克隆与表达及BcPMI2的功能分析,S634.3

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com