FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053269538> ?p ?o ?g. }

• W2053269538 endingPage "451" @default.
• W2053269538 startingPage "439" @default.
• W2053269538 abstract "System-level diagnosis is a crucial subject for maintaining the reliability of multiprocessor interconnected systems. Consider a system composed of N independent processors, each of which tests a subset of the others. Under the PMC diagnosis model, Dahbura and Masson proposed an O(N <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2.5</sup> ) algorithm to identify the set of faulty processors in a t-diagnosable system, in which at most t processors are permanently faulty. In this paper, we establish some sufficient conditions so that a t-regular system can be conditionally (2t-1)-diagnosable, provided every fault-free processor has at least one fault-free neighbor. Because any t-regular system is no more than t-diagnosable, the approached diagnostic capability is nearly double the classical one-step diagnosability. Furthermore, a correct and complete method is given which exploits these conditions and the presented branch-of-tree architecture to determine the fault status of any single processor. The proposed method has time complexity O(t <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ), and thus can diagnose the whole system in time O(t <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> N). In short, not only could the diagnostic capability be proved theoretically, but also it is feasible from an algorithmic perspective." @default.
• W2053269538 created "2016-06-24" @default.
• W2053269538 creator A5054177795 @default.
• W2053269538 creator A5063170430 @default.
• W2053269538 creator A5070012673 @default.
• W2053269538 date "2013-03-01" @default.
• W2053269538 modified "2023-09-24" @default.
• W2053269538 title "An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems under the PMC Model" @default.
• W2053269538 cites W1486938254 @default.
• W2053269538 cites W1880861884 @default.
• W2053269538 cites W1923396242 @default.
• W2053269538 cites W1964456979 @default.
• W2053269538 cites W1975564985 @default.
• W2053269538 cites W1984841803 @default.
• W2053269538 cites W1999731886 @default.
• W2053269538 cites W2017646796 @default.
• W2053269538 cites W2037529689 @default.
• W2053269538 cites W2039260970 @default.
• W2053269538 cites W2066158680 @default.
• W2053269538 cites W2102867768 @default.
• W2053269538 cites W2102948829 @default.
• W2053269538 cites W2104852618 @default.
• W2053269538 cites W2122056736 @default.
• W2053269538 cites W2124452650 @default.
• W2053269538 cites W2126385009 @default.
• W2053269538 cites W2129062145 @default.
• W2053269538 cites W2133762990 @default.
• W2053269538 cites W2134034670 @default.
• W2053269538 cites W2139806845 @default.
• W2053269538 cites W2143266360 @default.
• W2053269538 cites W2143441054 @default.
• W2053269538 cites W2144514532 @default.
• W2053269538 cites W2154325775 @default.
• W2053269538 cites W2155950798 @default.
• W2053269538 cites W2156804553 @default.
• W2053269538 cites W2161950066 @default.
• W2053269538 cites W2163608178 @default.
• W2053269538 cites W2165355851 @default.
• W2053269538 cites W574738980 @default.
• W2053269538 doi "https://doi.org/10.1109/tc.2011.249" @default.
• W2053269538 hasPublicationYear "2013" @default.
• W2053269538 type Work @default.
• W2053269538 sameAs 2053269538 @default.
• W2053269538 citedByCount "19" @default.
• W2053269538 countsByYear W20532695382013 @default.
• W2053269538 countsByYear W20532695382015 @default.
• W2053269538 countsByYear W20532695382016 @default.
• W2053269538 countsByYear W20532695382017 @default.
• W2053269538 countsByYear W20532695382018 @default.
• W2053269538 countsByYear W20532695382019 @default.
• W2053269538 countsByYear W20532695382020 @default.
• W2053269538 countsByYear W20532695382021 @default.
• W2053269538 countsByYear W20532695382022 @default.
• W2053269538 countsByYear W20532695382023 @default.
• W2053269538 crossrefType "journal-article" @default.
• W2053269538 hasAuthorship W2053269538A5054177795 @default.
• W2053269538 hasAuthorship W2053269538A5063170430 @default.
• W2053269538 hasAuthorship W2053269538A5070012673 @default.
• W2053269538 hasConcept C11413529 @default.
• W2053269538 hasConcept C121332964 @default.
• W2053269538 hasConcept C163258240 @default.
• W2053269538 hasConcept C173608175 @default.
• W2053269538 hasConcept C177264268 @default.
• W2053269538 hasConcept C199360897 @default.
• W2053269538 hasConcept C41008148 @default.
• W2053269538 hasConcept C43214815 @default.
• W2053269538 hasConcept C4822641 @default.
• W2053269538 hasConcept C62520636 @default.
• W2053269538 hasConceptScore W2053269538C11413529 @default.
• W2053269538 hasConceptScore W2053269538C121332964 @default.
• W2053269538 hasConceptScore W2053269538C163258240 @default.
• W2053269538 hasConceptScore W2053269538C173608175 @default.
• W2053269538 hasConceptScore W2053269538C177264268 @default.
• W2053269538 hasConceptScore W2053269538C199360897 @default.
• W2053269538 hasConceptScore W2053269538C41008148 @default.
• W2053269538 hasConceptScore W2053269538C43214815 @default.
• W2053269538 hasConceptScore W2053269538C4822641 @default.
• W2053269538 hasConceptScore W2053269538C62520636 @default.
• W2053269538 hasIssue "3" @default.
• W2053269538 hasLocation W20532695381 @default.
• W2053269538 hasOpenAccess W2053269538 @default.
• W2053269538 hasPrimaryLocation W20532695381 @default.
• W2053269538 hasRelatedWork W1517776641 @default.
• W2053269538 hasRelatedWork W1577207287 @default.
• W2053269538 hasRelatedWork W1867962035 @default.
• W2053269538 hasRelatedWork W1979928925 @default.
• W2053269538 hasRelatedWork W2010936801 @default.
• W2053269538 hasRelatedWork W2805154545 @default.
• W2053269538 hasRelatedWork W300950598 @default.
• W2053269538 hasRelatedWork W4231657800 @default.
• W2053269538 hasRelatedWork W4252830195 @default.
• W2053269538 hasRelatedWork W99192079 @default.
• W2053269538 hasVolume "62" @default.
• W2053269538 isParatext "false" @default.
• W2053269538 isRetracted "false" @default.
• W2053269538 magId "2053269538" @default.
• W2053269538 workType "article" @default.