Title :
High-level estimation and trade-off analysis for adaptive real-time systems
Author :
Sander, Ingo ; Zhu, Jun ; Jantsch, Axel ; Herrholz, Andreas ; Hartmann, Philipp A. ; Nebel, Wolfgang
Author_Institution :
R. Inst. of Technol., Stockholm, Sweden
Abstract :
We propose a novel design estimation method for adaptive streaming applications to be implemented on a partially reconfigurable FPGA. Based on experimental results we enable accurate design cost estimates at an early design stage. Given the size and computation time of a set of configurations, which can be derived through logic synthesis, our method gives estimates for configuration parameters, such as bitstream sizes, computation and reconfiguration times. To fulfil the system´s throughput requirements, the required FIFO buffer sizes are then calculated using a hybrid analysis approach based on integer linear programming and simulation. Finally, we are able to calculate the total design cost as the sum of the costs for the FPGA area, the required configuration memory and the FIFO buffers. We demonstrate our method by analysing non-obvious trade-offs for a static and dynamic implementation of adaptivity.
Keywords :
field programmable gate arrays; integer programming; linear programming; reconfigurable architectures; FIFO buffer size; FPGA; adaptive real-time system; adaptive streaming application; field programmable gate arrays; high-level estimation method; hybrid analysis approach; integer linear programming; logic synthesis; trade-off analysis; Adaptive systems; Costs; Design methodology; Field programmable gate arrays; Integer linear programming; Logic programming; Parameter estimation; Real time systems; Reconfigurable logic; Throughput;
Conference_Titel :
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-3751-1
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2009.5161208