论文标题

基于现代异质FPGA

Task modules Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems Based on Modern Heterogeneous FPGAs

论文作者

Ding, Bo, Huang, Jinglei, Wang, Junpeng, Xu, Qi, Chen, Song, Kang, Yi

论文摘要

现代现场可编程栅极阵列(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\%.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源