面向船舶数据中心的FPGAs组建可重构系统高效能调度算法

Efficient scheduling algorithm for FPGAs based reconfigurable system for ship data center

FPGA可重构技术具有强大的灵活性及现场可编程能力,在同一硬件资源基础上分时复用不同的任务模块,而不需要中断运行中的任务,该技术能够有效提高资源利用率。本文提出基于FPGA的可重构划分算法,并根据任务间数据依赖关系,提出基于最短关键路径模型的重构时序调度算法,有效提高任务调度性能。

FPGA reconstruction technique has strong flexibility and programmability,time-division multiplexing( TDM) on the same hardware resources based on the different tasks of the module,without disruption of the running task. The technology of FPGA can effectively improve the utilization rate of resources. This paper proposed a reconfigurable partition algorithm based on FPGA,and proposed the reconfiguration scheduling algorithm based on the shortest critical path model.