期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于任务复制的调度算法 被引量:10
1
作者 张建军 李庆华 瞿勇 《计算机工程与设计》 CSCD 北大核心 2009年第8期1896-1899,2029,共5页
任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一。基于任务复制的调度是一种有效的调度方法。在通信开销较小的情况下,现已有许多算法能产生最优调度。但其最优条件要么比较苛刻,要么比较复杂。因此,针对这些算法存在的问题... 任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一。基于任务复制的调度是一种有效的调度方法。在通信开销较小的情况下,现已有许多算法能产生最优调度。但其最优条件要么比较苛刻,要么比较复杂。因此,针对这些算法存在的问题,提出一个新的基于任务复制的聚集调度(TDCS)算法,不仅其最优条件简单、宽松,而且该算法具有更小的时间复杂度O(log),其中,和分别表示任务集中任务的个数和最大入度。 展开更多
关键词 最优调度算法 任务复制 最优条件 任务聚集 Fork—Join任务图
在线阅读 下载PDF
调度Fork-Join任务图的贪心算法 被引量:6
2
作者 杨斌 张建军 杨峰 《计算机工程与设计》 CSCD 北大核心 2008年第15期3864-3866,3894,共4页
任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-... 任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-Join结构是一种并行处理的基本结构。因此,专门针对Fork-Join任务图,提出了一个能产生最优调度的新的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理器数较少。 展开更多
关键词 最优调度算法 任务复制 Fork—Join任务图 关键任务 加速比
在线阅读 下载PDF
并行分布计算中的任务调度问题(一) 被引量:6
3
作者 陈华平 李京 陈国良 《计算机科学》 CSCD 北大核心 1997年第1期28-33,共6页
<正>1引言 任务调度是并行分布计算中最具有挑战性的问题之一,其1般形式和几种受限形式是NP完全问题~[1][2]。要取得多项式时间复杂度的最优调度算法。
关键词 并行分布计算 任务调度 最优调度算法
在线阅读 下载PDF
Multi-objective optimization for draft scheduling of hot strip mill 被引量:2
4
作者 李维刚 刘相华 郭朝晖 《Journal of Central South University》 SCIE EI CAS 2012年第11期3069-3078,共10页
A multi-objective optimization model for draft scheduling of hot strip mill was presented, rolling power minimizing, rolling force ratio distribution and good strip shape as the objective functions. A multi-objective ... A multi-objective optimization model for draft scheduling of hot strip mill was presented, rolling power minimizing, rolling force ratio distribution and good strip shape as the objective functions. A multi-objective differential evolution algorithm based on decomposition (MODE/D). The two-objective and three-objective optimization experiments were performed respectively to demonstrate the optimal solutions of trade-off. The simulation results show that MODE/D can obtain a good Pareto-optimal front, which suggests a series of alternative solutions to draft scheduling. The extreme Pareto solutions are found feasible and the centres of the Pareto fronts give a good compromise. The conflict exists between each two ones of three objectives. The final optimal solution is selected from the Pareto-optimal front by the importance of objectives, and it can achieve a better performance in all objective dimensions than the empirical solutions. Finally, the practical application cases confirm the feasibility of the multi-objective approach, and the optimal solutions can gain a better rolling stability than the empirical solutions, and strip flatness decreases from (0± 63) IU to (0±45) IU in industrial production. 展开更多
关键词 hot strip mill draft scheduling multi-objective optimization multi-objective differential evolution algorithm based ondecomposition (MODE/D) Pareto-optimal front
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部