Asymmetric System Faulty Diagnosis

As the improvement of technology and the high requirement of performance, the multi-cores system has been arisen. There are two kinds of multi-cores architecture that are symmetric system and asymmetric system. The architecture is symmetric at the beginning and now changing to the asymmetric way. The relative system faulty diagnosis is a hot topic. This paper firstly introduces the diagnosis model, and then the Grid Diagnosis Algorithm (GDA). Base on that algorithm, we aim at the new area of asymmetric system diagnosis.The author uses the valued graph to represent the asymmetric system. We evaluate the different values to the links between the two different units, and provide a new algorithm for the valued graph called Valued Graph Diagnosis Algorithm (VGDA). This algorithm uses the PMC model and absorbs the thinking of the Minimum Spanning Tree. It achieves the diagnosis of the asymmetric system using the least cost. The simulations in chapter six verify that the algorithm is almost correct with high efficiency when the degree of the graph is more than or equal to three.