共 1 条
[1]
基于动态关键任务的多处理器任务分配算法
被引：43
作者：
兰舟
孙世新
机构：
[1] 电子科技大学计算机科学与工程学院
来源：
关键词：
调度长度;
任务复制;
多处理器系统;
任务分配;
并行计算;
同构系统;
D O I：
暂无
中图分类号：
TP338 [各种电子数字计算机];
学科分类号：
140102 [集成电路设计与设计自动化];
摘要：
多处理器调度问题是影响系统性能的关键问题,基于任务复制的调度算法是解决多处理器调度问题较为有效的方法.文中分析了几个典型的基于任务复制算法,提出了基于动态关键任务(DCT)的多处理器任务分配算法.DCT算法以克服贪心算法不足为要点,调度过程中动态计算任务时间参数,准确确定处理器的关键任务,以关键任务为核心优化调度,逐步改善调度结果,最终取得最优的调度结果.分析和实验证明,DCT算法优于现有其它同类算法.
引用
收藏
页码：454 / 462
页数：9
相关论文