Connectivity of Generalized Hierarchical Completely-Connected Networks

Takabatake, Toshinori; Nakamigawa, Tomoki; Ito, Hideo

doi:10.1142/s0219265908002199

Cited by 3 publications

(3 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The NoC topologies as Ring [6], Spidergon [7], 2D Mesh [6], and WK [17] in Fig.1 are used in this paper and HCC [15], [16] is also used. The HCC will be described in the following section.…”

Section: B Noc Topologymentioning

confidence: 99%

“…To describe the network as a graph, terms and notations used in [15], [16] are adopted here for HCC. Let a network G be an undirected graph G = (V, E), where V is a node set and E a link set.…”

Section: Generalized Hierarchical Completely-connected Network:mentioning

confidence: 99%

“…Among many topologies in massively parallel computer systems including the NoC architectures, interconnection networks have become the center of focus because of those network structures and topologies as well as the processing elements greatly influencing system cost and performance [1]- [3]. Among the many network topologies, especially the Generalized Hierarchical Completely-Connected Networks (for short, HCC) [15], [16] are suitable for such systems, because they have a constant node-degree regardless of the increase in size (the number of nodes). The HCC have their characteristic of expansibility, uniformity, and symmetry.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Simulations of NoC topologies for generalized hierarchical completely-connected networks

Takabatake

2011

6th International Workshop on Reconfigurable Communication-Centric Systems-on-Chip (ReCoSoC)

Self Cite

View full text Add to dashboard Cite

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.

show abstract