Performance Analysis of the 2-D Networks-On-Chip for Local Uniform Random Communication Pattern

As the continuity and penetrability to the 2-D networks-on-chip performance analysis based on the global uniform random communication pattern, the model of the local uniform random communication pattern, as well as that of the global one, are described; and the relationship between the two models is analyzed. Then, based on the unique interconnection networks-on-chip router as well as the communication protocol, which are both raised by the authors, using the link number to indicate the cost, the regular pattern of the changes of those different structures performance with the changes of the probability of local communications is pointed out. Finally, those different structures are classified simply according to the relative performance. The results show that the global uniform random communication pattern is just a special case of the local uniform random communication pattern, and the performance of each kind of structures is improved with the increasing of the probability of local communications. Correspondingly, the quadrilateral and the triangle mesh networks and their deformations are more suitable for small probability of local communications or communication-intensive applications; and the hexagonal mesh, the multi-ring and their deformations may achieve better overall performance when the probability of local communications is larger or the amount of traffic is smaller.