LSA_IT:一种In-Tree任务图的分层调度算法

摘要

In-Tree任务图可用来求解归并排序、求和等分治问题的并行.针对该类任务图,提出了一种分层调度算法--LSA_IT.它对任务图逐层调度.调度中,根据优先级,保证任务的最优前驱被优先调度,并在不影响调度长度的同时,将任务尽可能地调度到其已调度兄弟所在处理器上.实验表明,与TDS、DCP、MCP算法相比,LSA_IT的调度性能最优.