| 
  中国学术期刊网络出版总库
  关闭
PMC模型下超立方体的一种条件诊断算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Conditional diagnosability algorithm for hypercube under the PMC model
【下载频次】 ★★★★☆
【作者】 张丽果; 杜慧敏; 韩俊刚;
【英文作者】 ZHANG Liguo1; DU Huimin2; HAN Jungang1; 2(1.School of Microelectronic; Xidian Univ.; Xi'an 710071; China; 2.School of Electronic Engineering; Xi'an Univ.of Posts & Telecommunications; Xi'an 710121; China);
【作者单位】 西安电子科技大学微电子学院; 西安邮电学院电子工程学院;
【文献出处】 西安电子科技大学学报 , Journal of Xidian University, 编辑部邮箱 2012年 05期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 超立方体; PMC模型; 条件诊断; 诊断算法;
【英文关键词】 hypercube; PMC model; conditional diagnosability; diagnosability algorithm;
【摘要】 诊断是一种提升互连网络可靠性的常用手段.条件诊断是假设系统中任一节点的所有相邻节点不会同时发生故障,这种诊断大大提高了诊断的有效性.提出一种在PMC模型下超立方体的条件诊断算法,通过广度优先搜索遍历整个超立方体,在遍历过程中通过相邻节点之间的诊断结果将超立方体节点分成若干个集合,再通过集合之间的关系和集合中所含元素的数量识别出故障集合和无故障集合.对于n维超立方体,节点数为N,该算法的时间复杂度为O(N2)。
【英文摘要】 Diagnosis has played an important role in the reliability of the interconnection network.Conditional diagnosability is the method that assumes that none of the neighbors of any vertex in the system are faulty at the same time.This diagnosis method greatly enhances the effectiveness of the diagnosis.A conditional diagnosability algorithm for the hypercube based on the PMC model is proposed in the paper.The nodes of the hypercube are divided into several sets through the diagnosis result between two adjacent ...
【基金】 国家自然科学基金重点资助项目(61136002/F040201);国家自然科学基金资助项目(60976020); 教育部科学研究重点资助项目(211180); 陕西省教育厅科研计划资助项目(11JK1063,2010JK833); 陕西省工业公关计划资助项目(2011K06-47); 陕西省13115重大科技专项资助项目(2009ZDKG-43); 陕西省自然科学基金资助项目(2010JQ8014)
【更新日期】 2012-11-07
【分类号】 TP332
【正文快照】 随着半导体技术的不断发展,大规模多处理器系统的应用日益广泛,多处理器系统的安全性和稳定性问题变得越来越重要,而系统故障的诊断是保证系统可靠性的一种重要的手段.系统级故障诊断的基本思想是:系统中的处理器之间相互测试,通过对测试结果进行逻辑分析确定系统中的故障处理?

xxx
【读者推荐文章】中国期刊全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 电子数字计算机（不连续作用电子计算机）
　　　　 运算器和控制器(CPU)
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号