论文标题
基于现代异质FPGA
Task modules Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems Based on Modern Heterogeneous FPGAs
论文作者
论文摘要
现代现场可编程栅极阵列(FPGA)可以通过分布在芯片上的异质资源在动态地重新配置。基于FPGA的部分动态可重构系统(FPGA-PDR)可用于加速计算并改善计算灵活性。 但是,FPGA-PDR的传统设计基于手动设计。 实施FPGA-PDR的自动化需要解决任务模块的分区,调度和平面图的问题。 现有作品仅部分解决了FPGA-PDR的自动化过程或FPGA-PDRS的均匀资源的问题。 为了更好地解决FPGA-PDR的自动化过程中的问题,并缩小了算法和应用之间的差距,在本文中,我们提出了一个完整的工作流程,包括三个部分,进行预处理,以生成任务模块列表的候选形状列表,根据资源需求,根据探索探索的探索解决方案,以搜索任务的解决方案,以改善分区和平面图,并进行了平面图,并进行了平面图。 实验结果表明,与最先进的工作相比,拟议的完整工作流程可以将绩效提高18.7 \%,将沟通成本降低8.6 \%,并提高芯片上异质资源的资源再利用率。并且基于勘探过程产生的解决方案,优化后可以将平面图的成功率提高14 \%。
Modern field programmable gate array(FPGA) can be partially dynamically reconfigurable with heterogeneous resources distributed on the chip. And FPGA-based partially dynamically reconfigurable system(FPGA-PDRS) can be used to accelerate computing and improve computing flexibility. However, the traditional design of FPGA-PDRS is based on manual design. Implementing the automation of FPGA-PDRS needs to solve the problems of task modules partitioning, scheduling, and floorplanning on heterogeneous resources. Existing works only partly solve problems for the automation process of FPGA-PDRS or model homogeneous resource for FPGA-PDRS. To better solve the problems in the automation process of FPGA-PDRS and narrow the gap between algorithm and application, in this paper, we propose a complete workflow including three parts, pre-processing to generate the list of task modules candidate shapes according to the resources requirements, exploration process to search the solution of task modules partitioning, scheduling, and floorplanning, and post-optimization to improve the success rate of floorplan. Experimental results show that, compared with state-of-the-art work, the proposed complete workflow can improve performance by 18.7\%, reduce communication cost by 8.6\%, on average, with improving the resources reuse rate of the heterogeneous resources on the chip. And based on the solution generated by the exploration process, the post-optimization can improve the success rate of the floorplan by 14\%.