Simulations of NoC topologies for generalized hierarchical completely-connected networks

Abstract

The density of integration in a single chip has progressed by use of the deep submicron of VLSI design rule. Systems on a chip (for short, SoCs), i.e., several functional cores being integrated in a single chip, have become the mainstream technology. On the other hand, A Network on a Chip (NoC), i.e., a communication-centric platform, offers an on-chip interconnection network. The NoC is one of the on-chip communication systems. The NoC is used in place of conventional shared bus systems. There are many NoC topologies for connecting cores to each other, such as Mesh, Ring, Spidergon, and so on. To evaluate the NoC topologies, a simulation based approach was used for the modeling and analysis of the topologies. However, some properties of the topologies could affect the performance of the NoC systems. In this paper, we present the performances of the topologies about the communication aspects by the simulation based approach. In particular, Generalized Hierarchical Completely-Connected Networks (HCC) as the NoC topology is presented. An experimental study is conducted to compare the HCC with the other topologies. Simulation results show that the HCC has enough performance to be used by the NoC topology.

Congestion aware adaptive routing for network-on-chip communication

“…There are many possibly topologies for NoC including mesh, torus, ring, star, cube and etc. [7,8]. NoC topology can expand into many dimensions.…”

“…Each topology has its own advantages and disadvantages such as flexibility, reliability, number of links, routing latency and complexity. Performance would differ depending on topology since they are connected differently with various numbers of links [7]. A simple topology such as ring topology has very simple routing mechanics but the number of routers is limited since latency will increase substantially if too many routers are added to the NoC.…”

“…With destination-based adaptive routing such as DAR [7] and DBAR [8], and approximate estimate of congestion is measured for the current source to destination. Using the congestion data, the modified round-robin procedure can deny any VC allocation requests if its path to the destination is greater than a specified threshold.…”

Congestion aware adaptive routing for network-on-chip communication

“…There are many possibly topologies for NoC including mesh, torus, ring, star, cube and etc. [7,8]. NoC topology can expand into many dimensions.…”

“…Each topology has its own advantages and disadvantages such as flexibility, reliability, number of links, routing latency and complexity. Performance would differ depending on topology since they are connected differently with various numbers of links [7]. A simple topology such as ring topology has very simple routing mechanics but the number of routers is limited since latency will increase substantially if too many routers are added to the NoC.…”