A novel two-phase heuristic for application mapping onto mesh-based Network-on-Chip

IEICE Electronics Express

Zhigang Yu²  Haikuo Liu¹  Kele Shen²  Xinyu Wang¹ 

[1] College of Management Science and Engineering, Dongbei University of Finance and Economics;Department of Computer Science and Technology, Tsinghua University

关键词: Network-on-Chip (NoC);    application mapping problem;    mesh;    two-phase heuristic algorithm;   

DOI  :  10.1587/elex.13.20151097

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(24)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.

【 授权许可】

Unknown