可重构计算的硬件任务调度算法

Hardware Task Schedule Algorithm for Reconfigurable Computing

提出一种可以减少数据传输量的调度算法RDMS。通过在调度过程中综合考虑任务中数据的关联性、硬件任务的资源利用率及内部任务之间的通信量,采用动态编程方法,减少微处理器和FPGA可重构协处理器之间的通信量及FPGA可重构资源的消耗。实验结果表明,RDMS能提高映射在FPGA器件上硬件任务的整体性能,有效降低通信开销和重构开销。

This paper proposes a hardware task schedule algorithm named RDMS which can reduce data transmission. It takes data dependency among tasks, hardware task resource utilization and inter-task communication into account during the schedule process, and adopts a dynamic programming approach to reduce the communication between microprocessor and FPGA co-processor and the number of FPGA configurations to a minimum. Experimental results show that RDMS can improve the overall performance of hardware tasks assigned to FPGA devices by reducing both the communication overhead and configuration overhead.