Power-Aware Run-Time Incremental Mapping for 3-D Networks-on-Chip

Abstract : 3-D Networks-on-Chip (NoCs) emerge as a powerful solution to address both the interconnection and design complexity problems facing future Systems-on-Chip (SoCs). Effective run-time application mapping on a 3-D NoC-based Multiprocessor Systems-on-Chip (MPSoC) can be quite challenging, largely due to the fact that the arrival order and task graphs of the target applications are not known a priori. This paper presents a power-aware run-time incremental mapping algorithm for 3-D NoCs that aims to minimize the communication power for each incoming application as well as reduce the impact of the mapped applications on future applications that are yet to be mapped. In this algorithm, if the vertical links are found to be shorter and provide higher communication bandwidth than horizontal links, more communications will be mapped to vertical links to reduce delay and power consumption. Extensive experiments have been conducted to evaluate the performance of the proposed algorithm and the results are compared with those obtained from the optimal mapping algorithm (branch-and-bound), a random mapping and a simple heuristic. When mapping a single application, the proposed algorithm is four orders of magnitude faster than the branch-and-bound algorithm at a small degradation of mapping quality. When mapping multiple applications incrementally, our algorithm can save 50% communication power compared to the random mapping and 20% communication power compared to the simple heuristic.
Type de document :
Communication dans un congrès
Erik Altman; Weisong Shi. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. Springer, Lecture Notes in Computer Science, LNCS-6985, pp.232-247, 2011, Network and Parallel Computing. 〈10.1007/978-3-642-24403-2_19〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01593023
Contributeur : Hal Ifip <>
Soumis le : lundi 25 septembre 2017 - 16:33:52
Dernière modification le : vendredi 1 décembre 2017 - 01:09:44
Document(s) archivé(s) le : mardi 26 décembre 2017 - 14:14:15

Fichier

978-3-642-24403-2_19_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Xiaohang Wang, Maurizio Palesi, Mei Yang, Yingtao Jiang, Michael Huang, et al.. Power-Aware Run-Time Incremental Mapping for 3-D Networks-on-Chip. Erik Altman; Weisong Shi. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. Springer, Lecture Notes in Computer Science, LNCS-6985, pp.232-247, 2011, Network and Parallel Computing. 〈10.1007/978-3-642-24403-2_19〉. 〈hal-01593023〉

Partager

Métriques

Consultations de la notice

43

Téléchargements de fichiers

8