基于异构多核的静态任务调度策略研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:kuxinghuajia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从单核处理器时代开始,任务调度的研究就倍受众多专家、学者的关注,任务调度的结果直接影响操作系统的性能,系统性能的提升不仅要依靠自身的硬件水平,还取决于加载在硬件之上的软件。随着多核处理器的出现,专家、学者将目光投向多核处理器上的任务调度,目前多核处理器上的任务调度已经成为高性能处理器研究热点之一。为了迎合处理器未来的发展趋势,本文旨在研究异构多核处理器上的任务调度,其目的在于寻找一种较理想的静态任务调度策略,使运行在异构多核处理器上的任务能得到合理的调度,缩短任务调度的总长度、提升多核处理器的执行效率。本文在对四种经典异构多核处理器任务调度算法分析和研究的基础上,针对现存高效任务调度算法存在的不足,提出一种基于加权优先级的静态任务调度策略,并设计了基于该策略的任务调度算法。本策略通过任务合并、任务分层和任务权值计算三个过程顺序执行来实现任务优先级计算阶段,然后通过任务任务分配到处理器和任务调度结果优化两个过程交替执行来实现任务映射到处理器阶段。新策略保证任务按层次顺序执行,并优先调度每一层的关键任务,尽量缩短关键路径的长度以减少总的任务完成时间。在调度过程中采用任务复制技术,以任务的冗余执行来提前后继任务的最早开始时间,并及时对冗余任务进行删除处理,缩短任务调度时间,提高多核处理器的并行性。为了验证基于加权优先级的任务调度策略的高效性和可行性,本文对提出的算法采用实验的方法进行验证,实验平台选用高性能的Simics模拟器,使用Simics模拟多核处理器的基本结构,并将新策略转化成具体的算法加载在模拟器上运行。实验结果表明:与以往的算法相比,新的算法继承了它们保证关键任务优先运行的优点,改善了优先级选择不当、冗余任务处理过晚的缺点,在任务调度过程中提高了处理器的并行性、减少了总的任务调度长度,达到算法改进的预期效果,具有一定的实际应用价值。
其他文献
近些年来,人工智能技术快速发展,极大地促进了技术创新,以及推动了人类社会的发展。智能助手是随着人工智能的发展而兴起的一种新型的行动代理软件,受到了学术界和工业界广泛
应对从人口膨胀到环境污染、气候变化以及水资源短缺等实际需求时,水文科学的发展是我国国民经济健康发展的坚实基础和保障。面对解决重大科学水文问题,大规模流域的分布式水
随着信息技术的快速发展,虚拟制造与三维建模的应用越来越广泛,而虚拟切割等虚拟加工技术是虚拟制造的底层关键技术。三维数据场的三维建模以及三维模型的虚拟切割等虚拟加工技
人脸识别是一种方便的生物识别技术,一直以来都备受关注。近几年来,由于技术的不断地发展和逐渐成熟,人脸识别已经被广泛地应用于安防、金融、生活等场景,具有巨大的社会价值。另外,随着互联网的快速发展,网上出现了规模巨大的及具潜在价值的数据。这些数据往往没有与任务相关的标签,无法被常用的监督学习算法所利用。因此数据被从网上抓取之后,往往还需要人为打上标签。如果数据规模很大,就要消耗大量成本。半监督学习是一
学位
当代信息化世界中,人类视觉性地认识世界主要通过图像、图形、视频等形式。图像已经成为飞速发展的社会形态中重要的信息载体。图像的边缘是对图像最基本的描述之一,能够大致
随着社交网络的兴起和物联网的快速发展,各种形式的数据正发生爆炸式的增长和堆积。如今Apache Hadoop已成为大数据行业发展背后的驱动力,而且成为了许多企业的首选。Hadoop
随着无线网络的发展,无线网络的安全也成为了社会关注的热点,而作为现在国内广泛使用的WAPI(Wireless Authentication Privacy Infrastructure)无线网络标准,对于其中使用的
本文介绍了无线传感器网络路由算法的发展情况。由于在实际应用中的重要性,在过去数十年,其一直是热点研究领域。在这篇论文中,针对不同配置的传感器网络,对一些最常用的算法进行
随着计算机技术的发展,虚拟现实技术逐步渗入人类生活的各个领域。虚拟现实仿真系统是虚拟现实技术的重要应用之一,此仿真系统通过使用虚拟现实技术向用户提供了一种具有高逼
微博热点话题发现是指从大量微博中挖掘出话题,并根据话题热度评估方法选出热点话题。它可以帮助人们从海量的信息中,便捷地选出用户感兴趣或者需要的信息,并对政府舆情指导