Title
A Novel Two-Phase Heuristic For Application Mapping Onto Mesh-Based Network-On-Chip
Abstract
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.
Year
DOI
Venue
2016
10.1587/elex.13.20151097
IEICE ELECTRONICS EXPRESS
Keywords
Field
DocType
Network-on-Chip (NoC), application mapping problem, mesh, two-phase heuristic algorithm
Heuristic,Computer science,Parallel computing,Network on a chip,Electronic engineering,Computational science
Journal
Volume
Issue
ISSN
13
3
1349-2543
Citations 
PageRank 
References 
1
0.37
14
Authors
4
Name
Order
Citations
PageRank
Xinyu Wang111728.52
Haikuo Liu2181.65
Zhigang Yu371.80
Kele Shen4295.51