Hierarchical hypercubes
WebA new interconnection topology-the extended hypercube-consisting of an interconnection network of k-cubes is discussed. The extended hypercube is a hierarchical, expansive, recursive structure with a constant predefined building block. The extended hypercube retains the positive features of the k-cube at different levels of hierarchy and at the same … WebA new interconnection topology-the extended hypercube-consisting of an interconnection network of k-cubes is discussed. The extended hypercube is a hierarchical, expansive, …
Hierarchical hypercubes
Did you know?
WebAs 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. Web1 de jan. de 1994 · Thispaper introduces a new interconnection topology that is called the hierarchical hypercube(HHC). ... "Incomplete hypercubes," IEEE Trans. Comput., vol. …
Web10 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, the HCN requires only about half the number of links and provides a lower diameter. Web1 de abr. de 2024 · The hierarchical hypercubes are a (m + 1)-regular bipartite graph of 2 n vertices, where n = 2 m + m. Any two vertices of H H C n have at most two common neighbors. Theorem 4.18 [19] For the hierarchical hypercube networks H H C n with n ...
WebInside a (2 m + m)-dimensional HHC, we shall describe an algorithm that can find disjoint paths between a source node and at most m + 1 destination nodes of maximum length O(2 m), significantly shorter than the maximum path length O(m2 m) of Bossard et al. [(2011) Node-to-Set Disjoint-Path Routing in Perfect Hierarchical Hypercubes. Web1 de jan. de 2011 · Available online at www.sciencedirect.com Procedia Computer Science 4 (2011) 442–451 International Conference on Computational Science, ICCS 2011 Node-to-set disjoint-path routing in perfect hierarchical hypercubes Antoine Bossarda,1,∗, Keiichi Kanekoa, Shietung Pengb aTokyo University of Agriculture and Technology …
WebAbstract: The k-ary n-cube has many good characteristics， and it has become one of the most commonly used interconnection network topologies in multiprocessor systems.The maintenance ability of system subnetworks plays an important role for the practical applications of the systems when failures occur in the interconnection network.
WebA hierarchical interconnection network based on hypercubes called hierarchical hypercube network (HHN) for massively parallel computers is proposed, which has a … hors ceeWeb1 de out. de 2007 · The hierarchical hypercube (HHC) network (N=2 n, n=2 m +m, m≥2) is one of scalable networks for the large-scale parallel-computing systems since its … lowes alarm system irisWeb20 de dez. de 2002 · Abstract: Hierarchical hypercubes, such as extended hypercube (EH), hyperweave (HW), and extended hypercube with cross connections (EHC), have … hors cgaWeb维普中文期刊服务平台，是重庆维普资讯有限公司标准化产品之一，本平台以《中文科技期刊数据库》为数据基础，通过对国内出版发行的15000余种科技期刊、7000万篇期刊全文进行内容组织和引文分析，为高校图书馆、情报所、科研机构及企业用户提供一站式文献服务。 hors cecihttp://school.freekaoyan.com/fj/fjnu/daoshi/2024/05-13/16208411701461181.shtml hors champ filmWeb1 de jul. de 2024 · Abstract. The hierarchical hypercube (HHC) network (N=2 n, n=2 m +m, m≥2) is one of scalable networks for the large-scale parallel-computing systems since its implementation cost is lower than the popular hypercube (HC) network.However, the complicated HHC-routing may conflict (due to the reduction-of-edges in the hierarchical … lowes alaskan air carpet 00500WebAbstract: The g-good neighbor connectivity κ g (G) and g-good-neighbor diagnosability t g (G) are two important parameters to evaluate the reliability and fault tolerance for an interconnection network G. So far, almost all known results about κ g (G) and t g (G) are about special g except the hypercubes, the star graphs, the k-ary n-cubes ... hors cdmx