一种基于超立方体多处理机系统的快速诊断算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:cxcqjf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高可诊断系统的诊断度,可以采用悲观诊断策略进行诊断。超立方体是一种应用广泛的互连网络拓扑结构,具有可并行处理的某些性质,且n维超立方体是(2n-2)/(2n-2)-可诊断的。文中在MM*模型下,研究了超立方体的诊断问题,提出了一个O(Nlog2N)的悲观诊断算法,N是处理器总数。而经典的YML算法所需时间为O(N^2.5)。因此,文中的算法在时间复杂度方面是高效的。
其他文献
针对目前基于XBRL统一数据集成化处理平台中从各种不同数据库读取及转换数据等方面的困难及不足,分析了XBRL技术的特点和数据转换需求,然后探讨了数据转换引擎的工作原理及其实
1.用金钱堆积的高度。2004年开始对个别栏目发放稿费,2005年抛出“用金钱堆积诗歌的高度”的“口号”,再到2008年“建设诗坛第一交易中心”的构思,全面践行“在物质内部对抗物质”的意识。我们深知诗歌不可能被物质所抵达和改變,但我们确信,在惟物质的社会里,只有在物质内部对抗物质,才能表达诗歌另一种意义上的尊严。2.着力发掘和褒奖那些被所谓“主流”忽略的、沉潜而低调的民间杰出诗人,鼓励有潜力的新锐
期刊
介绍了自然语言处理系统中事件类名词耦合的一种处理方法。事件类名词是汉语名词的一个特殊子类,这类名词兼事物性与动作性于一身。给出了事件类名词的语义认知基础,并采用基于
7月28日,"创新引领驭未来——2020年比亚迪商用车新品发布盛典"在深圳隆重举行。拥有全新造型、全新技术的豪华阵容耀世登场,盛大发布,比亚迪商用车再攀新高峰,再树行业新标
8月11日下午,由世界客车研究院与重庆车检院联合举办的国际网络研讨会——应对疫情的解决方案成功举办。瑞典斯堪尼亚中国公司总裁何墨池、世界客车研究院主任让德曼、深圳巴
离群点检测在欺诈检测、网络鲁棒性分析和入侵检测等领域有着重要的应用。Aggarwal和Yu提出的基于子空间投影和遗传算法(GA)的离群点检测方法是处理高维数据的一个有效方法。由
针对一般手写签名中特征提取方法的不足,将支持向量机的原理引入到手写签名算法里,从而可以很好地应用于高维数据,避免了特征提取中维数灾问题。主要研究如何在标准的窗格中利用
着重介绍上海浦东国际机场卫星厅项目的10/0.4 kV变配电系统及其应急电源系统,并结合机场的流线与业主的需求,阐述了变配电系统中的低压配电系统主接线方案选择、高低压柴油
目前,高校毕业生的就业形势日益严峻,毕业生能否顺利就业以及就业去向直接影响着毕业生个人及其家庭的切身利益。本文根据2007—2009年甘肃省理工类高校毕业生的就业状况调查
异构构件组装技术已成为基于构件的软件开发中的关键问题。研究现有构件模型及常用组装方法.结合构件组装中的连接子和胶合代码两种已有的方法,搭建一个异构构件的组装模型.并通