一个调度Fork-Join任务图的新算法

• 作者: 张艳 李延红
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 任务调度 调度长度 Fork-Join DAG
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 算法研究
• 页码范围: 64-67
• 页数: 4页
• 分类号: TP311
• 字数: 3794字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.04.021

摘要

对基于总线的机群系统,本文提出了一种基于任务复制的调度Fork-Join任务图的新算法.该算法通过任务集划分计算调度长度,并在不增加调度长度的同时将任务尽可能调度在已用处理器上,节省处理器数.新算法的时间复杂度高于现有算法,但其调度性能最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳	深圳大学信息工程学院	23	135	6.0	11.0
2	李延红	深圳大学信息工程学院	9	44	3.0	6.0