Exchanged hypercube
WebFeb 11, 2024 · The exchanged hypercube. IEEE Transactions on Parallel and Distributed Systems, 2005, 16 (9): 866–874 Article Google Scholar Zhang Z, Deng Y, Min G, Xie J, Huang S. ExCCC-DCN: a highly scalable, cost-effective and energy-efficient data center structure. IEEE Transactions on Parallel and Distributed Systems, 2024, 28 (4): 1046–1060 Webshow the g-good-neighbor diagnosability of the exchanged hypercube under the PMC model and the MM* model. Finally, the conclusion is given in Section 4. 2. Preliminaries A multiprocessor system and network are modeled as an undirected simple a
Exchanged hypercube
Did you know?
WebMar 1, 1991 · The exchanged hypercube is presented, a new interconnection network obtained by systematically removing links from a binary hypercube with reduced interconnection complexity and the extended binomial tree is introduced, a spanning tree of the exchangedhypercube that preserves many desirable properties of the original … WebJan 26, 2024 · Exchange servers: At least one Exchange server needs to be configured in your on-premises organization if you want to configure a hybrid deployment. If you're …
WebSep 20, 2024 · An exchanged hypercube network is formed by removing edges from an n-dimensional hypercube network \(Q_{n}\) where \(n=s+t+1\). This is evident in the fact that even though the number of edges of an exchanged hypercube network is nearly half of that of a hypercube network, their diameters are similar. WebOct 5, 2024 · The exchanged crossed cube is a new interconnection network proposed in 2013. In this work we will show that the 1. Introduction A multiple processor system (MPS) is usually modeled by a graph G = ( V ( G), E ( G)), where vertices represent processors and edges represent links between processors. Let v ∈ V ( G) and S ⊆ V ( G).
WebOct 1, 1998 · In this paper we develop nearly optimal algorithms for computing important basic problems on a faulty SIMD hypercube. In an SIMD hypercube, during a communication step, nodes can exchange information with their neighbors only across a specific dimension. Our parallel machine model is an n-dimensional SIMD hypercube Q … WebIt has been confirmed that the conditional diagnosability is much higher than traditional diagnosability and this has drawn a lot of research attention on many networks, such as the hypercubes , the exchanged hypercube , the (n, k)-star networks , the exchanged crossed cube , the folded hypercubes , the matching composition networks , and the ...
WebSep 12, 2024 · The Path-Structure Connectivity of Augmented k-ary n-cubes A New Method for Identifying Influential Spreaders in Complex Networks Explicit Upper Bound Of Impossible Differentials For AES-Like Ciphers: Application To uBlock And Midori More from Oxford Academic Computer Science Science and Mathematics Books Journals
WebFeb 1, 2015 · The exchanged folded hypercube is an attractive variant of the hypercube and ob-tained by adding some complementary edges from an exchanged hypercube, and has lower cost factors and constant node degree. 1 PDF Fault-tolerability of the hypercube and variants with faulty subcubes Yihong Wang, Jianxi Fan, Xueli Sun, B. Cheng, Yan … daimler trucks north america stock tickerWebSep 1, 2024 · Thus a new topology called exchanged folded crossed cube (EFCQ) is proposed whose diameter and cost is less when compared to the ECQ. For the development of spanning tree structure in exchanged hypercube (EH) the method used is exchanged tree proposed in [8]. bio org med chem lettWebAug 1, 2005 · Abstract: This paper presents the exchanged hypercube, a new interconnection network obtained by systematically removing links from a binary … daimler trucks north america portland orWebSep 1, 2009 · The exchanged hypercube is presented, a new interconnection network obtained by systematically removing links from a binary hypercube with reduced interconnection complexity and the extended binomial tree is introduced, a spanning tree of the exchangedhypercube that preserves many desirable properties of the original … bioorganics cosmeticsWebJun 1, 2010 · The exchanged hypercube EH (s, t) is (s − 1)-edge-fault-tolerance with respect to hamiltonian laceability and it is shown that exchanged hypercubes have hamiltonia laceability when the number of faulty edges are no more than ( s − 1). PDF View 2 excerpts, cites background Matching Preclusion for Exchanged Hypercubes Qiuli Li, … daimler trucks north america trainingWebDec 16, 2009 · The exchanged hypercube is defined as an undirected graph EH (s,t) = (V , E), where (s greaterorequalslant1,t greaterorequalslant1). V is the set of vertices V = braceleftbig a s ···a 1 b t ···b 1 c vextendsingle vextendsingle a i ,b j ,c ∈ {0,1} for i ∈ [1,s], j ∈ [1,t] bracerightbig . There are 2 s+t+1 vertices in EH (s,t). bio orthotics internationalWebThe system and an interconnection network have an underlying topology, which is usually presented by a graph. In this paper, we show proof for the g -good-neighbor diagnosability of the exchanged hypercube EH (s,t) under the PMC model and MM* model. Keywords Interconnection Network, Diagnosability, Exchanged Hypercube Share and Cite: bio orthotics lab