Multiprocessor network fault node diagnosis method based on folding hypercube

A technology of hypercubes and fault nodes, applied in transmission systems, electrical components, etc., can solve problems such as restricting the application and promotion of folding hypercubes, and achieve the effect of enhancing fault diagnosis capabilities, good application and promotion.

Active Publication Date: 2022-05-06
FUJIAN NORMAL UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are few studies on the reliability of folded hypercube networks at pr

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multiprocessor network fault node diagnosis method based on folding hypercube
  • Multiprocessor network fault node diagnosis method based on folding hypercube
  • Multiprocessor network fault node diagnosis method based on folding hypercube

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

[0041] Such as Figure 1 to Figure 7 As shown in one of them, the invention discloses a multiprocessor network fault diagnosis method based on folded hypercube. In a multiprocessor network, as the number of processors increases, processor failure can become a common phenomenon. In a multiprocessor network with folded hypercube topology, a single processor corresponds to a node, the communication connection between processors corresponds to an edge between nodes, and whether a processor fails corresponds to a faulty node or a non-faulty node. In order to ensure the normal operation of the multiprocessor system, the fault nodes in the multiprocessor system a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a multiprocessor network fault node diagnosis method based on a folding hypercube. The multiprocessor network fault node diagnosis method comprises the following steps: S1, determining a symptom set omega generated by testing between folding hypercube network FQn nodes; s2, generating a 0-comparison sub-network omega0 (FQn) according to the symptom set omega of the FQn; s3, the maximum connected branch CCLarge of the 0-comparison sub-network omega0 (FQn) is obtained through depth-first search; s4, diagnosing all the nodes in the CCLarge as no fault, and adding the nodes in the CCLarge into a fault-free node set SFault-free; and S5, diagnosing the remaining nodes in the folded hypercube network FQn except the fault-free node set SFault-free, and obtaining the final fault-free node set SFault-free and the fault node set SFault. According to the method, the network topology structure property of the folding hypercube network FQn is utilized, and the fault diagnosis capability of the FQn is greatly enhanced under the condition that a small number of nodes are misdiagnosed.

Description

technical field [0001] The invention relates to the field of processor network security, in particular to a multiprocessor network fault node diagnosis method based on folding hypercube. Background technique [0002] With the rapid development of semiconductor technology and the continuous expansion of the scale of large-scale multiprocessor systems, the security and stability of multiprocessor systems are becoming more and more important. System fault diagnosis strategy is an important measure to ensure system reliability and availability. In order to ensure the normal operation of the multiprocessor system, the technology of identifying faulty nodes in the multiprocessor system by testing the processor nodes and diagnosing the test results is called fault diagnosis. [0003] The folded hypercube is a well-known interconnection network proposed by El-Amawy and Latifi, which is a variant of the hypercube. Folded hypercube has the excellent properties of strong connectivity...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L43/0823H04L41/12
CPCH04L43/0823H04L41/12Y04S10/52
Inventor 林丽美林宇航黄艳泽
Owner FUJIAN NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap