Partitionnement en ligne d'applications flots de données pour des architectures temps réel auto-adaptatives

The current challenges of the development of the complexembedded systems such as the integrated systems of imageprocessing, consist to successfully realizing products reliable,powerful, inexpensive and effective whatever the conditions of use. To take upthese challenges passes by a good choice of architecture, methods and toolsadapted to the applications concerned and target technologies. For manyapplications, in particular in telecommunication and multi-media, soft real timerealizations are often sufficient, i.e. implementations aiming to obtaining aquality of service adapted to the needs. Instead of being based on the WorseCase Execution Times (WCET) or sequences of test often not veryrepresentative to design these systems, our approach targets a self-adaptingplatform able to be configured during the execution of the application (thus online). We can quote as examples of applications the case of a fixed camera ofremote monitoring which adapts its processing according to the nature of theacquired images or a multimode mobile terminal which changes its standard oftransmission if the quality of the communication channel requires it.The reconfigurable components have levels of performances and flexibilitywhich make them very attractive in a growing number of developments.Dynamic reconfiguration (partial or full) makes it possible to re-use the samehardware resources for a succession of processing, and this in similar way to asoftware realization. We propose an approach allowing to allocate andschedule dynamically the tasks of a data flow application according to anestimate of their execution times in order to respect the time constraints as wellas possible. This on line reconfiguration requires research of compromisecomplexity/effectiveness of the allocation and scheduling in order to optimizethe quality of service and to reduce their costs of realization.Les défis actuels du développement des systèmes embarquéscomplexes 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 peucoûteux. Relever ces défis passe par un bon choix d'architecture, de méthodeset outils adaptés aux applications visées et aux technologies cibles. Pour denombreuses applications, en particulier en télécommunication et multimédia,des réalisations temps réel souple sont souvent suffisantes, c'est-à-dire desimplé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 detest souvent peu représentatives pour concevoir ces systèmes, notre approchevise une plate-forme auto-adaptative capable de s'auto-configurer au cours del'exécution de l'application (donc en ligne). On peut citer comme exemplesd'applications le cas d'une caméra fixe de télésurveillance qui adapte sestraitements en fonction de la nature des images acquises ou un terminal mobilemultimodal qui change de norme de transmission si la qualité du canal decommunication l'exige.Les composants reconfigurables ont des niveaux de performances et uneflexibilité qui les rendent très attractifs dans un nombre croissant dedéveloppements. La reconfiguration dynamique (partielle ou complète) offre lapossibilité de réutiliser les mêmes ressources matérielles pour une successionde traitements, et ce de façon analogue à une réalisation logicielle. Nousproposons une approche permettant d'allouer et d'ordonnancer dynamiquementles tâches d'une application flot de données en fonction d'une estimation deleurs temps d'exécution afin de respecter au mieux les contraintes de temps.Cette reconfiguration en ligne nécessite des recherches de compromiscomplexité/efficacité de l'allocation et de l'ordonnancement afin d'optimiser laqualité de service et de réduire leurs coûts de réalisation