Abstract:Confronted with the challenge of high performance for applications and the restriction of hardware resources for field-programmable gate arrays (FPGAs), partial dynamic reconfiguration (PDR) technology is anticipated to accelerate the reconfiguration process and alleviate the device shortage. In this paper, we propose an integrated optimization framework for task partitioning, scheduling and floorplanning on partially dynamically reconfigurable FPGAs. The partitions, schedule, and floorplan of the tasks are represented by the partitioned sequence triple P-ST (PS,QS,RS), where (PS,QS) is a hybrid nested sequence pair (HNSP) for representing the spatial and temporal partitions, as well as the floorplan, and RS is the partitioned dynamic configuration order of the tasks. The floorplanning and scheduling of task modules can be computed from the partitioned sequence triple P-ST in O(n^2) time. To integrate the exploration of the scheduling and floorplanning design space, we use a simulated annealing-based search engine and elaborate a perturbation method, where a randomly chosen task module is removed from the partition sequence triple and then inserted back into a proper position selected from all the (n+1)^3 possible combinations of partitions, schedule and floorplan. The experimental results demonstrate the efficiency and effectiveness of the proposed framework.

Task Online Schedule Algorithm for Dynamic Reconfigurable System-on-Chip

Temporal task partitioning algorithm for dynamically reconfigurable systems

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

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

Online Scheduling Algorithm with Reconfigurable Resource Management Based on Vertex Position Tree

Configuration Exploration Algorithm for Partially Reconfigurable Architecture

Online Task Scheduling for Heterogeneous Reconfigurable Systems

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

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices

On-Line Placement of Real-Time Tasks on 2D Partially Run-Time Reconfigurable FPGAs

Online Hybrid Task Scheduling In Reconfigurable Systems

A Real-Time Task Scheduling Algorithm for Dynamic Reconfigurable Systems

Fast On-Line Real-Time Scheduling Algorithm for Reconfigurable Computing.

Secondary Preemptable Task Scheduling Algorithm Based on Reconfigurable System

An Efficient Algorithm for Online Soft Real-Time Task Placement on Reconfigurable Hardware Devices

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

Fast On-Line Scheduling for Reconfigurable Real-Time Tasks

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

Task Schedule and Task Duplicate Method Based on Reconfigurable Multi-FPGAs

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