Optimal reconfiguration sequence management [FPGA runtime reconfiguration]
Ghiasi, S.; Sarrafzadeh, M.
Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific
Volume , Issue , 21-24 Jan. 2003 Page(s): 359 - 365
Digital Object Identifier 10.1109/ASPDAC.2003.1195041
Summary: In this paper, we present an efficient optimal algorithm for minimizing the runtime reconfiguration (context switching) delay of executing an application on a reconfigurable system. We assume that the basic operations of the application are already scheduled and each of them has to be realized on the reconfigurable fabric in order to be executed. The modeling and algorithm are both applicable to partially reconfigurable platforms as well as multi-FPGA systems. The algorithm can be directly applied to minimize the application runtime for many typical classes of applications, where the actual execution delay of basic operations is negligible compared to the reconfiguration delay. We prove the optimality and efficiency of our algorithm and report experimental results, which demonstrate 40% to 2.5% improvement in total runtime reconfiguration delay.
View citation and abstract |