RT Journal Article
T1 A Hardware Implementation of a Run-Time Scheduler for Reconfigurable Systems
A1 Clemente Barreira, Juan Antonio
A1 Resano, Javier
A1 González Calvo, Carlos
A1 Mozos Muñoz, Daniel
AB New generation embedded systems demand high performance, efficiency and flexibility. Reconfigurable hardware can provide all these features. However the costly reconfiguration process and the lack of management support have prevented a broader use of these resources. To solve these issues we have developed a scheduler that deals with task-graphs at run-time, steering its execution in the reconfigurable resources while carrying out both prefetch and replacement techniques that cooperate to hide most of the reconfiguration delays. In our scheduling environment task-graphs are analyzed at design-time to extract useful information. This information is used at run-time to obtain near-optimal schedules, escaping from local-optimum decisions, while only carrying out simple computations.Moreover, we have developed a hardware implementation of the scheduler that applies all the optimization techniques while introducing a delay of only a few clock cycles. In the experiments our scheduler clearly outperforms conventional run-time schedulers based on As-Soon-As-Possible techniques. In addition, our replacement policy, specially designed for reconfigurable systems, achieves almost optimal results both regarding reuse and performance.
PB IEEE
SN 1063-8210
YR 2011
FD 2011-07
LK https://hdl.handle.net/20.500.14352/45146
UL https://hdl.handle.net/20.500.14352/45146
LA eng
NO © © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
NO Ministerio de Ciencia e Innovación (MICINN)
DS Docta Complutense
RD 13 abr 2025