[1]孙丽萍 杭后俊 腾莉.一种基于超立方体多处理机系统的快速诊断算法[J].计算机技术与发展,2008,(08):43-46.
　SUN Li-ping,HANG Hou-jun,TENG Li.A Fast Diagnosis Algorithm for Hypercube Multicomputer Systems[J].,2008,(08):43-46.
点击复制

一种基于超立方体多处理机系统的快速诊断算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年08期
页码:
43-46
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Fast Diagnosis Algorithm for Hypercube Multicomputer Systems
文章编号:
1673-629X（2008）08-0043-04
作者:
孙丽萍 杭后俊 腾莉
安徽师范大学计算机系
Author(s):
SUN Li-ping;  HANG Hou-jun;  TENG Li
Department of Computer Science, Anhui Normal Unlversity
关键词:
系统级故障诊断; 悲观诊断算法; 超立方体; MM＊模型
Keywords:
system-level fault diagnosis;  pessimistic diagnosis algorithm;  hypercube;  MM ＊ model
分类号:
TP301
文献标志码:
A
摘要:
为了提高可诊断系统的诊断度，可以采用悲观诊断策略进行诊断。超立方体是一种应用广泛的互连网络拓扑结构，具有可并行处理的某些性质，且n维超立方体是（2n-2）／（2n-2）-可诊断的。文中在MM＊模型下，研究了超立方体的诊断问题，提出了一个O（Nlog2N）的悲观诊断算法，N是处理器总数。而经典的YML算法所需时间为O（N^2.5）。因此，文中的算法在时间复杂度方面是高效的
Abstract:
To increase the degree of diagnosability of diagnosable systems, pesimistic diagnosis strategy can be used. Hypercube is a popular topology for interconnection networks, which possesses some features desirable for parallel processing. It is known that n -

相似文献/References:

[1]孙丽萍 杨小帆 刘怀义.基于神经网络求解三值模型下的故障诊断问题[J].计算机技术与发展,2008,(04):16.
　SUN Li-ping,YANG Xiao-fan,LIU Huai-yi.Fault Diagnosis under a Three- Valued PMC Model Implemented by Artificial Neural Network[J].,2008,(08):16.

备注/Memo

备注/Memo:
安徽省自然科学研究项目（2006kj076B）孙丽萍（1980-），女，安徽芜湖人，硕士研究生，讲师，主要研究方向为系统级故障诊断及并行算法。杭后俊，副教授，主要研究方向为图形学
更新日期/Last Update: 1900-01-01