相关任务图的一种有效并行调度算法

• 作者: 尚明生
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行算法 表调度算法 DAG图 关键路径 多处理机系统
• 年，卷（期）: 2005,（14）
• 所属期刊栏目: 博士论文
• 页码范围: 18-20,29
• 页数: 4页
• 分类号: TP314
• 字数: 3949字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.14.007

摘要

对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度.通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最早启动时间,从而能有效缩短任务图的调度长度.分析和仿真结果表明,该调度算法不仅具有合理的算法复杂性,而且能有效地缩短相关任务图的调度长度,优于MCP、ETF、BDCP算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚明生	电子科技大学计算机科学与工程学院	28	373	10.0	19.0