期刊
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
卷 87, 期 15, 页码 3387-3396出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207160903477175
关键词
conditional diagnosability; comparison diagnosis model; crossed cubes
资金
- Natural Science Funds of Fujian Province [2007F3025, 2007J0316]
- Foundation for Key Teacher of Fujian Normal University [2008100208]
The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain the system's high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. The conditional diagnosis requires that for each processor v in a system, all the processors that are directly connected to v do not fail simultaneously. In this paper, we show that the conditional diagnosability of the crossed cubes CQn under the comparison diagnosis model is 3n-5 when n epsilon 7. Hence, the conditional diagnosability of CQn is three times larger than its classical diagnosability.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据