Network-on-Chip Architecture Based on Cluster Method

Most current on-chip networks utilize 2-D mesh topology. As the number of the cores present onchip is increasing rapidly, the diameter of the networkon-chip is also increasing rapidly, which leads to large delay and energy consumption. Small-World network is a new concept of networks. According to the property of the Small-World networks, this paper proposed a cluster based topology with long-range links. We introduce the cluster dividing method and the longrange links insertion algorithm, as well as the routing algorithm. Finally, we evaluate the performance of the topology proposed in this paper through simulations.

[1]  Radu Marculescu,et al.  "It's a small world after all": NoC performance optimization via long-range link insertion , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Radu Marculescu,et al.  Application-specific network-on-chip architecture customization via long-range link insertion , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[3]  Quansheng Yang,et al.  An Improved Mesh Topology and Its Routing Algorithm for NoC , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[4]  Wu Ning.  Low energy topology generation approach for application-specific network on chip , 2010 .

[5]  Li-Shiuan Peh,et al.  Physical vs. Virtual Express Topologies with Low-Swing Links for Future Many-Core NoCs , 2010, 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip.

[6]  Chen Jie.  Enumeration-Based Path Allocation Algorithm in NoC Mapping , 2008 .

[7]  Axel Jantsch,et al.  Cluster-based Simulated Annealing for Mapping Cores onto 2D Mesh Networks on Chip , 2008, 2008 11th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems.

[8]  Yang Bo,et al.  The Analysis of Knowledge Transfer Network Characteristic Based on Small-world Network Model , 2010, 2010 Second International Conference on Future Networks.

[9]  Azer Bestavros,et al.  Small-world characteristics of the Internet and multicast scaling , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..