site stats

Hierarchical cubic networks

Web15 de fev. de 2024 · As applications, the extra connectivity and component connectivity are explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dual-cube-like networks, Cayley graphs generated by transposition trees and hierarchical hypercubes … Web3 de set. de 2024 · Component connectivity of hierarchical folded cubic networks. In this section, we will determine the ( r + 1) -component connectivity of H F Q ( n). In fact, c κ 2 …

On conditional fault tolerance of hierarchical cubic networks

WebAs a consequence, we also derive the related results of the n-dimensional hierarchical cubic network . H C N n. GRAPHICAL ABSTRACT. Keywords: g-extra connectivity; g-extra diagnosability; t/k-diagnosability; complete cubic networks; Disclosure statement. No potential conflict of interest was reported by the authors. Web16 de jan. de 2013 · Effectively, today massively parallel systems, such as the Fujitsu K computer, connect hundreds of thousands of nodes (705 024 nodes for the K, connected according to a six-dimensional torus network). Focusing on degree reduction, a variation of the hypercube topology called hierarchical cubic networks (HCNs) was described. rawlsbury camp dorset https://qtproductsdirect.com

The Component Diagnosability of General Networks

Web14 de ago. de 2010 · 2.5. Hierarchical Cubic Networks (HCN) The Hierarchical Cubic Network HCN is a hierarchical network consisting of clusters, each of which is an … Web25 de mai. de 2024 · As applications, the component diagnosability is explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dual-cube-like networks, hierarchical hypercubes, Cayley graphs generated by transposition trees (except star graphs), and DQcube as well. Web18 de dez. de 2024 · Hierarchical interconnection network enables large network structures to maintain desired properties, such as low diameter and low mean path length (MPL), of the basic graphs [5,6]. Classic examples of hierarchical products graphs include deterministic tree [ 7 ], Dragonfly [ 8 ], and hierarchical hypercube [ 9 ]. simple heart clipart black and white

[2105.11895] The Component Diagnosability of General Networks …

Category:Topological properties of hierarchical cubic networks

Tags:Hierarchical cubic networks

Hierarchical cubic networks

Node-Disjoint Paths and Related Problems on Hierarchical Cubic Networks ...

WebRecently, Cheng et al.[] have proposed the complete cubic networks to extend the hierarchical cubic networksThe n-dimensional complete cubic network CCN (n, f) for n ≥ 2 is a collection of 2 n hypercube Q n, called clusters, where the bijection function f specifies a perfect matching on the vertices such that for any vertex u in a cluster, f(u) maps to … Web23 de jan. de 2024 · Download PDF. Matching preclusion originates from the measurement of interconnection network robustness in the event of edge failure. Conditional matching …

Hierarchical cubic networks

Did you know?

Web25 de mar. de 2014 · Hierarchical cubic networks (HCN) have been introduced as interconnection networks for massively parallel systems. This topology is based on … Web30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially important to identify fault tolerability of such systems.

Web31 de jan. de 2024 · For an integer r with 2 ≤ r ≤ n, the generalized r -connectivity of a graph G is defined as κ r ( G) = m i n { κ G ( S) S ⊆ V ( G) and S = r }. In fact, κ 2 ( G) is … Web31 de jan. de 2024 · A Hierarchical Cubic Network (HCN) is a hierarchical hypercube network proposed by Ghose [4]. The HCNis topologically superior to many other similar networks, in particular, the hypercube.

Web1 de mai. de 1997 · Among them, certain classes of hierarchical networks, including hierarchical cubic networks (HCN) [15], hierarchical folded-hypercube networks (HFN) [13], hierarchical hypercube networks (HHN) [34 ... Web18 de jan. de 2024 · In this article, we establish the r-component diagnosability for n-dimensional hierarchical cubic network HCN n, and we show that, under both PMC …

WebA preliminary version of this paper, “Connectivity results of hierarchical cubic networks as associated with linearly many faults”, appeared in the Proc. of International Symposium …

Web31 de jan. de 2024 · A Hierarchical Cubic Network (HCN) is a hierarchical hypercube network proposed by Ghose [4]. The HCNis topologically superior to many other similar … simple heart craftWebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic … rawlsbury lodgeWeb7 de ago. de 2002 · An n-dimensional hierarchical cubic network [denoted by HCN(n)] contains 2 n n-dimensional hypercubes.The diameter of the HCN(n), which is equal to n + ⌊(n + 1)/3⌋ + 1, is about two-thirds the diameter of a comparable hypercube, even though it uses about half as many links per node.In this paper, a maximal number of node-disjoint … rawls bottiWeb1 de jan. de 2002 · The hierarchical cubic network was proposed as an alternative to the hypercube. In this paper, using Gray codes, we show that the hierarchical cubic … rawls business ethicsWebAbstract: We establish a general fault-tolerance property for the interesting hierarchical cubic networks, when a linear number of vertices are removed from such a network. … rawls butler nashvilleWeb1 de abr. de 1998 · This paper proposes an optimal routing algorithm for the Hierarchical Cubic Network and shows that HCN has about two-thirds the diameter of a comparable hypercube. Ghose and Desai (1995) introduced a new interconnection for large-scale distributed memory multiprocessors called the Hierarchical Cubic Network (HCN). The … simple heart craft for toddlersWebAbstract: We establish a general fault-tolerance property for the interesting hierarchical cubic networks, when a linear number of vertices are removed from such a network. As its application, we discuss and derive several connectivity results of its underlying graph, including its restricted connectivity, cyclic vertex-connectivity, component connectivity, … rawls business leadership program