Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Routing determination method for ring interconnection structure and device thereof

A technology of interconnection structure and determination method, which is applied in the field of computer communication and can solve problems such as difficult determination of routing path

Pending Publication Date: 2021-02-26
HYGON INFORMATION TECH CO LTD
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the routing determination method in the prior art, it is necessary to predetermine the number of chips as a parameter in the routing determination process, and it is difficult to determine the routing path if the total number of chips in the entire ring interconnection structure cannot be predetermined

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
  • Routing determination method for ring interconnection structure and device thereof
  • Routing determination method for ring interconnection structure and device thereof
  • Routing determination method for ring interconnection structure and device thereof

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 invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is only some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0041] An embodiment of the present invention provides a method for determining a route of a ring interconnection structure, such as figure 1 shown, including:

[0042] Step 100, obtaining the logical node number of the current chip on the motherboard;

[0043] In some embodiments, when obtaining the logical node number of the current chip ...

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 provides a routing determination method for a ring interconnection structure. The method comprises the following steps: acquiring a logic node number of a current chip on a mainboard; skipping the current chip in the routing table to the routing item of the corresponding chip, and setting the routing item to be not less than the numerical value of the maximum chip number supported bythe mainboard; sequentially calculating jump distances between the plurality of chips and the current chip along a first direction and a second direction of the annular interconnection structure respectively; and when the jump distance is smaller than the current routing item, determining the jump distance as the routing item of the current chip jumping to the corresponding chip. According to theinvention, the routing path between the chips can be effectively calculated without pre-determining the total number of the chips of the whole annular interconnection structure.

Description

technical field [0001] The invention relates to the technical field of computer communication, in particular to a method and device for determining a route of a ring interconnection structure. Background technique [0002] The multi-chip ring interconnection can be the interconnection of multiple single-chip packages (SCM), or the interconnection of one or more homogeneous multi-chip packages (MCM), or even one or more heterogeneous multi-die package (SIP) interconnection. Usually, in a ring interconnection structure, there are two routing paths between any two CPUs. In order to improve communication efficiency, the lengths of these two paths need to be calculated separately and the shorter one should be selected. [0003] In the routing determination method in the prior art, it is necessary to predetermine the number of chips as a parameter in the routing determination process, and it is difficult to determine the routing path if the total number of chips in the entire rin...

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): G06F15/173
CPCG06F15/173
Inventor 杜潘洋陈玉龙
Owner HYGON INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com