Hierarchical cubic networks

Author: zrwk

August undefined, 2024

WebHierarchical cubic networks. Abstract: We introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network … 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 …

Reliability of Complete Cubic Networks under the Condition …

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, … 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 … hieronymus hofer haus frankenthal fax

Connectivity Results of Hierarchical Cubic Networks as …

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, … 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 … 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 … hieronymus hofer haus frankenthal

Component conditional fault tolerance of hierarchical …

Node‐disjoint paths and related problems on hierarchical cubic …

Web25 de mar. de 2014 · Hierarchical cubic networks (HCN) have been introduced as interconnection networks for massively parallel systems. This topology is based on … 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 … how far illinois from my locationWebAbstract: 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. … hieronymus hsv

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

Hierarchical cubic networks

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

Did you know?

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

Web1 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. WebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic …

Web16 de jan. de 2012 · Hypercubes are a simple topology frequently used as interconnection network of parallel systems. However, hypercubes connecting a significant number o We use cookies to enhance your experience on our website.By continuing to use our website, you are agreeing to our use of cookies. 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.

Web30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially …

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 … how far ill o cegrophyWeb10 de nov. de 1996 · The hierarchical cubic network (HCN) has been proposed and analyzed by Ghose and Desai in [8-101. The HCN takes hypercubes as basic clusters, … how far in advance apply for jobWeb10 de nov. de 1996 · The hierarchical cubic network (HCN), which takes hypercubes as basic clusters, was first introduced in [6]. Compared with the hypercube of the same size, … hieronymus hofer frankenthalWeb4 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 … how far illinois from texasWeb1 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 … hieronymus hofer haus hieronymus mainzWeb1 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 ... hieronymus inc