10.3321/j.issn:1001-506X.2001.09.026
一种基于动态关键路径的递归并行调度算法
并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在.对BNP(Bounded Number Processors)调度问题,提出了一种新的基于动态关键路径的递归调度算法,对调度节点进行递归选择,并结合调度节点的后继任务为它选择了最佳时间槽.该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点,优于现有BNP调度算法.
并行算法、调度程序算法、路径、多处理机系统
23
TP311(计算技术、计算机技术)
国防科技预研基金
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
81-86