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.

Temporal Partitioning and Quantitaive Analysis of Behaviour Level Algorithms for Dynamic Reconfigurable Systems

Temporal task partitioning algorithm for dynamically reconfigurable systems

Configuration Exploration Algorithm for Partially Reconfigurable Architecture

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

A Level Sensitive Cluster Based Partitioning Algorithms for Reconfigurable Systems

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

Efficient Temporal Task Partition for Coarse-Grain Reconfigurable Systems Based on Simulated Annealing Genetic Algorithm.

Pareto Optimal Temporal Partition Methodology for Reconfigurable Architectures Based on Multi-objective Genetic Algorithm

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

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

A Novel Algorithm for Circuit Partitioning at Transistor Level

A Temporal Segmentation Algorithm for Restoring the Controllability of Networked Control Systems

Temporal logic replication for dynamically reconfigurable FPGA partitioning

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

Time-of-day Breakpoints Optimisation Through Recursive Time Series Partitioning

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

A refined F-M partitioning algorithm for logic simulation

Power Efficiency for Hardware/Software Partitioning with Time and Area Constraints on MPSoC

An Effective Heuristic-Based Approach for Partitioning.

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

Multilevel Task Partition Algorithm For Parallel Simulation Of Power System Dynamics