Thèse soutenue

FR
Accès à la thèse
Auteur / Autrice : Ashish Meena
Direction : Pierre Boulet
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2006
Etablissement(s) : Lille 1

Résumé

FR

Comparés aux systèmes embarqués de la dernière décennie, qui ont été généralement vus comme de petits contrôleurs, les plateformes de systèmes embarqués d'aujourd'hui contiennent des combinaisons de plusieurs composants (processeurs, contrôleurs, mémoires etc. ) sur une puce ainsi que du logiciel sophistiqué. Elles sont appelées MpSoCs (multi processor system on chip). D'autre part le domaine d'application de tels systèmes est souvent lié au traitement du signal numérique (DSP). Le problème que nous avons visé dans cette thèse est l'allocation, l'assignation et l'ordonnancement (allocation, assignment and scheduling (AAS)) pour des applications DSP sur MpSoC à haut niveau d'abstraction. Le calcul de l'AAS pour une telle plateforme est très important. Nous avons proposé deux heuristiques principales pour l'AAS. La première s'appelle globalement irrégulier et localement régulier, qui exploite le parallélisme de tâches et de données. La deuxième est appelée heuristique basée sur des motifs pour l'AAS localement régulier. Elle manipule le parallélisme de données fortement régulier encapsulé dans les noeuds du graphe de tâches hiérarchique. Ces motifs de communication et de calcul résuultant de l'heuristique sont représentés sous la forme de diagrammes de Gantt. Nous avons également proposé une autre heuristique pour manipuler les sous-problèmes de base que sont la génération des chemins de données et le routage des paquets pour un équilibrage de charge de calkcul et de communication et l'exclusion des ressources inutiles