I. Introduction
With the rapid advance of VLSI technology, hundreds and thousands of processing cores can be integrated into a single chip. Nevertheless, the conventional bus based communication systems can handle only one pair of data communication simultaneously, and it has become a bottleneck for on-chip interconnections. Therefore, Network on Chip (NoC) is proposed as the promising multi-core interconnection technology [1].