Reliability Analysis Of Hierarchical Folded Cubic Network

With the rapid development of network technology,people dependent on the network progressively.The size of many interconnected networks based on multiprocessor system is also expanding,the vulnerability of components will increase.It is necessary to analyse the reliability of multiprocessor system.This thesis focuses on the hierarchical folded cubic network,which mainly analyses the reliability of hierarchical folded cubic network from the perspective of fault-tolerant and diagnosis(including permanent and intermittent fault patterns).The organization of this thesis is as follows.In the introduction,we mainly introduce some related research background,significance and current research status of interconnection networks.The first chapter introduces some basic knowledge of graph theory and combinato-rial network theory,system-level fault diagnosis theory and the structural properties of hierarchical folded cubic network.In the second chapter,we concentrate on the fault tolerance of the hierarchical folded cubic network.Through its vulnerability analysis,we derive the connectivity,the gextra connectivity(n≥4,0≤g≤n-4)and the component connectivity,respectively.The third chapter investigates the permanent fault diagnostic of hierarchical folded cubic network.In detail,we derive the gextra conditional diagnosability of hierarchical folded cubic network under the PMC model(n≥4,1≤g≤n-4)and MM*model(n≥7,1≤g≤n-3/4)and its t/k-diagnosability.In the forth chapter,we explore the intermittent fault diagnostic performance.First,we improve and give the criterion of intermittent fault diagnosis of the general regular network under the PMC model,and obtain the unified formula.Afterwards,we determine the intermittent fault diagnosabilities of hierarchically folded cubic network under PMC model and MM model,respectively.Finally,we conclude the thesis and propose some works worthy of further studying.