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

摘要：

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

关键词：任务调度、有向无环图、调度长度、In-Tree

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

在线出版日期：2006-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：23-24,63