Matches in SemOpenAlex for { <https://semopenalex.org/work/W2318379916> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2318379916 endingPage "696" @default.
- W2318379916 startingPage "688" @default.
- W2318379916 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 >" @default.
- W2318379916 created "2016-06-24" @default.
- W2318379916 creator A5015982779 @default.
- W2318379916 creator A5044060095 @default.
- W2318379916 date "1994-06-01" @default.
- W2318379916 modified "2023-09-26" @default.
- W2318379916 title "Fault-tolerant routing in multistage interconnection networks" @default.
- W2318379916 hasPublicationYear "1994" @default.
- W2318379916 type Work @default.
- W2318379916 sameAs 2318379916 @default.
- W2318379916 citedByCount "2" @default.
- W2318379916 countsByYear W23183799162015 @default.
- W2318379916 crossrefType "book" @default.
- W2318379916 hasAuthorship W2318379916A5015982779 @default.
- W2318379916 hasAuthorship W2318379916A5044060095 @default.
- W2318379916 hasConcept C104954878 @default.
- W2318379916 hasConcept C120314980 @default.
- W2318379916 hasConcept C123745756 @default.
- W2318379916 hasConcept C127313418 @default.
- W2318379916 hasConcept C165205528 @default.
- W2318379916 hasConcept C173608175 @default.
- W2318379916 hasConcept C175551986 @default.
- W2318379916 hasConcept C177264268 @default.
- W2318379916 hasConcept C199360897 @default.
- W2318379916 hasConcept C2776832011 @default.
- W2318379916 hasConcept C2778029271 @default.
- W2318379916 hasConcept C2984173633 @default.
- W2318379916 hasConcept C31258907 @default.
- W2318379916 hasConcept C41008148 @default.
- W2318379916 hasConcept C4822641 @default.
- W2318379916 hasConcept C63540848 @default.
- W2318379916 hasConcept C74172769 @default.
- W2318379916 hasConceptScore W2318379916C104954878 @default.
- W2318379916 hasConceptScore W2318379916C120314980 @default.
- W2318379916 hasConceptScore W2318379916C123745756 @default.
- W2318379916 hasConceptScore W2318379916C127313418 @default.
- W2318379916 hasConceptScore W2318379916C165205528 @default.
- W2318379916 hasConceptScore W2318379916C173608175 @default.
- W2318379916 hasConceptScore W2318379916C175551986 @default.
- W2318379916 hasConceptScore W2318379916C177264268 @default.
- W2318379916 hasConceptScore W2318379916C199360897 @default.
- W2318379916 hasConceptScore W2318379916C2776832011 @default.
- W2318379916 hasConceptScore W2318379916C2778029271 @default.
- W2318379916 hasConceptScore W2318379916C2984173633 @default.
- W2318379916 hasConceptScore W2318379916C31258907 @default.
- W2318379916 hasConceptScore W2318379916C41008148 @default.
- W2318379916 hasConceptScore W2318379916C4822641 @default.
- W2318379916 hasConceptScore W2318379916C63540848 @default.
- W2318379916 hasConceptScore W2318379916C74172769 @default.
- W2318379916 hasLocation W23183799161 @default.
- W2318379916 hasOpenAccess W2318379916 @default.
- W2318379916 hasPrimaryLocation W23183799161 @default.
- W2318379916 hasRelatedWork W1492466631 @default.
- W2318379916 hasRelatedWork W1537356798 @default.
- W2318379916 hasRelatedWork W1893852880 @default.
- W2318379916 hasRelatedWork W1985723424 @default.
- W2318379916 hasRelatedWork W2013774270 @default.
- W2318379916 hasRelatedWork W2029866805 @default.
- W2318379916 hasRelatedWork W2074226503 @default.
- W2318379916 hasRelatedWork W2092573896 @default.
- W2318379916 hasRelatedWork W2099127951 @default.
- W2318379916 hasRelatedWork W2108990513 @default.
- W2318379916 hasRelatedWork W2110695364 @default.
- W2318379916 hasRelatedWork W2126133618 @default.
- W2318379916 hasRelatedWork W2129267278 @default.
- W2318379916 hasRelatedWork W2129784825 @default.
- W2318379916 hasRelatedWork W2155478068 @default.
- W2318379916 hasRelatedWork W2166665699 @default.
- W2318379916 hasRelatedWork W2337837744 @default.
- W2318379916 hasRelatedWork W2343023602 @default.
- W2318379916 hasRelatedWork W6140052 @default.
- W2318379916 hasRelatedWork W1907729358 @default.
- W2318379916 isParatext "false" @default.
- W2318379916 isRetracted "false" @default.
- W2318379916 magId "2318379916" @default.
- W2318379916 workType "book" @default.