BDCP:一个有效的相关任务调度算法

• 作者: 季振洲 方滨兴 石威 胡铭曾
• 来源期刊: 高技术通讯
• 学科: 物理学
• 关键词: 表调度 任务调度 动态关键路径 调度长度
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 研究通讯
• 页码范围: 68-70,67
• 页数: 4页
• 分类号: O4
• 字数: 3166字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0470.2000.05.018

摘要

表调度算法BDCP采用动态关键路径技术并均衡考虑关键路径结点和非关键路径结点,使得对相关任务图调度长度影响最大的就绪结点能够被优先调度,从而极大地缩短了调度长度.分析和实验结果表明,该算法要明显优于MCP和ETF算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学计算机科学与工程系	175	3885	33.0	56.0
2	胡铭曾	哈尔滨工业大学计算机科学与工程系	131	2150	26.0	42.0
3	季振洲	哈尔滨工业大学计算机科学与工程系	81	385	9.0	15.0
4	石威	哈尔滨工业大学计算机科学与工程系	4	7	2.0	2.0