|
Título:
|
A Hardware Implementation of a Run-Time Scheduler for Reconfigurable Systems
|
|
Autores:
|
Clemente Barreira, Juan Antonio ;
Resano, Javier ;
González Calvo, Carlos ;
Mozos Muñoz, Daniel
|
|
Tipo de documento:
|
texto impreso
|
|
Editorial:
|
IEEE, 2011-07
|
|
Dimensiones:
|
application/pdf
|
|
Nota general:
|
info:eu-repo/semantics/openAccess
|
|
Idiomas:
|
|
|
Palabras clave:
|
Estado = Publicado
,
Materia = Ciencias: Informática: Hardware
,
Tipo = Artículo
|
|
Resumen:
|
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.
|
|
En línea:
|
https://eprints.ucm.es/39459/1/A%20Hardware%20Implementation%20of%20a%20Run-Time%20Scheduler%20for%20Reconfigurable%20Systems.pdf
|
