欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一。基于任务复制的调度是一种有效的调度方法。在通信开销较小的情况下，现已有许多算法能产生最优调度。但其最优条件要么比较苛刻，要么比较复杂。因此，针对这些算法存在的问题，提出一个新的基于任务复制的聚集调度（TDCS）算法，不仅其最优条件简单、宽松，而且该算法具有更小的时间复杂度O（dvlogd），其中，v和d分别表示任务集中任务的个数和最大入度。
英文摘要：
Task Scheduling is one of the most challenging NP-complete problems in parallel and distributed computing systems. Duplication based scheduling （DBS） is an efficient approach to the scheduling problems. Although there are some algorithms that are able to find an optimal schedule under relatively short communication time, conditions of which are either restricted or complex. A new task duplication based clustering scheduling algorithm （TDCS） is presented, which can generate an optimal schedule with a simple and loose condition. The time complexity of the proposed algorithm is O （dvlogd）, where v represents the number of tasks and d represents the maximum indegree of tasks respectively.
同期刊论文项目
同项目期刊论文
期刊信息
位置：