Method, device and storage medium for determining processing path of multiprocessor network

A multi-processor and path determination technology, applied in the computer field, can solve problems such as large data delays, achieve the effect of shortening the path length and increasing the data transmission speed

Active Publication Date: 2022-07-26
SUZHOU KEDA TECH +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present application provides a processing path determination method, device, and storage medium for a multiprocessor network, which can solve the longest path among n vertex disjoint path groups obtained by the existing algorithm for constructing vertex disjoint paths It is n+1, which leads to the problem of large data delay

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
  • Method, device and storage medium for determining processing path of multiprocessor network
  • Method, device and storage medium for determining processing path of multiprocessor network
  • Method, device and storage medium for determining processing path of multiprocessor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The specific implementations of the present application will be described in further detail below with reference to the accompanying drawings and embodiments. The following examples are used to illustrate the present application, but are not intended to limit the scope of the present application.

[0069] First, some terms involved in this application are introduced.

[0070] Hypercube: A multiprocessor interconnected network topology. It has high connectivity, symmetry, regularity, etc. A hypercube is a regular graph whose every vertex has the same degree. A graph where each vertex has degree k.

[0071] Graph (Graph, G): is an ordered two-tuple, which can be represented by G(V, E). Among them, V is the vertex set (Node Set) of the graph G, and E is the edge set (Edge Set) of the graph G. Elements in V are called vertices of G, elements in E are called edges of G,

[0072] Subgraph: For two graphs G1(V1, E1) and G2(V2, E2), if and Then G1 is a subgraph of G...

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 present application relates to a method, device and storage medium for determining a processing path of a multiprocessor network, belonging to the field of computer technology. From the local twist cube structure, determine n vertex disjoint paths from the starting vertex to the target vertex, and the path lengths of the n vertex disjoint paths are all less than or equal to the diameter of the local twist cube structure plus 2; The longest path in the n vertex disjoint path groups obtained by the algorithm for constructing vertex disjoint paths is n+1, which leads to the problem of large data delay; since the longest path in the n vertex disjoint path groups can be A long path is shortened to the diameter of the local twisted cube structure plus 2, therefore, the path length can be shortened and the data transmission speed can be improved.

Description

technical field [0001] The present application relates to a method, device and storage medium for determining a processing path of a multiprocessor network, and belongs to the technical field of computers. Background technique [0002] With the continuous improvement of the performance of high-performance parallel computers, the number of processors (or processors) it has become larger and larger. The network obtained by connecting several processors in a specific way is called an interconnection network. An interconnection network can be represented by a simple graph G=(V, E), where V represents the vertex of the graph Each vertex in the vertex set represents a processor node in the interconnected network; and E represents an edge set, and the edges in the edge set represent the connection links between the processor nodes. [0003] A hypercube network is a typical interconnected network topology that has been used as the underlying topology of many high-performance parall...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L45/128H04L45/24
CPCH04L45/128H04L45/1283H04L45/1287H04L45/24
Inventor 韩月娟鄢仁祥尤澜涛曹李军
Owner SUZHOU KEDA TECH
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