论文部分内容阅读
OutTree任务图的调度研究可有效解决分治问题的并行计算。针对该类任务图,提出了一个新的调度算法。首先为各任务引入新定义,然后基于该定义计算各任务的优先级,进行调度。调度中,为节省处理器,在不改变调度长度的情况下,将任务尽可能地分配到已用处理器上。实验表明新算法的调度性能优于其他算法。