Ordonnancement temps réel pour architectures hétérogènes reconfigurables basé sur des structures de réseaux de neurones

Antoine Eiche 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
IRISA-D3 - ARCHITECTURE, Inria Rennes – Bretagne Atlantique
Abstract : Constant evolution of applications, in terms of complexity or performance needs, makes necessary the development of new architectures. Among all proposed architectures, reconfigurable architectures (RAs) offer performances close to a dedicated circuit with more flexibility. This flexibility is supported by the ''dynamic reconfiguration'' mechanism which permits to multiplex temporally and spatially different applications. Similarly to a general purpose processor, this feature requires an operating system to be fully exploited. This thesis focuses on th e definition of schedulers designed for RAs. Our work targets execution of complex applications - composed by several tasks whose execution order is not known in advance where scheduling algorithms must be executed at run-time and with a fast generation of scheduling solutions . For this purpose, we developed our scheduling algorithms following the Hopfield Neural Networks model (HNNs). This kind of neural networks has already been used to solve optimization problems (such as scheduling problems) where it was found that they produced solutions quickly . Moreover, they can be efficiently implemented on a RA since their evaluation consists of simple operations requiring few control flow statements.
Complete list of metadatas

Cited literature [73 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00783893
Contributor : Daniel Chillet <>
Submitted on : Wednesday, February 6, 2013 - 9:44:10 AM
Last modification on : Friday, November 16, 2018 - 1:39:16 AM
Long-term archiving on: Saturday, April 1, 2017 - 3:28:23 PM

Identifiers

  • HAL Id : tel-00783893, version 1

Citation

Antoine Eiche. Ordonnancement temps réel pour architectures hétérogènes reconfigurables basé sur des structures de réseaux de neurones. Traitement du signal et de l'image [eess.SP]. Université Rennes 1, 2012. Français. ⟨tel-00783893⟩

Share

Metrics

Record views

498

Files downloads

1881