Enumeration-Based Path Allocation Algorithm in NoC Mapping

Two important steps, namely mapping and path allocation, are tightly bounded with each other in current network on chip (NoC) compiler technology, and have a large impact on the power consumed during communication. A novel algorithm is proposed for path allocation based on an enumerations scheme which enumerates legal paths of traffic, to search the routing paths combination in the NoC mapping process. The proposed algorithm is embedded to a tabu search mapping algorithm which is modified to adapt the behavior of path allocation. The simulation results show that the probability of finding the correct paths is increased within the bandwidth constraints and the mapping algorithm is optimized.