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

A multi-processor and path determination technology, applied in the computer field, can solve problems such as large data delays

Active Publication Date: 2021-07-06
SUZHOU KEDA TECH +1
View PDF4 Cites 1 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 and device for determining processing path of multiprocessor network and storage medium
  • Method and device for determining processing path of multiprocessor network and storage medium
  • Method and device for determining processing path of multiprocessor network and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0070] Hypercube: is a multiprocessor interconnect network topology. It has high connectivity, symmetry, regularity, etc. A hypercube is a regular graph whose vertices have the same degree. A graph in which each vertex has degree k.

[0071] Graph (Graph, G): It is an ordered binary group, which can be represented by G(V, E). Among them, V is the vertex set (Node Set) of graph G, and E is the edge set (Edge Set) of graph G. The elements in V are called the vertices of G, the elements in E are called the 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 invention relates to a method and device for determining a processing path of a multiprocessor network and a storage medium, and belongs to the technical field of computers. The method comprises the steps: for a starting vertex and a target vertex in an n-dimensional local twisted cube structure, determining, from the local twisted cube structure according to the value of n, n vertex disjoint paths from the starting vertex to the target vertex, wherein the path lengths of the n vertex disjoint paths are lower than or equal to the sum of the diameter of the local twisted cube structure and 2. The problem that data delay is large due to the fact that the longest path in n vertex disjoint path groups obtained through an existing vertex disjoint path construction algorithm is n + 1 can be solved. As the longest path in the n vertex disjoint path groups can be shortened to the diameter of the local twisted cube structure plus 2, 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 field of computer technology. Background technique [0002] With the continuous improvement of the performance of high-performance parallel computers, the number of processors (or processors) it has becomes larger and larger. The network obtained by connecting several processors in a specific way is called an interconnection network (Interconnection Network), and an interconnection network can be represented by a simple graph G=(V,E), where V represents the vertex of the graph A set, each vertex in the vertex set represents a processor node in the interconnection network; and E represents an edge set, and the edges in the edge set represent the connection links between processor nodes. [0003] Hypercube network is a typical interconnection network topology, which has been used as the underlying topol...

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 Applications(China)
IPC IPC(8): H04L12/735H04L12/707H04L45/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