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

关键词: 可重构计算, 关联任务通信, RDMS算法, 数据关联性

Abstract: 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.

Key words: reconfigurable computing inter-task communication, RDMS algorithm, data dependency

中图分类号: 

• TP301.6