【摘 要】
:
在集成电路工艺技术发展的驱动下,异构多核处理器的性能在成倍的增加,但原来系统级的一些问题被引入到处理器内部,任务的调度分配就是问题之一。对于多核CPU,优化操作系统任
论文部分内容阅读
在集成电路工艺技术发展的驱动下,异构多核处理器的性能在成倍的增加,但原来系统级的一些问题被引入到处理器内部,任务的调度分配就是问题之一。对于多核CPU,优化操作系统任务调度算法是保证效率的关键。多核处理器包括异构多核处理器和同构多核处理器。相对于同构多核处理器,异构多核处理器的性能问题会更加凸显,它的任务调度分配会更加复杂。多核处理器的任务分配问题的研究还未成熟,不同的学者也在通过不同的途径进行研究。本文对异构多核处理器的任务调度算法进行了研究与改进,并与静态的任务分配算法和轮转法进行了比较。本文的算法主要分两个步骤:一、先根据线程间的通信频繁程度对线程进行分配;二、根据先分配的线程的执行情况来决定与其有相似指令比例的线程的分配。将任务分配到处理器核上会出现两种类型的开销:执行任务的开销以及处理器核间的通信开销。本文算法的第一步就是为了解决处理器核间的通信开销,因为同一进程的线程间共享同一地址空间,不同进程间的线程的地址空间是相互独立的。对于异构多核处理器来说,核间的通信通常采用信箱通信机制,如果能让通信频繁的线程尽量分配到同一处理器核,这就可以降低通信的开销。本文第二步是为了更好的提高核的利用率。本文使用M5全系统仿真器,对本文改进的算法和轮转法、静态的任务调度算法进行了测试。本文的异构核结构是5Alpha21164和3Alpha21264,使用了SPEC2000基准测试套件它们中有5个是整型(gcc,gzip,bzip2,parser,crafty),7个是浮点(equake,galgel,lucas,wupwise,mgrid,swim,mmp)。本文的性能评估指标是用整个程序的指令数量与其执行时间的比。通过测试,本文的算法比轮转法的性能提高了3.4%。
其他文献
在信息爆炸的时代,互联网已经成为了信息传播非常重要的载体之一。随着时间的积累,互联网成为了一个庞大而又复杂的信息仓库,简单的浏览、检索已经不能满足人们的需求。人们
随着计算机软硬件水平的不断提高,互联网的迅速普及,多媒体的应用越来越广泛,同时,多媒体音视频的质量也有了大幅度的提高,用户对多媒体处理软件的要求越来越高。本文开发了
随着网络信息量的急剧增长,人们期待通过一种更加简洁的方式获取信息。传统的搜索引擎只能返回一系列的网页,人们期待通过一种更加简洁的方式获取信息,问答系统应运而生。问
随着网络技术和信息技术的不断进步,数据挖掘引起了人们的广泛关注,传统的信息处理技术越来越不能很好地满足实际应用的需要。因此,人们迫切需要具有更高效率和更强能力的信
作为一种重要的分析复杂系统的方法,时间序列预测在诸如:对太阳黑子数、电力需求和商品物价指数CPI的预测等场合都已取得了广泛应用。其面临的问题之一即在对原时间序列进行
随着影视、游戏,动画产业的飞速发展以及虚拟现实技术的广泛应用,真实世界的场景建模与绘制已经成为一个日益上升的需求,特别是室外大尺度场景。传统的正向建模方式,如使用三维建
随着遥感事业的蓬勃发展,卫星遥感图像受到人们越来越多的关注。高光谱图像作为卫星遥感图像的一个重要分支,其本身具有的高维数据蕴含了丰富的信息待我们深入挖掘。高光谱图像分类问题是现阶段遥感图像研究领域的一个热门问题,该问题涉及计算机图像学、数理统计学、矩阵论等多个学科理论。在高光谱图像分类领域,目前较为流行的分类方法是利用基于统计学习的机器学习分类算法(监督学习方法,无监督学习方法),通过建立分类模型
当前生物信息学中对模体的预测普遍使用聚类算法,而当前大多数模体预测工具及算法在预测顺势调控结合位点时具有一定的局限性,他们往往能有较准确的预测那些与背景序列(模体
多值逻辑是指一切逻辑值的取值数大于2的逻辑。多值逻辑的研究内容主要包括理论、电路与系统和应用三个方面。 多值逻辑函数结构理论包括完备性理论、函数表示理论以及单