帮帮文库

返回

基于异构多核机群系统的任务调度算法研究(论文原稿) 基于异构多核机群系统的任务调度算法研究(论文原稿)

格式:word 上传:2022-08-17 07:01:10

《基于异构多核机群系统的任务调度算法研究(论文原稿)》修改意见稿

1、“.....本文基于文献提出的思想,并结合多核处理机本身具备的并行性能,首先将任务分配到合适的多基于异构多核机群系统的任务调度算法研究论文原稿务。基于任务图调度时追求的目标有很多,本文考虑的目标是将个子任务调度到个处理机节点上,以期获得最短的调度长度即总的处理时间最少。算法的思想任务分配为了达到最短的任务调度长度,结合度,从而将任务分配到具体的处理核心进行处理。任务调度模型假设机群系统由个多核处理机节点构成......”

2、“.....将实际应用的任务分解成个子任务,且假设预先已经知道每个子任务运有归属为止。,∈是有向边的集合,边表示有向边,即和之间存在约束关系,任务定要在任务前执行。是个维的向量,其中表示任务第轮,将各个多核处理机节点上的子任务群再次进行调度,调度到各个处理核心上处理。第部分操作由迭代组成,每次选择图中值最大的两个子任务节点,即子任务之间通信开销最大的那对节点,将选中的上,且它们的执行不相互依赖......”

3、“.....处理机节点之间不需要进行信息的通信。这样,对每个处理机上的子图就可以采用独立的调度算法进行任务调度,本文采用文献所述的遗传算法进行调度。算器体系结构在计算机硬件领域已经处于主导地位,在理论上通过增加多个处理核心以减少单个处理芯片由于主频过高带来的散热问题,然而针对多核机器构成的机群系统上的任务调度算法尚未成熟,如果直接把传统独立的多个子任务群。基于异构多核机群系统的任务调度算法研究论文原稿......”

4、“.....充分利用多核机器并行性及处理核心共享级缓存的特点,提出基于图的相关任务调度布在不同的处理机节点上,且它们的执行不相互依赖,在执行的过程中,处理机节点之间不需要进行信息的通信。这样,对每个处理机上的子图就可以采用独立的调度算法进行任务调度......”

5、“.....使最原始的图变成相互独立的多个子任务群。任务调度经过任务的分配及任务的复制操作之后,每个多核处理机节点上的子任务群都是互不关联的,因此个相关任务的调度问题就转换成了多个可以并行执行的子任务群,而这些子任务群分布在不同的处理机节点,将选中的两个子任务节点归到同个子图中,并且它们之间的通信开销变为,为了后面进行分配时使各个处理机节点负载均衡......”

6、“.....重复这种归集操作,直到所有的子任的任务调度的算法直接移植到此类系统中,则不能很好的发挥多核机器的多个处理核心可以并行执行的优势,因此,多核机器的任务调度作为影响系统性能的重要因素成为近些年来系统结构方向的热点研究问题之。法,该算法通过个阶段完成任务的分配及调度过程,通过对相应任务的复制减少各处理节点之间的通信开销,提升任务调度的效率和减少任务调度的长度。关键词任务调度多核机群近年来......”

7、“.....算法的实现本文的算法由部分组成第部分根据各个任务之间的关联特性将各个子任务分配给多核处理机节点第轮操作将处在不同处理机节点上的相关任务进行复制,使最原始的图变成相互务节点都有归属为止。任务调度经过任务的分配及任务的复制操作之后,每个多核处理机节点上的子任务群都是互不关联的,因此个相关任务的调度问题就转换成了多个可以并行执行的子任务群......”

8、“.....第轮,将各个多核处理机节点上的子任务群再次进行调度,调度到各个处理核心上处理。第部分操作由迭代组成,每次选择图中值最大的两个子任务节点,即子任务之间通信开销最大的那对节点,其中各个参数的含义如下所述,是顶点的集合,每个顶点用来表示个子任务。基于异构多核机群系统的任务调度算法研究论文原稿。,∈是有向边的集合,边表核处理机节点,然后根据多核机器多个核心可以并行执行的特点......”

9、“.....从而将任务分配到具体的处理核心进行处理。任务调度模型假设机群系统由个多核处理机节点构成,且处理核机器的性能同个处理器上的多个处理核心共享级缓存,因此尽量将任务之间通信时间较长的子任务分配到同个节点上执行,并且根据每个多核处理机节点处理能力及所分配到的子任务总的执行时长来决定子各个多行所需要的时间,而子任务之间的约束关系我们可以通过个有向无环图来表示......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
基于异构多核机群系统的任务调度算法研究(论文原稿).doc预览图(1)
1 页 / 共 7
基于异构多核机群系统的任务调度算法研究(论文原稿).doc预览图(2)
2 页 / 共 7
基于异构多核机群系统的任务调度算法研究(论文原稿).doc预览图(3)
3 页 / 共 7
基于异构多核机群系统的任务调度算法研究(论文原稿).doc预览图(4)
4 页 / 共 7
基于异构多核机群系统的任务调度算法研究(论文原稿).doc预览图(5)
5 页 / 共 7
基于异构多核机群系统的任务调度算法研究(论文原稿).doc预览图(6)
6 页 / 共 7
基于异构多核机群系统的任务调度算法研究(论文原稿).doc预览图(7)
7 页 / 共 7
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档