Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138599605> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2138599605 abstract "Comparison-based system-level fault diagnosis is attractive alternative to test-based fault diagnosis. The MM* comparison model assumes that even, processor in the system to be diagnosed makes a comparison between the responses of any two processors with which it can communicate directly to the same system tasks. Due to many excellent properties, hypercube structures have become popular choices for interconnection network topology of real multiprocessor systems. Sengupta and Dahbura proposed a diagnosis algorithm for general diagnosable systems under the MM* model, with O(N)/sup 5/ time complexity, where N is the number of processors in the system. In this paper, we propose a fault diagnosis algorithm for hypercube systems under the MM* model by exploiting cycle decomposition properties of hypercube. Based on judiciously designed data structures, this diagnosis algorithm can achieve O( N log/sup 2//sub 2/ N) time complexity, which is linear in the size of input. Therefore, the new diagnosis algorithm is significantly superior to Sengupta-Dahburas for hypercube systems." @default.
- W2138599605 created "2016-06-24" @default.
- W2138599605 creator A5010370843 @default.
- W2138599605 date "2003-01-01" @default.
- W2138599605 modified "2023-09-24" @default.
- W2138599605 title "A linear time fault diagnosis algorithm for hypercube multiprocessors under the MM* comparison model" @default.
- W2138599605 cites W1537714433 @default.
- W2138599605 cites W2037529689 @default.
- W2138599605 cites W2041211631 @default.
- W2138599605 cites W2079290705 @default.
- W2138599605 cites W2086934045 @default.
- W2138599605 cites W2141134242 @default.
- W2138599605 cites W2799004609 @default.
- W2138599605 doi "https://doi.org/10.1109/ats.2003.1250782" @default.
- W2138599605 hasPublicationYear "2003" @default.
- W2138599605 type Work @default.
- W2138599605 sameAs 2138599605 @default.
- W2138599605 citedByCount "4" @default.
- W2138599605 countsByYear W21385996052017 @default.
- W2138599605 crossrefType "proceedings-article" @default.
- W2138599605 hasAuthorship W2138599605A5010370843 @default.
- W2138599605 hasConcept C11413529 @default.
- W2138599605 hasConcept C120373497 @default.
- W2138599605 hasConcept C123745756 @default.
- W2138599605 hasConcept C127313418 @default.
- W2138599605 hasConcept C165205528 @default.
- W2138599605 hasConcept C173608175 @default.
- W2138599605 hasConcept C175551986 @default.
- W2138599605 hasConcept C179799912 @default.
- W2138599605 hasConcept C311688 @default.
- W2138599605 hasConcept C31258907 @default.
- W2138599605 hasConcept C41008148 @default.
- W2138599605 hasConcept C4822641 @default.
- W2138599605 hasConcept C50820777 @default.
- W2138599605 hasConceptScore W2138599605C11413529 @default.
- W2138599605 hasConceptScore W2138599605C120373497 @default.
- W2138599605 hasConceptScore W2138599605C123745756 @default.
- W2138599605 hasConceptScore W2138599605C127313418 @default.
- W2138599605 hasConceptScore W2138599605C165205528 @default.
- W2138599605 hasConceptScore W2138599605C173608175 @default.
- W2138599605 hasConceptScore W2138599605C175551986 @default.
- W2138599605 hasConceptScore W2138599605C179799912 @default.
- W2138599605 hasConceptScore W2138599605C311688 @default.
- W2138599605 hasConceptScore W2138599605C31258907 @default.
- W2138599605 hasConceptScore W2138599605C41008148 @default.
- W2138599605 hasConceptScore W2138599605C4822641 @default.
- W2138599605 hasConceptScore W2138599605C50820777 @default.
- W2138599605 hasLocation W21385996051 @default.
- W2138599605 hasOpenAccess W2138599605 @default.
- W2138599605 hasPrimaryLocation W21385996051 @default.
- W2138599605 hasRelatedWork W1491899005 @default.
- W2138599605 hasRelatedWork W1604898313 @default.
- W2138599605 hasRelatedWork W2019529419 @default.
- W2138599605 hasRelatedWork W2036249752 @default.
- W2138599605 hasRelatedWork W2069484444 @default.
- W2138599605 hasRelatedWork W2078700326 @default.
- W2138599605 hasRelatedWork W2079305673 @default.
- W2138599605 hasRelatedWork W2748952813 @default.
- W2138599605 hasRelatedWork W3161430837 @default.
- W2138599605 hasRelatedWork W4233815414 @default.
- W2138599605 isParatext "false" @default.
- W2138599605 isRetracted "false" @default.
- W2138599605 magId "2138599605" @default.
- W2138599605 workType "article" @default.