๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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 scale: A
โœ John D. Cole; Shahe S. Kazarian ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 457 KB ๐Ÿ‘ 3 views

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

Human plasma levels of propranolol: Fluo
โœ A. C. Capomacchia; J. J. Vallner ๐Ÿ“‚ Article ๐Ÿ“… 1980 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 365 KB

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

Diagnosis of Impurity Levels in a Copoly
โœ Shijin Lou; Thomas A. Duever; Hector M. Budman ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 237 KB

## 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