Application mapping onto mesh-based network-on-chip using constructive heuristic algorithms

Application mapping is an important part of network-on-chip (NoC) design, it tries to map the application onto a NoC-based platform. Because mapping an application onto the mesh architecture is NP-hard, there is no known algorithm for solving this problem in polynomial time. In this study, we propos...

Full description

Saved in:
Bibliographic Details
Published inThe Journal of supercomputing Vol. 72; no. 11; pp. 4365 - 4378
Main Authors Cheng, Chi-Hsiang, Chen, Wei-Mei
Format Journal Article
LanguageEnglish
Published New York Springer US 01.11.2016
Springer Nature B.V
Subjects
Compilers
Computer Science
Heuristic methods
Interpreters
Processor Architectures
Programming Languages
Application mapping
Network-on-chip (NoC)
Mesh topology
Online AccessGet full text

Cover

More Information
Summary:Application mapping is an important part of network-on-chip (NoC) design, it tries to map the application onto a NoC-based platform. Because mapping an application onto the mesh architecture is NP-hard, there is no known algorithm for solving this problem in polynomial time. In this study, we propose a new application mapping algorithm for mapping an application onto the mesh topology NoC architecture to minimize the energy consumption. We compare the proposed algorithm with some previously proposed algorithm and exact mapping technique. Our experiments on multimedia benchmarks show that the proposed mapping algorithm obtains the same solutions as the optimal solutions that are generated by IPL on most of cases. On random benchmarks containing higher number of cores, we use less execution time to find better solution than CastNet and NMAP in large-scale mesh-based NoC.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-016-1746-3