A Fast Topology Partition Based Mapping Algorithm for Network-on-Chip (NoC)

A fast mapping algorithm, named Topology Partition Based MAPping (TPBMAP), is proposed considering the energy consumption and traffic balance for the Network-on-Chip (NoC). The proposed algorithm not only generates topology automatically by taking the characteristic of chip layout into consideration, but also achieves the mapping when the number of network nodes is not equal to that of IP cores, using the technology of virtual IP core. Introducing the optimized model, the goal of which is the balance of traffic, the IP cores with heavy traffic are mapped to the edge region to reduce effectively traffic in the center of network. TPBMAP uses iteration of topology partition and makes the IP cores map to the nodes with neighboring in each iteration process, in order to complete rapidly mapping with low energy. According to the experimental results, the proposed algorithm can achieve mapping result with a fast rate, low energy consumption and balanced traffic.