Approche hiérarchique pour la gestion dynamique des tâches et des communications dans les architectures massivement parallèles programmables

par Alexandre Guerre

Thèse de doctorat en Informatique

Sous la direction de Alain Mérigot, Raphaël David et de Nicolas Ventroux.

Soutenue en 2010

à Paris 11 , en partenariat avec Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne) (autre partenaire) .


  • Résumé

    Les dispositifs embarqués deviennent multi usage tels que les téléphones portables. De plus, les applications sont de plus en plus complexes. C'est pourquoi le monde de l'embarqué nécessite de nos jours des processeurs puissants et flexibles permettant l'exécution d'applications dynamiques. Les monoprocesseurs ont atteint leur limite et ne peuvent plus fournir une puissance de calcul suffisant en respectant les contraintes de surface et de consommation. Les systèmes embarqués sont devenus multiprocesseurs afin de répondre à ces contraintes. Cette étude traite des communications dans un multiprocesseur massivement parallèle ainsi que de la gestion dynamique d'un grand nombre de tâches. Elle propose un modèle d'exécution ainsi qu'une architecture adaptée afin de répondre aux contraintes du monde de l'embarqué. L'architecture se compose de différents clusters de processeurs. Les applications sont définies à l'aide de graphes de tâches découpés en groupe. L'ensemble est placé dynamiquement dans l'architecture. Afin de répartir au mieux la charge de travail sur les clusters, un mécanisme de migration est en place. Comparé à une solution centralisée, les solutions hiérarchisées et distribuées permettent de paralléliser le contrôle sur chaque cluster ce qui augmente les performances. Cependant seule la solution hiérarchisée offre également une vue globale de l'architecture qui permet dynamiquement de répartir les tâches sur l'ensemble de l'architecture.

  • Titre traduit

    Hierarchical approach to dynamically manage tasks and communications into many-core architectures


  • Pas de résumé disponible.


  • Résumé

    Nowadays, embedded systems have many uses like cell phones, GPS, etc. . Moreover, all these applications become complex. Hence, embedded world needs powerful and flexible processors able to manage the execution of dynamic applications. Mono-processors reach their limits and cannot provide enough computing power with the respect of embedded constraints. To solve this problem, embedded systems use multi-core processors. This thesis focuses on the problem of communication into many-core processors and the management of thousands of tasks on this kind of architecture. It presents an execution model and a many-core architecture able to respect embedded constraints. The architecture is composed of clusters of processors, and a hierarchical control to manage the execution of tasks and communications. The application is cut into Iinear task groups. These groups are dynamically dispatched on the architecture. We demonstrate that a hierarchical approach can provide a significant benefit in term of transistor efficiency in embedded systems.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (X-148 p.)
  • Annexes : Bibliogr. p. 141-148

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris-Saclay (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(2010)102

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 2010PA112102
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.