Dynamic Application Model for Scheduling with Uncertainty on Reconfigurable Architectures

Ismail Ktata (1) , Fakhreddine Ghaffari (1) , Bertrand Granado (1) , Mohamed Abi (2)

1 ASTRE [Cergy-Pontoise]
2 CES Lab - Computer & Embedded Systems

Applications executed on embedded systems require dynamicity and flexibility according to user and environment needs. Dynamically reconfigurable architecture could satisfy these requirements but needs efficient mechanisms to be managed efficiently. In this paper, we propose a dedicated application modeling technique that helps to establish a predictive scheduling approach to manage a dynamically reconfigurable architecture named OLLAF. OLLAF is designed to support an operating system that deals with complex embedded applications. This model will be used for a predictive scheduling based on an early estimation of our application dynamicity. A vision system of a mobile robot application has been used to validate the presented model and scheduling approach. We have demonstrated that with our modeling we can realize an efficient predictive scheduling on a robot vision application with a mean error of 6.5%.

Domaines: Architectures Matérielles [cs.AR]; Electronique; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Ismail Ktata, Fakhreddine Ghaffari, Bertrand Granado, Mohamed Abi. Dynamic Application Model for Scheduling with Uncertainty on Reconfigurable Architectures. International Journal of Reconfigurable Computing, 2011, Volume 2011, pp.ID 156946. ⟨10.1155/2011/156946⟩. ⟨hal-00666410⟩