Hierarchical cubic networks
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, … 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.
Hierarchical cubic networks
Did you know?
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. 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 …
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 … Web3 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 ...
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 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.
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. …
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 … javascript pptx to htmlWeb25 de mar. de 2014 · Hierarchical cubic networks (HCN) have been introduced as interconnection networks for massively parallel systems. This topology is based on … javascript progress bar animationWeb11 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 … javascript programs in javatpointWeb4 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 … javascript programsWeb30 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. javascript print object as jsonWeb31 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 … javascript projects for portfolio redditWeb10 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 … javascript powerpoint