A New Measure in System-Level Diagnosis of Hypercubes
โ Scribed by A. Kavianpour
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 614 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
โฆ Synopsis
In this paper a new measure in system-level diagnosis for hypercube multicomputer systems is defined. One-step diagnosis of hypercubes which involves only one testing phase during which processors test each other is discussed. Two different kinds of one-step diagnosis are considered: one called one-step diagnosis and studied earlier by other researchers and the other called onestep diagnosis with the forbidden faulty sets (one-step-FFS) and studied first here in the context of application to hypercubes. One of the two main results presented here is a proof that the degree of diagnosability of the (n)-dimensional hypercube (for short, (n)-cube), where (n \geq 4), increases from (n) to (2 n-2) as the diagnosis strategy changes from the one-step strategy to the one-step-FFS strategy. The other main result is the proof that if the fault bound; i.e., the upper bound on the possible number of faulty processors, is kept to the same number (\boldsymbol{n}) in both cases of one-step and one-step-FFS diagnosis, then the one-step-FFS strategy requires ([n / 2]+1) testing links per processor, whereas the one-step strategy requires (n) testing links per processor. An algorithm for selecting ( (\mid n / 2]+) 1) (n / 2) (2-way) links in an (n)-cube for use as testing links is presented. 1993 Academic Press, Inc.
๐ SIMILAR VOLUMES
The Level of Expressed Emotion (LEE) scale was developed to provide an index of the perceived emotional climate in a person's influential relationships. Unlike existing measures, the scale was constructed on the basis of a conceptual framework described by expressed emotion theorists. In addition to
phase. Estrone, the starting material in the synthesis of quinestrol, and ethinyl estradiol, a possible process contaminant, were not resolved from each other and had a retention time of 2 min. Estrone 3-cyclopentyl ether, the penultimate intermediate in quinestrol synthesis, eluted at 10.8 min and
## Abstract **Summary:** This work investigates a fault diagnosis problem in the copolymerization process of styrene and methyl methacrylate (STY/MMA). Two topics are discussed in this paper: the system observability and optimal experimental design (OED) to reduce fault misclassification. Lack of o