基于多核处理器下的关联任务调度算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:fugh824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核处理器有效提高了任务调度的并行性,但核间通信开销也成为影响系统运算性能的主要因素。当具有数据关联性的任务在多核处理器上并行调度时,需要通过核间通信网络传输相关联数据,期间产生的通信开销对系统调度性能造成负面影响。目前,多核处理器任务调度研究中所面临的挑战是如何协同调度计算任务和通信任务,优化调度性能。由于通信任务调度与核间通信网络架构紧密相关,因此本文针对关联任务在总线架构多核处理器和全连接架构多核处理器的调度问题展开研究。
  基于关联任务在总线架构多核处理器的调度特征,本文提出一种关联任务调度优化算法。在算法设计中,考虑通信任务影响,提出一种任务调度优先级分配方法,并根据任务在内核的最早完成时间和关联度,提出一种任务与执行内核的最佳匹配函数,根据评价函数值选择处理内核,以避免任务并行调度产生大量核间通信开销。
  基于关联任务在全连接架构多核处理器的调度特征,本文改进现有调度算法使其能够在全连接架构多核处理器中进行关联任务调度。另外,针对具有时间限制的关联任务,本文提出一种调度算法,通过计算任务在各个内核的截止时间,在不超出截止时间前提下,尽量将任务分配在同一内核,以减少核间通信开销。
  本文实验通过任务调度长度、处理器利用率、产生通信量、激活核数、任务接受率等方面评价算法的性能。实验结果表明,本文针对不同通信架构系统所提出的关联任务调度算法能有效降低核间通信开销,优化系统调度性能。
其他文献
染料敏化太阳能电池(dye-sensitized solar cells,DSSCs)以其生产成本、制备工艺、服务寿命、低光照工作等优势被广泛地认为是商用太阳能电池领域极具潜力的器件。经过不断研究和改进,DSSCs获得14.3%的最高能量转化效率(power conversion efficiency,PCE)。但相比其它太阳能电池的最高PCE,其PCE依然有所不足。因此,许多针对DSSCs的论述
摘 要:随着计算机网络技术的发展和应用, 智能机械设备在研发设计和制造过程中需要不断实现突破, 重视创新发展路径,促进我国智能机械设备领域的可持续发展。  关键词:智能机械设备;研发;设计与制造;创新  1智能机械设备研发设计创新  1.1积极引入创新设计思维,实现技术的综合应用  在大力倡导创新发展理念的背景下,智能机械设备制造应当大力引入创新思维,将理论和实践相结合,实现智能机械设备研发设计制
期刊
摘 要:本发明装置主要用于矿井运输、拖移绞车所缠钢丝绳绳头的插接工作,根据钢丝绳插接工艺及使用标准,提供一种安全、可靠、高效的解决方案。解决了钢丝绳绳头插接施工劳动强度大、效率低的问题,避免了购置成套插套机的高成本、安装不便等问题,为矿井实现安全、环保、降低投入做出应有贡献。  关键词:运输;绞车;钢丝绳;液压;自动插接  引言  煤矿采煤工作面安撤期间,需要绞车运输、拖移作业较为频繁,每部绞车准
期刊
摘 要:模具数字化设计制造理论与实践课程强调理实一体化的有机结合教学方法,以此才能保证学生切实掌握好模具数字化设计与制造的基本理论及实践方法。本文将结合模具数字化设计制造理论与实践的教学内容,针对模具数字化设计与制造课程基础理论及实践开展教学探究。  关键词:模具数字化设计制造;理论;实践  前言:以就业为导向是职业院校办学的宗旨,也是模具数字化设计制造专业寻求教学发展的必然选择,致力于培养学生的
期刊
摘 要:企业迫切需要开展质量改进,提升产品的质量水平,挺高顾客满意程度,不断降低成本,增强企业竞争力。卷烟行业同样如此,通过对卷烟加工全过程的质量改进,达到对卷烟产品的质量水平的提高,满足卷烟消费者的需要,同时通过质量改进是我们在烟丝加工过程需要做到的,什邡卷烟厂制丝车间梗丝加料出料振槽在生产过程当中会发现较多湿团烟丝影响产品质量,造成梗丝的损耗。通过系统分析原因为HT3流化床生产前蒸汽预热槽体,
期刊
摘 要:本文以某工程为例,介绍了熔盐介质光热电站储热系统、换热系统设计,并对储热系统中的光场循环泵、蒸发器熔盐泵、蒸发器熔盐调温泵、低温熔盐罐、高温熔盐罐,及换热系统中的预热器、蒸发器、过热器、再热器等重点设备选用做了详细阐述。  关键词:菲涅尔;光热电站;熔盐;储热;换热  1 以熔盐为介质的太阳能槽式聚光集热发电系统  新一代的太阳能槽式光热发电系统技术,是以熔盐为代表的热载体,利用抛物线的光
期刊
摘 要:本文先概述了Pro/E所具备的特性,然后分析了有关的设计要求以及基本流程,最后针对于家电产品设计,从以下方面探究了Pro/E的具体运用,也就是落实好系统布局以及配置、造型模块运用、工程图设置、模具的运用、装配以及改进设置等,以期能为相关人员提供借鉴。  关键词:Pro/E;家电设计;模具运用;三维造型技术  引言:基于市场竞争来看,想要进一步促进家电企业的发展,应持续增强产品质量,降低设计
期刊
随着互联网的飞速发展,当今社会逐步进入信息化时代,广告点击率(The Click-Through Rate,CTR)预估作为互联网计算广告中关键的一环,对互联网企业的运作盈利有着重要的意义。传统的广告点击率预估模型往往只能对单一特征或者两个特征之间的非线性关系建模,难以有效捕捉高维特征组合间的非线性关系,通常需要专家进行特征工程,这样会消耗大量人力物力。随着深度学习的兴起,学术界引入深度学习实现自
雷达目标检测技术在无人机检测、智能驾驶等领域具有广泛的应用,但检测无人机、地面行人等此类目标时,一方面实际检测环境复杂,待检测目标常受到强背景杂波的影响,另一方面运动目标速度慢、目标雷达截面积(Radar Cross Section,RCS)小,导致其回波能量微弱,极易被淹没在强杂波中,难以对其进行有效检测。因此,如何有效地抑制杂波,以提升在强杂波环境下慢动目标的检测性能,具有非常重要的意义。本文针对在零频地杂波及低频杂波严重的环境中,如何进行慢动目标的检测问题,重点讨论了基于子空间方法的杂波抑制算法,并
摘 要:现阶段社会进步发展,所以当代的造船业有了很大的变化,一艘船的居住空间是轮船建造及其设计的一个重要组成部分。因为轮船经常在海上航行,所以变化莫测的海洋气候以及一些极端的海况对轮船居住内部环境的影响很大,由于轮船自身的特点也对能否创造出合适的居住环境带来很大的影响。本篇文章将通过居住空间设计的原理以及要求,分析液货船的居装设计。因此,能否改变居住环境达到合适的程度,同时也是看能否提高液货船的工
期刊