A Similarity-Based Framework for Integrated Temporal Partitioning and Physical Design of Reconfigurable Computing Systems

Mehdipour, Farhad; Saheb Zamani, Morteza; Reza Ahmadifar, Hamid; Sedighi, Mehdi

A Similarity-Based Framework for Integrated Temporal Partitioning and Physical Design of Reconfigurable Computing Systems

Authors

Farhad Mehdipour

Morteza Saheb Zamani

Hamid Reza Ahmadifar

Mehdi Sedighi

Abstract

In this paper, a framework for static compilation of applications in reconfigurable computing systems is presented. This framework integrates temporal partitioning and physical design to compile reconfigurable designs. A new temporal partitioning algorithm is proposed, which considers the similarity of node pairs and connections between them. A complementary algorithm attempts to increase node pairs similarity by inserting dummy nodes to partitions. This results in reduction reconfiguration overhead time of subsequent configurations for the devices with partial programming capability. In addition, hard and firm modules are used in placement stage. Incremental placement algorithm has been used to reduce the reconfiguration overhead time and overall run time of the application. Another temporal partitioning algorithm is proposed to address the high memory usage of configurations, which partitions the input data flow graph vertically. A compilation tool has been developed according to the proposed framework.

Keywords

reconfigurable computing systems

design flow

temporal partitioning

physical design

Placement

routing

dummy node