一种基于多处理器任务复制的分簇调度算法OA北大核心CSCDCSTPCD
Scheduling algorithm of multi-processor based on task clustering and duplication
任务调度的优劣是决定并行分布式计算机系统性能好坏的重要因素之一.为优化任务调度,基于一些典型算法(如LG、PPA算法等),提出了一种新的任务调度算法.该算法一方面复制满足条件的前驱任务来缩短调度长度；另一方面合理地复制其他前驱任务和合并冗余簇来减少所需处理器的数目.实验表明,该算法在调度长度和所需处理器的数目上优于以上典型算法,并具有更小的时间复杂度,对并行计算机系统性能的提升具有一定的意义.
The effect of task scheduling is one of the important factors which decide the performance of the parallel distributed computer system. In order to optimize the task scheduling, this paper proposed a novel algorithm based on some typical algorithms (e.g. LG, PPA algorithm etc. ). On the one hand, the algorithm replicated precursor tasks which meet the duplication conditions in order to shorten the scheduling length. On the other hand, the algorithm replicate…查看全部>>
徐成;赵林祥;杨志邦
湖南大学信息科学与工程学院,长沙410082湖南大学信息科学与工程学院,长沙410082湖南大学信息科学与工程学院,长沙410082
信息技术与安全科学
任务复制任务调度多处理器分簇复制
task duplicationtask schedulingmulti-processorclustering and duplication
《计算机应用研究》 2012 (8)
异构多核片上系统自适应实时任务调度机制及算法研究
2931-2934,4
国家自然科学基金资助项目(60973030)
评论