Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057260048> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2057260048 endingPage "393" @default.
- W2057260048 startingPage "385" @default.
- W2057260048 abstract "The fault tolerance of multiprocessor systems with multistage interconnection networks under multiple faults in the network is studied. The fault tolerance is analyzed with respect to the criterion of dynamic full access (DFA) property of the processors in the system. A characterization of multiple faults in the Omega network is introduced and used to develop simple tests for the DFA capability under a given set of faults. It is shown that the DFA capability is maintained under a large number of faults. A maximum of three passes is shown to be sufficient for communication between any two processors in the system when the faults satisfy certain conditions which can be checked easily. For cases in which these conditions do not hold, at most log/sub 2/N-2 passes through the network are shown to be sufficient if a set of weaker conditions is satisfied. Techniques for routing data between processing elements through the faulty network are described. Extension of the results to general k-stage shuffle/exchange networks with k<log/sub 2/N is also given. These techniques allow continued operation of a multiprocessor system in the presence of network faults with full connectivity among the processing elements of the system and minimal loss of network throughput.<<ETX>>" @default.
- W2057260048 created "2016-06-24" @default.
- W2057260048 creator A5015982779 @default.
- W2057260048 creator A5044060095 @default.
- W2057260048 date "1989-03-01" @default.
- W2057260048 modified "2023-09-23" @default.
- W2057260048 title "Fault-tolerant routing in multistage interconnection networks" @default.
- W2057260048 cites W123742987 @default.
- W2057260048 cites W1570550988 @default.
- W2057260048 cites W194563444 @default.
- W2057260048 cites W2001550762 @default.
- W2057260048 cites W2017041390 @default.
- W2057260048 cites W2044548351 @default.
- W2057260048 cites W2065419850 @default.
- W2057260048 cites W2076029496 @default.
- W2057260048 cites W2085319748 @default.
- W2057260048 cites W2134484974 @default.
- W2057260048 cites W2164309468 @default.
- W2057260048 cites W2301272232 @default.
- W2057260048 cites W95411409 @default.
- W2057260048 doi "https://doi.org/10.1109/12.21125" @default.
- W2057260048 hasPublicationYear "1989" @default.
- W2057260048 type Work @default.
- W2057260048 sameAs 2057260048 @default.
- W2057260048 citedByCount "45" @default.
- W2057260048 countsByYear W20572600482012 @default.
- W2057260048 countsByYear W20572600482016 @default.
- W2057260048 crossrefType "journal-article" @default.
- W2057260048 hasAuthorship W2057260048A5015982779 @default.
- W2057260048 hasAuthorship W2057260048A5044060095 @default.
- W2057260048 hasConcept C120314980 @default.
- W2057260048 hasConcept C123745756 @default.
- W2057260048 hasConcept C127313418 @default.
- W2057260048 hasConcept C165205528 @default.
- W2057260048 hasConcept C173608175 @default.
- W2057260048 hasConcept C175551986 @default.
- W2057260048 hasConcept C177264268 @default.
- W2057260048 hasConcept C199360897 @default.
- W2057260048 hasConcept C2776832011 @default.
- W2057260048 hasConcept C2778029271 @default.
- W2057260048 hasConcept C31258907 @default.
- W2057260048 hasConcept C41008148 @default.
- W2057260048 hasConcept C4822641 @default.
- W2057260048 hasConcept C63540848 @default.
- W2057260048 hasConcept C74172769 @default.
- W2057260048 hasConceptScore W2057260048C120314980 @default.
- W2057260048 hasConceptScore W2057260048C123745756 @default.
- W2057260048 hasConceptScore W2057260048C127313418 @default.
- W2057260048 hasConceptScore W2057260048C165205528 @default.
- W2057260048 hasConceptScore W2057260048C173608175 @default.
- W2057260048 hasConceptScore W2057260048C175551986 @default.
- W2057260048 hasConceptScore W2057260048C177264268 @default.
- W2057260048 hasConceptScore W2057260048C199360897 @default.
- W2057260048 hasConceptScore W2057260048C2776832011 @default.
- W2057260048 hasConceptScore W2057260048C2778029271 @default.
- W2057260048 hasConceptScore W2057260048C31258907 @default.
- W2057260048 hasConceptScore W2057260048C41008148 @default.
- W2057260048 hasConceptScore W2057260048C4822641 @default.
- W2057260048 hasConceptScore W2057260048C63540848 @default.
- W2057260048 hasConceptScore W2057260048C74172769 @default.
- W2057260048 hasIssue "3" @default.
- W2057260048 hasLocation W20572600481 @default.
- W2057260048 hasOpenAccess W2057260048 @default.
- W2057260048 hasPrimaryLocation W20572600481 @default.
- W2057260048 hasRelatedWork W2032482878 @default.
- W2057260048 hasRelatedWork W2057260048 @default.
- W2057260048 hasRelatedWork W2057693508 @default.
- W2057260048 hasRelatedWork W2065304816 @default.
- W2057260048 hasRelatedWork W2089015040 @default.
- W2057260048 hasRelatedWork W2092899834 @default.
- W2057260048 hasRelatedWork W2107995881 @default.
- W2057260048 hasRelatedWork W2158641470 @default.
- W2057260048 hasRelatedWork W2318379916 @default.
- W2057260048 hasRelatedWork W2749514971 @default.
- W2057260048 hasVolume "38" @default.
- W2057260048 isParatext "false" @default.
- W2057260048 isRetracted "false" @default.
- W2057260048 magId "2057260048" @default.
- W2057260048 workType "article" @default.