2015 · 11 citations · 10 references
EngineeringComputer EngineeringComputer ScienceEmbedded SystemsReconfigurable ComputingSystem-on-chip DesignEmbedded Reconfigurable SystemsFpga ArchitectureLow-power Fpga DesignReconfigurable Embedded SystemsReconfigurable System ArchitectureRun-time ReconfigurationCheckpointingCheckpointing For ReconfigurationCheckpointing OptimizationCheckpointing SchedulingCheckpointsFinite State Machine DesignHardware Context SwitchingMulti-user Interaction
Modern FPGAs provide great computational power and flexibility but there is still room for improving their performances. For example multi-user approaches are particularly underdeveloped as they require specific mechanisms still to be automated. Sharing an FPGA resource between applications or users requires a context switch ability. The latter enables pausing and resuming applications at system demand. This paper presents a method that automatically selects a good execution point, called hardware checkpoint, to perform a context switch on an FPGA. The method relies on a static analysis of the finite state machine of a circuit to select the checkpoint states. The obtained selection ensures that the context switch mechanism respects a given latency and tries to minimize the mechanism costs. The method takes advantage of its integration in an open-source HLS tool and preliminary results highlight its efficiency.
10
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
A Greedy Heuristic for the Set-Covering Problem
Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations
Stephen Trimberger, D. Carberry, Anju P. Johnson et al. · 2002 · 399 citations