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

@article{Cheng2016ApplicationMO,
  title={Application mapping onto mesh-based network-on-chip using constructive heuristic algorithms},
  author={Chi-Hsiang Cheng and Wei-Mei Chen},
  journal={The Journal of Supercomputing},
  year={2016},
  volume={72},
  pages={4365-4378}
}
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… CONTINUE READING