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

• 作者: 张艳 李延红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 任务调度 有向无环图 调度长度 In-Tree
• 年，卷（期）: 2006,（31）
• 所属期刊栏目: 学术探讨
• 页码范围: 23-24,63
• 页数: 3页
• 分类号: TP311
• 字数: 3048字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.31.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳	深圳大学信息工程学院	23	135	6.0	11.0
2	李延红	深圳大学信息工程学院	9	44	3.0	6.0