Multi-shape Tasks Scheduling for Online Multitasking on FPGAs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Multi-shape Tasks Scheduling for Online Multitasking on FPGAs

Résumé

Reconfigurable system on Chip (RSoC) is seen as a possible future trend in embedded electronic. This work focuses on the management of dynamically reconfigurable resources (eg. FPGA) using a real time operating system (RTOS) especially designed for such platform. Scheduler and placer are crucial OS services to allow for online management of the computing resources. In this work we introduce multi-shape task management. In multi-shape tasks management the system can choose between several versions of the same task featuring different shapes, sizes and execution times, in order to optimize resource usage. In this paper we present a comparison of several scenarios of a scheduling/placement algorithm for hardware tasks on FPGA using different number of shapes per task. Studied cases have been implemented in C++ and compared regarding runtime overhead or execution time and system efficiency. We show that, compared to a reference case as single-shape EDF (earliest deadline first) algorithm, the FPGA utilization ratio is significantly improved and the task rejection ratio is halved by using only two shapes per task.
Fichier non déposé

Dates et versions

hal-00991249 , version 1 (15-05-2014)

Identifiants

Citer

G. Wassi, Mohamed El Amine Benkhelifa, Geoff Lawday, François Verdier, Samuel Garcia. Multi-shape Tasks Scheduling for Online Multitasking on FPGAs. International Symposium on Reconfigurable Communication-centric Systems_on-Chip (ReCoSoC'2014), May 2014, Montpellier, France. pp.1-7, ⟨10.1109/ReCoSoC.2014.6861366⟩. ⟨hal-00991249⟩
195 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More