| 多处理器互连网络诊断性和容错性的细胞图自动机算法 |
| |
| 引用本文： | 樊建席,邵峰晶.多处理器互连网络诊断性和容错性的细胞图自动机算法[J].青岛大学学报(自然科学版),1998,11(4):40-44. |
| |
| 作者姓名： | 樊建席 邵峰晶 |
| |
| 作者单位： | 青岛大学计算机系!青岛，266071，青岛大学计算机系!青岛，266071，青岛大学计算机系!青岛，266071，青岛大学计算机系!青岛，266071 |
| |
| 摘 要： | 本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。
|
| 关 键 词： | 细胞图自动机 互连网络 诊断 容错 多处理器 |
CELLULAR GRAPH AUTOMATA ALGORITHMS OF DIAGNOSIS AND FAULT - TOLARANCE IN MULTIPROCESSOR INTERCONNECTION NETWORKS |
| |
| Fan Jianxi ,Shao Fengjing, Zhou Guangfu, He Liqin.CELLULAR GRAPH AUTOMATA ALGORITHMS OF DIAGNOSIS AND FAULT - TOLARANCE IN MULTIPROCESSOR INTERCONNECTION NETWORKS[J].Journal of Qingdao University(Natural Science Edition),1998,11(4):40-44. |
| |
| Authors: | Fan Jianxi Shao Fengjing Zhou Guangfu He Liqin |
| |
| Abstract: | This paper introduces the concept of cellular graph automata to multiprocessor in.terconnetion networks, and designs the polynomial algorithms of diagnosis and faulttolerance in multiprocessor interconnection networks by it. Thus it gives anothermethod to study the diagnosis and fault-tolerance in interconnection networks. |
| |
| Keywords: | cellular graph automata interconnection network algorithm diagnosis fault-tolerance fault-free node faulty node |
| 本文献已被 CNKI 维普 等数据库收录！ |
