Generalized hierarchical completely-connected networks

Takabatake, Toshinori; Kaneko, E.; Ito, Hideo

doi:10.1109/ispan.1999.778919

Cited by 6 publications

(19 citation statements)

References 23 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%

“…Figure 3 shows the concept of an HCC. In this section, definitions in the HCC [15] are briefly described. Because of the limitation of the space in this paper, some supplementary explanations of the definitions are omitted and refer to [15].…”

Section: Generalized Hierarchical Completely-connected Network:mentioning

confidence: 99%

“…Definition 1: (Basic block G) [15]. A basic block is a connected graph G which is composed of n (≥ 2) nodes and which satisfies the following conditions: (i) The degree of each node is the same constant value r (2 ≤ r < n), that is, a basic block G is regular.…”

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 4 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)

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