No 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.

As a network topology for a massively parallel computer system, Generalized Hierarchical Completely-Connected Networks (for short, HCC), which include conventional hierarchical networks, have been proposed. To apply the HCC to a parallel computer system effectively and to execute data processings on the HCC efficiently, the inherent fault-tolerant properties in HCC must be revealed. However, these properties have not been clarified enough. In this paper, node-connectivity is verified for HCC. Furthermore, the concept of blockconnectivity related to node-connectivity of HCC is introduced, and fault-tolerance of HCC is discussed.

No abstract

No abstract