-
题名一个调度Fork-Join任务图的新算法
被引量：22
- 1
-
-
作者
刘振英
方滨兴
姜 誉
张 毅
赵 宏
张 毅
-
机构
哈尔滨工业大学计算机科学与工程系
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第4期693-697,共5页
-
基金
国家"九五’国防预研基金资助项目(16.6.2.5)
-
文摘
任务调度是影响工作站网络效率的关键因素之一.Fork-Join任务图可以代表很多并行结构,但其他已有调度Fork-Join任务图算法忽略了在非全互连工作站网络环境中通信之间不能并行执行的问题,有些效率高的算法又没有考虑节省处理器个数的问题.因此,专门针对该任务图,综合考虑调度长度、非并行通信和节省处理器个数问题,提出了一个基于任务复制的静态调度算法TSA_FJ.通过随机产生任务的执行时间和通信时间,生成了多个Fork-Join任务图,并且采用TSA_FJ算法和其他调度算法对生成的任务图进行调度.结果表明,TSA_FJ算法的调度长度最短、使用的处理器个数最少,它更适合于非全互连的NOW环境.
-
关键词
任务调度
关键路径
FORK-JOIN任务图
算法
计算机
-
Keywords
task scheduling
critical path
scheduling length
DAG
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
