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

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

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

References