Fault-tolerant properties of generalized hierarchical completely-connected networks

Takabatake, Toshinori; Kitakami, Masato; Ito, Hideo

doi:10.1109/prdc.2002.1185630

Cited by 2 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To describe the network as a graph, terms and notations used in [18,19] 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: Hcc: Generalized Hierarchical Completely-connected Networkmentioning

confidence: 99%

“…Among many hierarchical networks [2], [3], [5], [8], [11], [14], [18], [19], [20], Generalized Hierarchical Completely-Connected Networks (for short, HCC) [18], [19] 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 characteristics of expansibility, uniformity, and symmetry.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Connectivity of Generalized Hierarchical Completely-Connected Networks

2008

View full text Add to dashboard Cite

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.

show abstract

“…To describe the network as a graph, terms and notations used in [18,19] 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: Hcc: Generalized Hierarchical Completely-connected Networkmentioning

confidence: 99%