基于多片FPGA的双优先级动态调度算法

• 作者: 杜双枝 王勇 陶晓玲
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 并行处理 任务调度 多片现场可编程门阵列 双优先级调度算法 松弛度
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 典型应用
• 页码范围: 862-865
• 页数: 4页
• 分类号: TP393.08
• 字数: 3971字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2013.00862

摘要

针对单片现场可编程门阵列(FPGA)在处理高速网络中海量数据时存在效率低下的问题,结合多处理器的双优先级调度算法,在所构建的多片FPGA并行处理的高速数据采集和处理模型上,提出一种基于多片FPGA的双优先级动态调度算法,并对处于低优先级段的强实时周期任务提出一种最早截止期临界松弛调度(EDCL)算法.根据任务的松弛度确定任务的优先级,若提升时间到达时仍未完成,则将其提升到高优先级段；对软实时周期任务,设置在中优先级段,通过延长当前任务截止期至动态模糊阈值进行调度.实验结果表明,该算法能很好地调度强实时周期任务,保证重要任务的优先执行,并能降低由于抢占造成的软实时周期任务错失率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	桂林电子科技大学计算机科学与工程学院	178	1032	16.0	23.0
2	陶晓玲	桂林电子科技大学信息与通信学院	48	339	10.0	15.0
3	杜双枝	桂林电子科技大学电子工程与自动化学院	1	0	0.0	0.0