试谈多核一个异构多核调度算法及其实现站

论文导读：
摘要：异构多核系统结构是由多个在大小、性能以及复杂性等方面不同的核组成的一个片上多处理器。与传统的片上多处理器(同构多核)相比，在相同的面积下，这种结构可以提供很大的性能提升。为了有效的利用这些性能不对称的多核处理器，线程分配对策必须使得线程的资源需求与分配给该线程的核所能提供的资源能力最接近。通过浅析现有的异构调度算法，本论文提出了一个新的异构调度算法。该算法通过比较线程在连续2个相同时间段内的指令数目,作为线程迁移的判断条件，将计算密集型的线程赋给快核，存储密集型的线程配给慢核，以而完成调度。然后详细浅析了Linux2.6内核的调度算法和源码实现，本论文的调度算法就是通过修改Linux2.6.21内核实现的。最后，利用SPEC CPU2006（标准性能评估测试）比较了修改前后的内核的性能。实验表明，对于不同的测试用例，我们的算法在较好情况下可以达到

5.14%的性能提升。关键词：异构论文多核论文任务调度论文Linux调度论文

本论文由www.7ctime.com,需要论文可以联系人员哦。摘要3-4
Abstract4-7
第一章 绪论7-11

1.1 探讨背景7-9

1.2 多核任务调度不足的提出9

1.3 论文的主要工作9-10

1.4 论文的组织结构10-11

第二章 多核处理器综述11-25

2.1 多线程技术11-14

2.

1.1 多线程技术的概念11-12

2.

1.2 多线程技术分类12-14

2.2 多核技术14-20

2.1 CMP结构介绍14-17

2.2 多核处理器中关键技术17-20

2.3 任务调度技术20-23

2.3.1 单处理器调度21-22

2.3.2 T调度22

2.3.3 多核调度22-23

2.4 支持多核处理器的操作系统23-25

第三章 异构多核结构优势与调度算法25-35

3.1 异构多核系统结构的优势25-29

3.

1.1 异构多核的潜力25-26

3.

1.2 功率优势26-27

3.

1.3 吞吐量优势27-28

3.

1.4 减轻Amdahl定律限制28-29

3.2 异构调度算法的探讨近况29-30

3.3 本论文的异构调度算法30-35

3.1 任务特性30-31

3.2 算法基于的异构环境31-32

3.3 算法思想32-34

3.4 算法的革新点34-35

第四章 基于Linux内核的算法实现35-53
4.1 Linux

2.6 调度器35-43

4.

1.1 主要数据结构rq36-38

4.

1.2 数据结构task_struct38-39

4.

1.3 调度基本流程39-40

4.

1.4 Linux中的负载平衡40-43

4.2 基于Linux

2.6 内核的算法实现43-53

4.

2.1 算法硬件环境的配置43-45

4.

2.2 主要数据结构修改45-46

4.

2.3 主要函数修改46-53

第五章 实验结果与浅析53-61

5.1 SPEC测试标准介绍53-54

5.2 实验结果与浅析54-61

5.

2.1 选择测试案例54-55

5.

2.2 阈值M的确定55-57

5.

2.3 系统性能的比较57-61

第六章 总结与展望61-63
致谢63-65
参考文献65-69