IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
A novel two-phase heuristic for application mapping onto mesh-based Network-on-Chip
Xinyu WangHaikuo LiuZhigang YuKele Shen
Author information

2016 Volume 13 Issue 3 Pages 20151097


With the growing complexity of embedded VLSI products, traditional System-on-Chip (SoC) are facing severe challenges in the aspects of communicating speed and scalability. Network-on-Chip (NoC) has emerged as a viable alternative. In NoC design, application mapping is one of the most holistic researching dimensions, which maps the cores in the application to the routers in the NoC platform. Application mapping problem usually aims to reduce communication cost and power consumption of the overall system. In this paper, we focus on application mapping onto mesh network, and propose a novel two-phase heuristic algorithm. The first phase attempts to explore the potential searching spaces, while the second phase focuses on exploiting the local optima within the searching basin. To verify the effectiveness of the algorithm, this paper performs a quantitative comparisons between our proposed method and the existing mapping methods under both real application and custom generated application benchmarks.

Information related to the author
© 2016 by The Institute of Electronics, Information and Communication Engineers
Previous article