Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075242561> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2075242561 endingPage "401" @default.
- W2075242561 startingPage "390" @default.
- W2075242561 abstract "We address the problem of modifying a hypercube computer by the addition of spare nodes and links to improve its fault tolerance, while maintaining a specified level of performance. The hypercube is modeled by a graph in which nodes represent processors and edges represent communication links. A new graph-based measure of performance degradation is introduced. This characterizes a fault-tolerant hypercube as k-fault-tolerant (k-FT) g-step-degradable (g-SD) if the removal of any k nodes reduces the dimension of the largest fault-free subcube by at most g. We show how to construct k-FT g-SD hypercubes for values of k up to 16 and g = 0, 1, or 2. Many of these designs are shown to be link- or degree-optimal. We also propose a construction method that uses small k-FT g-SD designs as seeds to construct k-FT g-SD designs of larger sizes. This results in fault-tolerant hypercubes in which reconfiguration can be first done locally and then easily extended to the entire system. The small number of added links and nodes is shown to be useful not only in increasing the fault tolerance of the underlying hypercube, but also in reducing the average internode distance." @default.
- W2075242561 created "2016-06-24" @default.
- W2075242561 creator A5059215920 @default.
- W2075242561 creator A5087201367 @default.
- W2075242561 date "1992-04-01" @default.
- W2075242561 modified "2023-09-23" @default.
- W2075242561 title "Design of gracefully degradable hypercube-connected systems" @default.
- W2075242561 cites W2006915927 @default.
- W2075242561 cites W2113113620 @default.
- W2075242561 cites W2154650713 @default.
- W2075242561 cites W2171057724 @default.
- W2075242561 doi "https://doi.org/10.1016/0743-7315(92)90077-z" @default.
- W2075242561 hasPublicationYear "1992" @default.
- W2075242561 type Work @default.
- W2075242561 sameAs 2075242561 @default.
- W2075242561 citedByCount "4" @default.
- W2075242561 crossrefType "journal-article" @default.
- W2075242561 hasAuthorship W2075242561A5059215920 @default.
- W2075242561 hasAuthorship W2075242561A5087201367 @default.
- W2075242561 hasBestOaLocation W20752425612 @default.
- W2075242561 hasConcept C119701452 @default.
- W2075242561 hasConcept C120314980 @default.
- W2075242561 hasConcept C121332964 @default.
- W2075242561 hasConcept C132525143 @default.
- W2075242561 hasConcept C144133560 @default.
- W2075242561 hasConcept C149635348 @default.
- W2075242561 hasConcept C162853370 @default.
- W2075242561 hasConcept C173608175 @default.
- W2075242561 hasConcept C194648553 @default.
- W2075242561 hasConcept C24890656 @default.
- W2075242561 hasConcept C2775997480 @default.
- W2075242561 hasConcept C2780801425 @default.
- W2075242561 hasConcept C31258907 @default.
- W2075242561 hasConcept C41008148 @default.
- W2075242561 hasConcept C50820777 @default.
- W2075242561 hasConcept C63540848 @default.
- W2075242561 hasConcept C80444323 @default.
- W2075242561 hasConceptScore W2075242561C119701452 @default.
- W2075242561 hasConceptScore W2075242561C120314980 @default.
- W2075242561 hasConceptScore W2075242561C121332964 @default.
- W2075242561 hasConceptScore W2075242561C132525143 @default.
- W2075242561 hasConceptScore W2075242561C144133560 @default.
- W2075242561 hasConceptScore W2075242561C149635348 @default.
- W2075242561 hasConceptScore W2075242561C162853370 @default.
- W2075242561 hasConceptScore W2075242561C173608175 @default.
- W2075242561 hasConceptScore W2075242561C194648553 @default.
- W2075242561 hasConceptScore W2075242561C24890656 @default.
- W2075242561 hasConceptScore W2075242561C2775997480 @default.
- W2075242561 hasConceptScore W2075242561C2780801425 @default.
- W2075242561 hasConceptScore W2075242561C31258907 @default.
- W2075242561 hasConceptScore W2075242561C41008148 @default.
- W2075242561 hasConceptScore W2075242561C50820777 @default.
- W2075242561 hasConceptScore W2075242561C63540848 @default.
- W2075242561 hasConceptScore W2075242561C80444323 @default.
- W2075242561 hasIssue "4" @default.
- W2075242561 hasLocation W20752425611 @default.
- W2075242561 hasLocation W20752425612 @default.
- W2075242561 hasOpenAccess W2075242561 @default.
- W2075242561 hasPrimaryLocation W20752425611 @default.
- W2075242561 hasRelatedWork W1594185749 @default.
- W2075242561 hasRelatedWork W1596101442 @default.
- W2075242561 hasRelatedWork W1598515958 @default.
- W2075242561 hasRelatedWork W1717186644 @default.
- W2075242561 hasRelatedWork W1839716230 @default.
- W2075242561 hasRelatedWork W2057250743 @default.
- W2075242561 hasRelatedWork W2144670680 @default.
- W2075242561 hasRelatedWork W2152911766 @default.
- W2075242561 hasRelatedWork W2165001958 @default.
- W2075242561 hasRelatedWork W2166997372 @default.
- W2075242561 hasVolume "14" @default.
- W2075242561 isParatext "false" @default.
- W2075242561 isRetracted "false" @default.
- W2075242561 magId "2075242561" @default.
- W2075242561 workType "article" @default.