Abstract:Some field programmable gate arrays (FPGAs) can be partially dynamically reconfigurable with heterogeneous resources distributed on the chip. 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 lists of task module candidate shapes according to the resource requirements, exploration process to search the solution of task modules partitioning, scheduling, and floorplanning, and post-optimization to improve the floorplan success rate. Experimental results show that, compared with state-of-the-art work, the pre-processing process can reduce the occupied area of task modules by 6% on average; the proposed complete workflow can improve performance by 9.6%, and reduce communication cost by 14.2% with improving the resources reuse rate of the heterogeneous resources on the chip. Based on the solution generated by the exploration process, the post-optimization process can improve the floorplan success rate by 11%.

Temporal task partitioning algorithm for dynamically reconfigurable systems

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

Configuration Exploration Algorithm for Partially Reconfigurable Architecture

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Integrated Optimization of Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Algorithmic aspects for functional partitioning and scheduling in hardware/software co-design

Hybrid Two-Stage HW/SW Partitioning Algorithm for Dynamic Partial Reconfigurable FPGAs

A Decomposition-Based Approach to Optimization of TTP-based Distributed Embedded Systems

On-line Scheduling of Real-Time Tasks for Reconfigurable Computing System

Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes

Efficient Collaborative Task Arrangement In Global Software Design Via Micro-Estimation And Pert Technique

Task Scheduling Model and Algorithm Based on Dual-Vdd Dynamic Reconfigurable FPGA

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

Multilevel Task Partition Algorithm For Parallel Simulation Of Power System Dynamics

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor

Task modules Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems with Heterogeneous Resources

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization