Hierarchical cubic networks

Author: vpbp

August undefined, 2024

Web7 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 … 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.

The decycling problem in hierarchical cubic networks

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. 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 … how many die a year from cancer

Fault-tolerant cycle embedding in hierarchical cubic networks

Web30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially … WebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic … 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 … how many did the washington win

Hierarchical cubic networks IEEE Journals & Magazine IEEE Xplore

The $g$-good neighbour diagnosability of hierarchical cubic …

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 … high temperature fiber optic sensorWebA preliminary version of this paper, “Connectivity results of hierarchical cubic networks as associated with linearly many faults”, appeared in the Proc. of International Symposium … high temperature filter bags

"Web11 de set. de 2024 · Topological indices are the numbers associated with the graphs of chemical compounds/networks that help us to understand their properties. The aim of this paper is to compute topological indices for the hierarchical hypercube networks. We computed Hosoya polynomials, Harary polynomials, Wiener index, modified Wiener … " - Hierarchical cubic networks

Hierarchical cubic networks

Web19 de dez. de 2014 · 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, … WebThe hierarchical star networks H S n, proposed by Shi and Srimani, is a new level interconnection network topology, ... Cheng, K. Qiu and Z. Shen, Connectivity results of complete cubic networks as associated with linearly many faults, J. Interconnec. Networks 15 (2015) 155007.

Did you know?

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 … Web10 de nov. de 2003 · A hierarchical cubic network was proposed as an alternative to the hypercube. By HCN(n), we denote the hierarchical cubic network that contains 2 n n-dimensional hypercubes.In this paper, using Gray codes, we construct fault-free Hamiltonian cycles in an HCN(n) with n − 1 link faults.Since the HCN(n) is regular of degree n + 1, the …

Web8.3.1.1 Hierarchical network model. The hierarchical network model for semantic memory was proposed by Quillian et al. In this model, the primary unit of LTM is concept. … WebAbstract: 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, …

Web10 de nov. de 2003 · A hierarchical cubic network was proposed as an alternative to the hypercube. By HCN(n), we denote the hierarchical cubic network that contains 2 n n … WebHierarchical cubic networks. Abstract: We introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network …

Web20 de out. de 2024 · As an empirical study, we apply the newly obtained results to a class of the state-of-the-art regular networks, including hypercube-like network as well as hypercube-based compound network, such as DQcube, exchanged hypercube, dual cube, half-hypercube, hierarchical cubic network, etc. The rest of this paper is organized as …

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 ]. high temperature filter materialWeb7 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 … high temperature fiberglass sleeveWeb1 de out. de 2002 · 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. high temperature filter companyWeb31 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 … high temperature fiberglass sleevingWeb16 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. high temperature fiberglass tapeWeb18 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 … how many did you do in spanishWeb4 de jan. de 2016 · Fault tolerance of hierarchical cubic networks. In evaluating the fault tolerance of a distributed system, it is indispensable to estimate the size of the maximal connected components of the underlying graph when the structure begins to lose processors. In this section, we provide details on the fault resilience of the hierarchical … high temperature fever in children