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

发布时间：2020-05-11 14:30

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

图 1.1 Intel 微处理器速度的变化，Intel CEO 戈登摩尔提出了著名的摩尔定律：IC 上可容纳的8 个月便会增加一倍，处理器的时钟速度便会提升一倍，性 1.1 所示[2]。但在 2004 年，这种趋势改变了，Intel 取消了的推出，宣告了一个时代的结束[3]。1.1 研究背景艺的不断发展，的确带来了处理器性能的提高，，但是到了接近 4GB，集成的晶体管数量有数亿个，半导体工艺达到了理器的频率。另外，单纯的通过提高主频来提升性能，引着功率增大，散热问题也越来越成为一个无法逾越的障碍1G，功耗将上升 25 瓦，而在芯片功耗超过 150 瓦后，现有的足散热的需要。3.4GHz 的奔腾四至尊版，晶体管达 1.78 亿5 瓦。处理器的性能由频率提升带来的提升程度越来越低，

M-machine结构
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP332

【参考文献】

相关期刊论文 前4条

1 刘必慰;陈书明;汪东;;先进微处理器体系结构及其发展趋势[J];计算机应用研究;2007年03期

2 史莉雯;樊晓桠;张盛兵;;单片多处理器的研究[J];计算机应用研究;2007年09期

3 黄光奇;SCMP中共享多端口数据Cache结构的研究[J];计算机工程与科学;2002年01期

4 黄国睿;张平;魏广博;;多核处理器的关键技术及其发展趋势[J];计算机工程与设计;2009年10期

相关硕士学位论文 前1条

1 章承科;基于多核处理器的实时操作系统的扩展[D];电子科技大学;2006年

本文编号：2658596