Ordonnancement Spatio-Temporel 3D minimisant le coût de communications entre tâches

Quang Hai Khuat 1 Quang Hoa Le 1 Daniel Chillet 1 Antoine Courtay 1 Emmanuel Casseau 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Résumé : Un des challenges pour les circuits intégrés en trois dimension (3D ICs) consiste á définir des mécanismes de gestion efficace afin de garantir que toutes les ressources d'exécution soient utilisées du mieux possible. Cet article répond à ce défi et propose un algorithme d'ordonnancement spatio-temporel en mesure de gérer l'instanciation des tâches à la fois sur la couche multiprocesseur et la couche reconfigurable de la plateforme. Le modéle d'architecture propos\' e est basé sur la technologie 3D ICs, et est compos\' e d'une couche MultiProcessor (CMP) homogène au-dessous d'une couche de type reconfigurable (embedded Field-Programmable Gate Array, eFPGA) homogène. Ces deux couches sont suppos\' ees s'interconnecter grâce à des vias verticaux traversant les étages de silicium (TSVs). Notre algorithme, défini par une adaptation de l'algorithme Proportionate-fair (Pfair), calcule l'ordonnancement spatio-temporel des tâches matérielles sur les ressources reconfigurables en minimisant le coût de communication entre les tâches et projette ensuite les tâches logicielles associées, sur la couche multiprocesseurs. Les résultats obtenus montrent que notre proposition apporte des avantages en terme de coût de communication et également en temps d'exécution. Le gain moyen est approximativement égale à 14,5 \% comparativement á des solutions ''équivalentes'' produites par l'algorithme récursif Branch and Bound (BB).
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-00921867
Contributor : Daniel Chillet <>
Submitted on : Sunday, December 22, 2013 - 10:31:05 AM
Last modification on : Friday, November 16, 2018 - 1:38:56 AM

Identifiers

  • HAL Id : hal-00921867, version 1

Collections

UNIV-RENNES1 | INRIA | IRISA | IRISA-D3 | INSTITUT-TELECOM | UR1-UFR-ISTIC | UNIV-RENNES

Citation

Quang Hai Khuat, Quang Hoa Le, Daniel Chillet, Antoine Courtay, Emmanuel Casseau. Ordonnancement Spatio-Temporel 3D minimisant le coût de communications entre tâches. XXIVe Colloque Gretsi - Traitement du Signal et des Images, Sep 2013, Brest, France. pp.1-7. ⟨hal-00921867⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

2395

Contact


archive-ouverte@inria.fr