Hierarchical cubic networks

Author: zidr

August undefined, 2024

Web1 de jan. de 2024 · DOI: 10.1016/j.jpdc.2024.12.004 Corpus ID: 247060032; Component diagnosability in terms of component connectivity of hypercube-based compound networks @article{Liu2024ComponentDI, title={Component diagnosability in terms of component connectivity of hypercube-based compound networks}, author={Jiafei Liu and Shuming … 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 ...

Relationship Between Extra Connectivity And Component …

WebHierarchical cubic networks. Abstract: We introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network … Web13 de abr. de 2024 · An approach, CorALS, is proposed to enable the construction and analysis of large-scale correlation networks for high-dimensional biological data as an open-source framework in Python. shark pancreas function

Topological Properties of Hierarchical Interconnection Networks: A ...

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. 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 … 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 … popular now on bingffnn

Topological properties of hierarchical cubic networks

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

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, … Web1 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 network is hamiltonian-connected. A network is hamiltonian-connected if it contains a hamiltonian path between every two distinct nodes. In other words, a hamiltonian-connected network … shark painting tutorialWeb19 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, … shark painting ideas

"WebA 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 … " - Hierarchical cubic networks

Hierarchical cubic networks

On g-extra conditional diagnosability of hierarchical cubic …

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 … 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?

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

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. Web25 de mar. de 2014 · Hierarchical cubic networks (HCN) have been introduced as interconnection networks for massively parallel systems. This topology is based on …

WebHierarchical clustering is one method for finding community structures in a network.The technique arranges the network into a hierarchy of groups according to a specified … Web22 de out. de 2024 · As a variant of hypercubes, the hierarchical cubic network preserves many of its desirable properties such as regularity, Hamiltonicity, strong connectivity and …

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 …

Web1 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 … shark pantsWeb11 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 … shark pants for menWeb30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially … shark paperweightWebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic … popular now on bingffvWeb18 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 ]. shark paper craftWeb3 de jan. de 2024 · Request PDF Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks Let [Formula: see text] be an undirected graph. An H-structure-cut (resp. H-substructure-cut) of [Formula: see text] is a ... popular now on bingfghhhWeb25 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. popular now on bingfgft