一种基于动态关键路径的递归并行调度算法

• 作者: 孙世新 张艳
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 并行算法 调度程序算法 路径 多处理机系统
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 81-86
• 页数: 6页
• 分类号: TP311
• 字数: 6459字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2001.09.026

摘要

并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在.对BNP(Bounded Number Processors)调度问题,提出了一种新的基于动态关键路径的递归调度算法,对调度节点进行递归选择,并结合调度节点的后继任务为它选择了最佳时间槽.该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点,优于现有BNP调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳	成都电子科技大学计算机学院	12	39	5.0	6.0
2	孙世新	成都电子科技大学计算机学院	2	12	2.0	2.0