An Enhanced Network Flow Algorithm for Temporal Partitioning Into Reconfigurable Architectures

Provided by: Journal of Computers (JCP)
Topic: Networking
Format: PDF
In this paper, the authors present a novel temporal partitioning methodology for dynamically reconfigurable computing systems to reduce the communication costs of the design. This can be reached by minimizing the transfer of data required between design partitions. Their algorithm uses the network flow-based multi-way task partitioning algorithm to minimize communication costs for temporal partitioning. The proposed methodology was tested on several examples. The results show significant reduction in the communication cost compared with others famous approaches used in this field.

Find By Topic