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

Abstract

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.