An Integrated Temporal Partitioning and Physical Design Framework for Real-Time Reconfigurable Systems

摘要

In a reconfigurable system, configurations are swapped in/out at run-time duration. The number of reconfigurations is an important factor to determine the overall run-time and reconfiguration overhead time is usually the dominant time factor. We have generated a framework for temporal partitioning and physical design of data flow graphs for a real-time environment. In this work, a temporal partitioning algorithm is presented which partitions data flow graphs in a real-time domain. Timing constraint is a critical factor in temporal partitioning of real-time reconfigurable design. We propose an incremental temporal partitioning algorithm for real-time reconfigurable applications. In this algorithm, the maximum number of partitions which is appropriate for running input data flow graph at the specified time is determined. Also, appropriate device size is determined with respect to the number of partitions. An iterative partitioning process tries to perform the partitioning to obtain desired the number of partitions after an initial partitioning. Also, a post processing algorithm attempts to minimize the required device size. In this algorithm, selecting the appropriate nodes and moving them between subsequent partitions results in more area balanced partitions and less number of partitions.