Partitioning and scheduling technique for run time reconfigured systems
Bouraoui Ouni, Ramzi Ayadi, Abdellatif Mtibaa · International Journal of Computer Aided Engineering and Technology · 2011
With tremendous improvement in FPGA technologies over the last decade, various high performances, low cost FPGAs are now available. This has enabled the development of cost effective, high speed reconfigurable boards called run time reconfigured (RTR) system. These boards, due to the abundant hardware resource available, enhance the amount of design parallelism by several magnitudes in comparison to ASIC designs of comparable cost. The advent of such high performance FPGA boards has brought a new research problem: the temporal partitioning problem. In the literature, the main objective of related algorithms in this field is to find the minimal execution time of the input graph on a fixed-size of area. However, this paper focuses on introducing a new temporal partitioning algorithm. It divides the input task graph into an optimal number of partitions and puts each task in the appropriate partition in order to decrease the transfer of data required between partitions of the design.