The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2003 vol.52)
pp: 1362-1375
ABSTRACT
<p><b>Abstract</b>—Resource virtualization on FPGA devices, achievable due to its dynamic reconfiguration capabilities, provides an attractive solution to save silicon area. Architectural synthesis for dynamically reconfigurable FPGA-based digital systems needs to consider the case of reducing the number of temporal partitions (reconfigurations) by enabling sharing of some functional units in the same temporal partition. This paper proposes a novel algorithm for automated datapath design from behavioral input descriptions (represented by an acyclic dataflow graph), which simultaneously performs temporal partitioning and sharing of functional units. The proposed algorithm attempts to minimize both the number of temporal partitions and the execution latency of the generated solution. Temporal partitioning, resource sharing, scheduling, and a simple form of allocation and binding are all integrated in a single task. The algorithm is based on heuristics and on a new concept of construction by gradually enlarging timing slots. Results show the efficiency and effectiveness of the algorithm when compared to existent approaches.</p>
INDEX TERMS
FPGAs, reconfigurable computing, scheduling, temporal partitioning.
CITATION
Jo?o M.P. Cardoso, "On Combining Temporal Partitioning and Sharing of Functional Units in Compilation for Reconfigurable Architectures", IEEE Transactions on Computers, vol.52, no. 10, pp. 1362-1375, October 2003, doi:10.1109/TC.2003.1234532
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool