Conditional diagnosability of hypercubes under the comparison diagnosis model
Journal of Systems Architecture(2009)
摘要
Processor fault diagnosis plays an important role in multiprocessor systems for reliable computing, and the diagnosability of many well-known networks has been explored. Lai et al. proposed a novel measure of diagnosability, called conditional diagnosability, by adding an additional condition that any faulty set cannot contain all the neighbors of any vertex in a system. We make a contribution to the evaluation of diagnosability for hypercube networks under the comparison model and prove that the conditional diagnosability of n-dimensional Hypercube Q"n is 3(n-2)+1 for n=5. The conditional diagnosability of Q"n is about three times larger than the classical diagnosability of Q"n.
更多查看译文
关键词
comparison diagnosis model,comparison model,multiprocessor system,novel measure,important role,additional condition,hypercube network,conditional diagnosability,n-dimensional hypercube q,classical diagnosability,faulty set,hypercube
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要