Round robin调度算法在FPGA中的实现
孙华锦; 高德远; 张盛兵
西北工业大学航空微电子中心,西安,710072
The FPGA implementation of the round robin scheduling algorithms
Sun Huajin; Gao Deyuan; Zhang Shengbing
Aviation Microelectronics Center Northwestern Poly technical University Xi an 710072 China
摘要 Round robin调度算法是一个在许多方面有着广泛应用的经典调度算法。该文在考虑了FPGA的结构特点和实际系统需求后,利用桶式移位器和分段式优先级编码器,在FPGA中实现了Round robin调度算法,并对实现方法的面积和性能进行了讨论。系统测试结果表明该算法实现是高效的,满足了系统的需求,在实际系统中运行状况良好。
关键词 :
Round robin ,
调度算法 ,
FPGA
Abstract :Round robin scheduling algorithm is a classic scheduling algorithm with many ap-plications. An FPGA implementation by using barrel shifter and pipelined priority encoder is presented in this paper with considering the FPGA structure characteristic and system’s requirement. And the performance and resource consumption of the implementation are dis-cussed. The test result shows that the implementation of the algorithm is effective and fit for the FPGA structure. The system with the implementation of algorithm runs very well.
Key words :
Round robin
Scheduling algorithm
FPGA
收稿日期: 2002-03-04
[1]
梁华国,孙红云,孙 骏,黄正峰,徐秀敏,易茂祥,欧阳一鸣,鲁迎春,闫爱斌. 一种基于FPGA的微处理器软错误敏感性分析方法 [J]. 电子与信息学报, 2017, 39(1): 245-249.
[2]
兰亚柱,杨海钢,林郁. 面向DVB-S2标准LDPC码的高效编码结构 [J]. 电子与信息学报, 2016, 38(7): 1781-1787.
[3]
刘中金,卓子寒,何跃鹰,李勇,苏厉,金德鹏,曾烈光. 一种基于动态配额的虚拟网带宽公平调度算法 [J]. 电子与信息学报, 2016, 38(10): 2654-2659.
[4]
庞业勇,王少军,彭宇,彭喜元. 一种在线时间序列预测的核自适应滤波器向量处理器 [J]. 电子与信息学报, 2016, 38(1): 53-62.
[5]
兰亚柱, 杨海钢,林郁. 动态自适应低密度奇偶校验码译码器的FPGA实现 [J]. 电子与信息学报, 2015, 37(8): 1937-1943.
[6]
高先明, 张晓哲, 王宝生, 卢泽新, 马世聪. 面向虚拟路由器的基于历史转发开销的资源调度算法 [J]. 电子与信息学报, 2015, 37(3): 686-692.
[7]
杨立群, 李威,黄志洪,孙嘉斌,杨海钢. 一种用于加速FPGA设计空间探索的电路特性驱动半监督建模方法 [J]. 电子与信息学报, 2015, 37(10): 2521-2528.
[8]
薛茜男, 李振, 姜承翔, 王鹏, 田毅. 面向航空环境的多时钟单粒子翻转故障注入方法 [J]. 电子与信息学报, 2014, 36(6): 1504-1508.
[9]
江洁, 凌思睿. 一种投票式并行RANSAC算法及其FPGA实现 [J]. 电子与信息学报, 2014, 36(5): 1145-1150.
[10]
董永吉, 郭云飞, 黄万伟, 夏军波. 一种新的高速报文解析结构研究 [J]. 电子与信息学报, 2013, 35(5): 1083-1089.
[11]
王一, 杨海钢, 余乐, 孙嘉斌. FPGA开关矩阵中基于通道结构的漏电流优化方法 [J]. 电子与信息学报, 2013, 35(11): 2784-2789.
[12]
谭宜涛, 杨海钢, 黄娟, 郝亚男, 崔秀海. 基于关键路径的三模冗余表决器插入算法 [J]. 电子与信息学报, 2012, 34(2): 487-492.
[13]
张茂森, 邱智亮, 高雅, 黎军. 星上Clos交换网络的分治调度算法 [J]. 电子与信息学报, 2012, 34(11): 2734-2740.
[14]
王斌, 王文鼐. 一种双端口CICQ交换机的分组调度方案 [J]. 电子与信息学报, 2011, 33(8): 1949-1954.
[15]
陆明莹, 张丽丽, 王国裕, 张红升, 李良威. 低功耗便携式数字音频广播收音机中AAC LC解码器的设计优化 [J]. 电子与信息学报, 2011, 33(5): 1229-1233.