Round robin调度算法在FPGA中的实现

THE FPGA IMPLEMENTATION OF THE ROUND ROBIN SCHEDULING ALGORITHMS

Round robin调度算法是一个在许多方面有着广泛应用的经典调度算法。该文在考虑了FPGA的结构特点和实际系统需求后,利用桶式移位器和分段式优先级编码器,在FPGA中实现了Round robin调度算法,并对实现方法的面积和性能进行了讨论。系统测试结果表明该算法实现是高效的,满足了系统的需求,在实际系统中运行状况良好。

Round robin scheduling algorithm is a classic scheduling algorithm with many applications. 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 discussed. 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.