互连网络诊断性与容错性的细胞图自动机算法的串行模拟

SEQUENTIAL SIMULATION FOR THE CELLULAR GRAPH AUTOMATA ALGORITHMS OF DIAGNOSIS AND FAULT TOLERACE IN INTERCONNECTION NETWORKS

本文对作者以前提出的细胞图自动机算法，给出了串行模拟结果，特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体，交叉立体和Ｍｏｂｉｕｓ立方体模拟的一些具体结果及效率分析．

This paper gives the results of sequential simulation for diagnosis and fault tolerant algorithms of cellular graph automata. In particular, it gives some specific results and efficient analyses that the sequential simulating programs simulates a few kinds of inportant interconnection networks such as hypercubes,crossed cubes and Mbius cubes.