Multi-shape Tasks Scheduling for Online Multitasking on FPGAs

Autor: Geoff Lawday, François Verdier, Samuel Garcia, Guy Wassi, Mohamed El Amine Benkhelifa
Přispěvatelé: Bucks New University, Equipes Traitement de l'Information et Systèmes (ETIS - UMR 8051), CY Cergy Paris Université (CY)-Centre National de la Recherche Scientifique (CNRS)-Ecole Nationale Supérieure de l'Electronique et de ses Applications (ENSEA), Laboratoire d'Electronique, Antennes et Télécommunications (LEAT), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)
Jazyk: angličtina
Rok vydání: 2014
Předmět:
Rate-monotonic scheduling
Earliest deadline first scheduling
earliest deadline first algorithm
Computer science
RSoC
real-time
scheduling-placement algorithm
Dynamic priority scheduling
Optimal scheduling
real time operating system
Fair-share scheduling
reconfigurable system on chip
Scheduling (computing)
online multitasking
Fixed-priority pre-emptive scheduling
Hardware
RTOS
task rejection ratio
scheduling
embedded electronic
FPGA
online
C++
field programmable gate arrays
Task management
business.industry
dynamic reconfiguration
multishape task scheduling
Shape
dynamically reconfigurable resources
Round-robin scheduling
single-shape EDF algorithm
placement
OS services
Runtime
Tin
Embedded system
[INFO.INFO-ES]Computer Science [cs]/Embedded Systems
online management
business
FPGA utilization ratio
operating systems (computers)
multishape task management
Zdroj: International Symposium on Reconfigurable Communication-centric Systems_on-Chip (ReCoSoC'2014)
International Symposium on Reconfigurable Communication-centric Systems_on-Chip (ReCoSoC'2014), May 2014, Montpellier, France. pp.1-7, ⟨10.1109/ReCoSoC.2014.6861366⟩
ReCoSoC
DOI: 10.1109/ReCoSoC.2014.6861366⟩
Popis: International audience; 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.
Databáze: OpenAIRE
Externí odkaz: