Abstract:To cope with the problem of reconfigurable hardware task partitioning under area constraints, this pa-per presents a Communication-cost and Hardware-fragment Utilization Cluster Partitioning (CHUCP) algorithm. According to the idea of cluster based partitioning (CBP) algorithm, the nodes from the ready queue to be sched-uled are partitioned sequentially to the current modules under the constraints of a hardware area. In the process of partitionings, the nodes, which do not meet the requirements, are overlooked, and the nodes, which do not in-crease in the number of edges between the two partitionings, are found and partitioned to the current partitionings. As a node is partitioned, the indegrees of its successors will be updated. If the indegrees of its successors are zero and meet the requirements, its successors will be partitioned; if the indegrees of its successors are not zero, its precursors will be examined dynamically. The areas of its precursors meet the specified thresholds, then its suc-cessors and precursors will be partitioned to the current modules. In order to adjust dynamically the lists of node scheduling order, the response ratio function is constructed with the guideline of making good use of the node weights, the dependence between two nodes, the priority of low level nodes, etc. In comparison with cluster based partitioning (CBP) and level sensitive cluster based partitioning (LSCBP) algorithm, the experimental results show that, the proposed algorithm can get better improvements in times of non-input and non-output, the number of mod-ules. As for decreasing the communication cost of modules, the proposed algorithm has rationality and feasibility.

A Level Sensitive Cluster Based Partitioning Algorithms for Reconfigurable Systems

Temporal task partitioning algorithm for dynamically reconfigurable systems

A Dependence-First Clustering Based Partitioning Algorithm for Coarse-Grained Reconfigurable Cipher Logic Array

An Improved Level Partitioning Algorithm Considering Minimum Execution Delay and Resource Restraints

A Partition Algorithm Exploiting Hierarchical Task Graph and Multi-population Genetic Algorithm for Reconfigurable Computing

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

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

Considering Communication-Cost and Hardware-Fragment Utilization Cluster Partitioning Algorithm

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

Hardware Task Partitioning for Reconfigurable Computing Systems Syncretized Probabilistic Constructive Algorithm and Genetic Algorithm

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

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

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

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

Loop Subgraph-Level Greedy Mapping Algorithm for Grid Coarse-Grained Reconfigurable Array

Bypass Node Non-Redundant Adding Algorithm for Crossing-Level Data Transmission in Two-Dimension Reconfigurable Cell Array

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

Efficient Scheduling Mapping Algorithm for Row Parallel Coarse-Grained Reconfigurable Architecture

A Partitioning Algorithm Based-on Vertex-degree of Undirected Graph for VLSI Circuit Simulations

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