Research on delay-aware NoC mapping method
面向时延的NoC映射技术研究

Due to the delay in NoC task mapping is difficult to predict,and the low efficiency in heuristic algorithm.This paper proposed an improved delay model and nearest-neighbor random genetic algorithm(NNRGA).It constructed the NoC mapping delay model from the macroscopic link load distribution and the single node queue latency.Different mapping schemes influenced the performance of delay through importing delay factor and weight coefficient,the model avoided the difficulty to model communicating delay in NoC accurately.This paper proposed a method to construct initial population of genetic algorithm based on the thought of nearest neighbor and random.It used NNRGA to realize the delay-aware NoC mapping.And the efficiency increased by nearly 20% compared with the classical genetic algorithm when achieving the global optimum situation.the experimental results show that the algorithm is better than the classical genetic algorithm and random mapping algorithm.