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

The CSI Journal on Computer Science and Engineering
Volume 3, Issue 3
October 2005