Les recherches de cette thèse portent sur la mise en oeuvre des méthodes de la recherche opérationnelle (RO) pour la conception de circuits numériques dans le domaine du traitement du signal et de l’image, plus spécifiquement pour des applications multimédia et de vision embarquée.Face à la problématique de “Memory Wall”, les concepteurs de systèmes de vision embarquée,Mancini et al. (Proc.DATE, 2012), ont proposé un générateur de hiérarchies mémoires ad-hoc dénommé Memory Management Optimization (MMOpt). Cet atelier de conception est destiné aux traitements non-linéaires afin d’optimiser la gestion des accès mémoires de ces traitements. Dans le cadre de l’outil MMOpt, nous abordons la problématique d’optimisation liée au fonctionnement efficace des circuits de traitement d’image générés par MMOpt visant l’amélioration des enjeux de performance (contrainte temps-réel), de consommation d’énergie et de coût de production (contrainte d’encombrement).Ce problème électronique a été modélisé comme un problème d’ordonnancement multiobjectif, appelé 3-objective Process Scheduling and Data Prefetching Problem (3-PSDPP), reflétant les 3 principaux enjeux électroniques considérés.
En outre, la complexité de certaines variantes mono-objectif du problème d’origine 3-PSDPP a été établie. Des approches de résolution, y compris les méthodes exactes(PLNE) et les heuristiques constructives, sont alors proposées. Enfin, la performance de ces méthodes a été comparée par rapport à l’algorithme actuellement utilisé dans l’outil MMOpt, sur des benchmarks disponibles dans la littérature ainsi que ceux fournis par Mancini et al.(Proc.DATE, 2012).Les solutions obtenues sont de très bonne qualité et présentent une piste prometteuse pour optimiser les performances des hiérarchies mémoires produites par MMOpt. En revanche, vu que les besoins de l’utilisateur de l’outil sont contradictoires, il est impossible de parler d’une solution unique en optimisant simultanément les trois critères considérés. Un ensemble de bonnes solutions de compromis entre ces trois critères a été fourni. L’utilisateur de l’outil MMOpt peut alors décider de la solution qui lui est la mieux adaptée.
