一个调度fork-join任务图的新算法

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