一种基于超立方体多处理机系统的快速诊断算法OACSTPCD
A Fast Diagnosis Algorithm for Hypercube Multicomputer Systems
为了提高可诊断系统的诊断度,可以采用悲观诊断策略进行诊断.超立方体是一种应用广泛的互连网络拓扑结构,具有可并行处理的某些性质,且n维超立方体是(2n-2)/(2n-2)-可诊断的.文中在MM*模型下,研究了超立方体的诊断问题,提出了一个O(Nolg2N)的悲观诊断算法,N是处理器总数.而经典的YML算法所需时间为O(N2.5).因此,文中的算法在时间复杂度方面是高效的.
孙丽萍;杭后俊;腾莉
安徽师范大学,计算机系,安徽,芜湖,241000安徽师范大学,计算机系,安徽,芜湖,241000安徽师范大学,计算机系,安徽,芜湖,241000
信息技术与安全科学
系统级故障诊断悲观诊断算法超立方体MM*模型
《计算机技术与发展》 2008 (8)
43-46,49,5
安徽省自然科学研究项目(2006kj076B)
评论