Partitionnement en ligne d'applications flots de données pour des architectures temps réel auto-adaptatives
Institution:
NiceDisciplines:
Directors:
Abstract EN:
The current challenges of the development of the complex embedded systems such as the integrated systems of image processing, consist to successfully realizing products reliable, powerful, inexpensive and effective whatever the conditions of use. To take up these challenges passes by a good choice of architecture, methods and tools adapted to the applications concerned and target technologies. For many applications, in particular in telecommunication and multi-media, soft real time realizations are often sufficient, i. E. Implementations aiming to obtaining a quality of service adapted to the needs. Instead of being based on the Worse Case Execution Times (WCET) or sequences of test often not very representative to design these systems, our approach targets a self-adapting platform able to be configured during the execution of the application (thus on line). We can quote as examples of applications the case of a fixed camera of remote monitoring which adapts its processing according to the nature of the acquired images or a multimode mobile terminal which changes its standard of transmission if the quality of the communication channel requires it. The reconfigurable components have levels of performances and flexibility which make them very attractive in a growing number of developments. Dynamic reconfiguration (partial or full) makes it possible to re-use the same hardware resources for a succession of processing, and this in similar way to a software realization. We propose an approach allowing to allocate and schedule dynamically the tasks of a data flow application according to an estimate of their execution times in order to respect the time constraints as well as possible. This on line reconfiguration requires research of compromise complexity/effectiveness of the allocation and scheduling in order to optimize the quality of service and to reduce their costs of realization.
Abstract FR:
Les défis actuels du développement des systèmes embarqués complexes tels que les systèmes intégrés de traitement d'image, consistent à réaliser avec succès des produits fiables, performants, efficaces quelles que soient les conditions d'utilisation et peu coûteux. Relever ces défis passe par un bon choix d'architecture, de méthodes et outils adaptés aux applications visées et aux technologies cibles. Pour de nombreuses applications, en particulier en télécommunication et multimédia, des réalisations temps réel souple sont souvent suffisantes, c'est-à-dire des implémentations visant à obtenir une qualité de service adaptée aux besoins. Au lieu de s'appuyer sur des temps d'exécutions pire cas ou des séquences de test souvent peu représentatives pour concevoir ces systèmes, notre approche vise une plate-forme auto-adaptative capable de s'auto-configurer au cours de l'exécution de l'application (donc en ligne). On peut citer comme exemples d'applications le cas d'une caméra fixe de télésurveillance qui adapte ses traitements en fonction de la nature des images acquises ou un terminal mobile multimodal qui change de norme de transmission si la qualité du canal de communication l'exige. Les composants reconfigurables ont des niveaux de performances et une flexibilité qui les rendent très attractifs dans un nombre croissant de développements. La reconfiguration dynamique (partielle ou complète) offre la possibilité de réutiliser les mêmes ressources matérielles pour une succession de traitements, et ce de façon analogue à une réalisation logicielle. Nous proposons une approche permettant d'allouer et d'ordonnancer dynamiquement les tâches d'une application flot de données en fonction d'une estimation de leurs temps d'exécution afin de respecter au mieux les contraintes de temps. Cette reconfiguration en ligne nécessite des recherches de compromis complexité/efficacité de l'allocation et de l'ordonnancement afin d'optimiser la qualité de service et de réduire leurs coûts de réalisation.