| 一种基于局部扭曲立方体多计算机网络的顺序诊断算法 |
| |
| 引用本文： | 孙丽萍,杭后俊,腾莉.一种基于局部扭曲立方体多计算机网络的顺序诊断算法[J].贵州师范大学学报(自然科学版),2008,26(2):75-78. |
| |
| 作者姓名： | 孙丽萍 杭后俊 腾莉 |
| |
| 作者单位： | 安徽师范大学,计算机系,安徽,芜湖,241000;重庆大学,计算机学院,重庆,400044;安徽师范大学,计算机系,安徽,芜湖,241000 |
| |
| 基金项目： | 安徽省教育厅自然科学基金 |
| |
| 摘 要： | 顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NlloogglNogN)-可诊断的,这里N=2n是总的结点数。
|
| 关 键 词： | 多计算机网络 系统级故障诊断 顺序诊断 局部扭曲立方体 |
| 文章编号： | 1004-5570(2008)02-0075-04 |
| 修稿时间： | 2007年12月24 |
A sequential diagnosis algorithm on locally twisted cube multicomputer networks |
| |
| SUN Li-ping,Hang Hou-jun,Teng Li.A sequential diagnosis algorithm on locally twisted cube multicomputer networks[J].Journal of Guizhou Normal University(Natural Sciences),2008,26(2):75-78. |
| |
| Authors: | SUN Li-ping Hang Hou-jun Teng Li |
| |
| Abstract: | Sequential diagnosis is a practical approach to fault diagnosis of multicomputer networks.Locally twisted cube is a newly introduced hypercube variant,which possesses some features desirable for parallel processing.This paper describes a generalized sequential diagnosis algorithm for locally twisted cube under the PMC model,which shows that locally twisted cube of n dimensions is Ω(NloglogNlogN)-diagnosable,where N= 2n is the total number of nodes of a locally twisted cube. |
| |
| Keywords: | multicomputer networks system-level fault diagnosis sequential diagnosis locally twisted cube |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
