Title :
Runtime decision of hardware or software execution on a heterogeneous reconfigurable platform
Author :
Sima, Vlad-Mihai ; Bertels, Koen
Author_Institution :
Comput. Eng., Delft Univ. of Technol., Delft, Netherlands
Abstract :
In this paper, we present a runtime optimization targeting the speedup of applications running on a reconfigurable platform supporting the MOLEN programming paradigm. More specifically, for functions that have an execution time dependent on parameters, we propose an online adaptive decision algorithm to determine if the gain of running that function in hardware outweighs the overhead of transferring the parameters, managing the start and stop of the execution and obtaining the result. Our approach is dynamic in the sense it does not rely on compile time information.The algorithm is applied on a real video codec for which a function is implemented in hardware and we show improvements as big as 24% percent can be obtained for the specific kernel. We also determine the overhead and execution time ranges in which this optimisation is usefull and what other factors can influence it.
Keywords :
hardware-software codesign; optimisation; reconfigurable architectures; MOLEN programming; hardware-software execution; heterogeneous reconfigurable platform; online adaptive decision algorithm; runtime optimization; Application software; Costs; Hardware; History; Kernel; Operating systems; Partitioning algorithms; Reconfigurable architectures; Runtime; Video codecs;
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.5161220