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

• 作者: 刘振英 姜誉 张毅 方滨兴 赵宏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 任务调度 关键路径 调度长度 DAG
• 年，卷（期）: 2002,（4）
• 页码范围: 693-697
• 页数: 5页
• 分类号: TP316
• 字数: 2871字
• 语种: 中文

摘要

任务调度是影响工作站网络效率的关键因素之一.Fork-Join任务图可以代表很多并行结构,但其他已有调度Fork-Join任务图算法忽略了在非全互连工作站网络环境中通信之间不能并行执行的问题,有些效率高的算法又没有考虑节省处理器个数的问题.因此,专门针对该任务图,综合考虑调度长度、非并行通信和节省处理器个数问题,提出了一个基于任务复制的静态调度算法TSA_FJ.通过随机产生任务的执行时间和通信时间,生成了多个Fork-Join任务图,并且采用TSA_FJ算法和其他调度算法对生成的任务图进行调度.结果表明,TSA_FJ算法的调度长度最短、使用的处理器个数最少,它更适合于非全互连的NOW环境.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学计算机科学与工程系	175	3885	33.0	56.0
2	刘振英	哈尔滨工业大学计算机科学与工程系	5	203	4.0	5.0
3	张毅	哈尔滨理工大学电气与电子工程系	7	203	4.0	7.0
4	姜誉	哈尔滨工业大学计算机科学与工程系	7	246	6.0	7.0
5	赵宏	哈尔滨工业大学计算机科学与工程系	6	146	5.0	6.0