免费论文：鉴于扩充随机DAG的工作本能猜测与安排的接洽与实行

在并行计划范围中，常用有向无环图DAG(Directed Acyclic Graph)模子来表白并行工作及其依附联系，以扶助多处置机并行工作安排。带权值的DAG模子重要设置了各个工作间的先驱后继依附联系和每个工作的运转功夫。然而在早期的接洽中，它并没有包括每个工作之间的通讯功夫。近些年来，因为搜集和计划机本领的飞快兴盛，在搜集并行计划情况中工作间的通讯推迟越来越变成一个不行忽视的实际感化成分，进而给并行安排范围中开辟式DAG安排带来了新的题目。究竟上，并路途序构造和散布式计划情况一律，也会使并行工作的计划功夫和通讯功夫爆发随机性。鉴于此，正文引入了一种扩充的随机DAG模子，并经过试验和表面领会考证了此模子的有理性。鉴于此模子，正文对工作本能猜测和工作安排题目举行了接洽和领会。在扩充的随机DAG模子天生时，须要量化两个特殊要害的输出参数：工作节点的计划功夫和通讯功夫。往日国表里大局部鸿儒的接洽均会合在DAG安排算法上的优化和矫正，很少关心这上面的接洽。对准此题目，正文提出了经过鉴于源码和体例负载领会的工作本能猜测本领来赢得工作节点的计划功夫和通讯功夫，进而天生对应并路途序的扩充随机DAG模子。结果，鉴于扩充的随机DAG模子，实行了三种安排算法：SETF算法、SSCP算法和SSTL算法，沿用平衡值和偏移量之和来表白工作的计划功夫和通讯功夫。试验截止表白，鉴于此模子举行工作安排，对立于沿用平衡值表白工作的计划功夫和通讯功夫的工作安排算法，不妨缩小并行工作实行功夫，普及并路途序的实行功效，而且更好地实行并行计划负载平稳。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/271175.html