A method for establishing a connection graph and a data transmission mechanism

By configuring list and prefix ID, the low data transmission efficiency and resource occupation problems between chip nodes are solved, and efficient data transmission and resource conservation are achieved.

CN118569150BActive Publication Date: 2025-07-18SHANGHAI QINGWEI INTELLIGENT TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202410467968.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-04-18
Publication Date
2025-07-18
Estimated Expiration
2044-04-18

AI Technical Summary

Technical Problem

The prior art requires a large amount of hardware storage resources and affects transmission efficiency in data transmission between chip nodes, especially because the handshake process caused by multiple pre-storing matching information is too time-consuming.

Method used

Using the configuration list and prefix ID method, configuration information is generated for the sending node and receiving node in the closed connection graph in the compilation stage, and the upstream and downstream data are distinguished by the prefix ID, simplifying the connection steps between nodes and directly transmitting data without the need to cache matching information online.

Benefits of technology

It saves hardware resources, simplifies the node connection steps, and improves the data transmission efficiency between chip nodes.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118569150B_ABST
    Figure CN118569150B_ABST
Patent Text Reader

Abstract

The present invention belongs to the technical field of chip development, and specifically discloses a method for establishing a connection graph and a data transmission mechanism. The method and mechanism propose to use a configuration list and a prefix ID to establish the connection between a sending node and a receiving node, without the need to cache the matching information between nodes online, and without the need for additional connections to transmit the matching information. The method and mechanism proposed by the present invention not only save hardware resources, but also simplify the connection steps when matching upstream and downstream nodes, and improve the efficiency of data transmission between chip nodes.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of chip development, and in particular relates to a connection diagram establishment method and a data transmission mechanism. Background Art

[0002] Data transmission is a key element throughout the function and implementation of the chip. It not only affects whether the chip can successfully achieve the intended function, but also directly determines the chip's performance indicators, energy consumption levels, reliability, and ability to adapt to different application scenarios.

[0003] At present, the commonly used technical method for data transmission between chip nodes is to add a random and globally unique ID to the data of each sending node in the chip as the identity of the data. Under this scheme, the sending node and the receiving node must first perform a handshake to pre-store matching information before data transmission before data transmission can be performed. This not only requires more hardware storage resources, which not only makes the handshake before data transmission greatly affect the efficiency of data transmission, but also because of the multiple pre-stored matching information, a large amount of hardware storage resources are occupied. Summary of the invention

[0004] In order to solve at least one of the problems mentioned in the above background technology, the present invention proposes a connection graph establishment method and a data transmission mechanism.

[0005] A connection graph establishment method and data transmission mechanism, the process is as follows:

[0006] Step S1, in a system on chip, marking all closed connection graphs;

[0007] Specifically, in a system on chip, if the sending node and the receiving node are closed connected, the connection relationship between the sending node and the receiving node is marked as a closed connection graph; the closed connection connection includes: one-to-one connection between the sending node and the receiving node, one-to-many connection between the sending node and the receiving node, many-to-many connection between the sending node and the receiving node, and many-to-one connection between the sending node and the receiving node;

[0008] Step S2, in the compilation phase, generating a configuration list for all sending nodes and receiving nodes in the closed connection graph;

[0009] The configuration list contains the configuration information of each sending node and receiving node. Specifically, the configuration information includes: the receiving address of the data, the sending type of the data and the length of the data.

[0010] Step S3, marking the data in the same closed connection graph;

[0011] Specifically, for the connection relationship that conforms to the closed connection graph, according to the position of the data in the transmission, the data located at the front end of the transmission is defined as upstream data, and the data located at the back end of the transmission is defined as downstream data, and the upstream data and downstream data are marked with the same ID as the prefix;

[0012] The ID is globally unique in the closed connection graph. The present invention proposes to distinguish the position of each piece of data in the upstream and downstream by adding a prefix to the upstream and downstream data.

[0013] On this basis, the present invention proposes to use a configuration list and a prefix ID to establish a connection between the sending node and the receiving node, without the need to cache the matching information between nodes online, nor the need for an additional connection to transmit the matching information. The method and mechanism proposed by the present invention not only save hardware resources, but also simplify the connection steps when matching upstream and downstream nodes, and improve the efficiency of data transmission between chip nodes.

[0014] Step S4, the marked data is transmitted in the closed connection graph according to the information in the configuration list;

[0015] First, the sending node reads the prefix ID of the data and reads the receiving address of the data in the configuration list according to the prefix ID;

[0016] Then, the prefix ID of the data and the receiving address of the data are spliced, and the spliced data is sent;

[0017] Next, the receiving node receives the data sent by the sending node, parses the prefix ID of the data from the received data, and looks up the receiving address of the prefix ID locally;

[0018] Finally, the receiving node reads the configuration information of the prefix ID in the configuration list according to the parsed prefix ID, and writes the data according to the receiving address of the prefix ID.

[0019] In the actual implementation process, the sending node and the receiving node are decoupled from each other. There is no need to wait for the sending and receiving of data to be completed, and other data can be sent and received.

[0020] The present invention proposes that, compared with the existing technology, it has the following beneficial effects:

[0021] The present invention proposes to use a configuration list and a prefix ID to establish a connection between the sending node and the receiving node, without the need to cache the matching information between nodes online, and without the need for an additional connection to transmit the matching information. The method and mechanism proposed by the present invention not only save hardware resources, but also simplify the connection steps when matching upstream and downstream nodes, and improve the efficiency of data transmission between chip nodes. Description of the Drawings

[0022] Figure 1 is the process schematic diagram of the present invention;

[0023] Figure 2 is the structural schematic diagram of the closed connection graph in the embodiment of the present invention. Detailed implementation manners

[0024] In order to make the objectives and features of the present invention more obvious and understandable, the following describes the technical solution in detail through embodiments and with reference to the accompanying drawings.

[0025] As Figure 1 shown, a method for establishing a connection graph and a data transmission mechanism are implemented as follows:

[0026] Step S1, in a system on a chip, mark all closed connection graphs.

[0027] Specifically, in a system on a chip, if the connection between the sending node and the receiving node is a closed connection, the connection relationship between the sending node and the receiving node is marked as a closed connection graph.

[0028] As Figure 2 shown, the closed connections include: one-to-one connection between the sending node and the receiving node, one-to-many connection between the sending node and the receiving node, many-to-many connection between the sending node and the receiving node, and many-to-one connection between the sending node and the receiving node.

[0029] Step S2, in the compilation stage, generate a configuration list for all the sending nodes and receiving nodes in the closed connection graph.

[0030] The configuration list contains the configuration information of each sending node and receiving node. Specifically, the configuration information includes: the receiving address of the data, the sending type of the data, and the length of the data.

[0031] Step S3, mark the data located in the same closed connection graph.

[0032] Specifically, for the connection relationship that conforms to the closed connection graph, according to the position of the data in the transmission, the data located at the front end of the transmission is defined as upstream data, and the data located at the back end of the transmission is defined as downstream data, and the upstream data and downstream data are marked with the same ID as the prefix.

[0033] Step S4, the marked data is transmitted within the closed connection graph according to the information in the configuration list.

[0034] First, the sending node reads the prefix ID of the data and reads the receiving address of the data in the configuration list according to the prefix ID.

[0035] Then, splice the prefix ID of the data and the receiving address of the data, and send the spliced data.

[0036] Next, the receiving node receives the data sent by the sending node, parses the prefix ID of the data from the received data, and looks up the receiving address of this prefix ID locally.

[0037] Finally, the receiving node reads the configuration information of the prefix ID in the configuration list according to the parsed prefix ID, and writes the data according to the receiving address of this prefix ID.

[0038] In the actual implementation process, the sending node and the receiving node are decoupled from each other. Without waiting for the completion of data sending and receiving, other data can be sent and received.

[0039] So far, according to the method disclosed in the present invention, the working process of the present invention has been implemented once.

[0040] It should be noted that the serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments. And the terms "including", "comprising" or any other variant thereof in this article are intended to cover a non-exclusive inclusion, so that a process, apparatus, article or method including a series of elements not only includes those elements, but also includes other elements not expressly listed, or also includes elements inherent to such process, apparatus, article or method. Without further limitation, an element defined by the statement "including a..." does not exclude the existence of additional identical elements in the process, apparatus, article or method including the element.

[0041] Through the description of the above embodiments, those skilled in the art can clearly understand that the above embodiment methods can be implemented by means of software plus a necessary general hardware platform. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium as described above (such as ROM / RAM, magnetic disk, optical disk), and includes several instructions to enable a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in various embodiments of the present invention.

[0042] The above are only the preferred embodiments of the present invention, and do not limit the patent scope of the present invention accordingly. Any equivalent structure or equivalent process transformation made by using the content of the specification and drawings of the present invention, or directly or indirectly applied in other related technical fields, shall be equally included in the patent protection scope of the present invention.

Claims

1. A method for establishing a connection graph and a data transmission method, characterized in that, Including the steps: Step S1: In a system-on-chip, mark all closed connection graphs; Step S2: At the compilation stage, generate a configuration list for all sending nodes and receiving nodes in the closed connection graph; Step S3: Mark the data located in the same closed connection graph; Step S4: The marked data is transmitted within the closed connection graph according to the information in the configuration list; Among them, the closed connection graph described in Step S1, specifically, in a system-on-chip, if the connection between the sending node and the receiving node is a closed connection, then the connection relationship between the sending node and the receiving node is marked as a closed connection graph; the closed connection graph includes: one-to-one connection between the sending node and the receiving node, one-to-many connection between the sending node and the receiving node, many-to-many connection between the sending node and the receiving node, and many-to-one connection between the sending node and the receiving node.

2. The method for establishing a connection diagram and the data transmission method according to claim 1, characterized in that The configuration list described in Step S2, specifically, the configuration information includes: the receiving address of the data, the sending type of the data, and the length of the data.

3. The method for establishing a connection diagram and the data transmission method according to claim 1, characterized in that, The marking of the data located in the same closed connection graph described in Step S3, specifically, for the connection relationship that conforms to the closed connection graph, according to the position of the data in the transmission, the data located at the front end of the transmission is defined as upstream data, and the data located at the back end of the transmission is defined as downstream data, and the upstream data and the downstream data are marked with the same ID as the prefix.

4. The method for establishing a connection diagram and the data transmission method according to claim 1, characterized in that, Step S4 includes the steps: First, the sending node reads the prefix ID of the data and reads the receiving address of the data in the configuration list according to the prefix ID; Then, splice the prefix ID of the data and the receiving address of the data, and send the spliced data; Next, the receiving node receives the data sent by the sending node, parses the prefix ID of the data from the received data, and looks up the receiving address of the prefix ID locally; Finally, the receiving node reads the configuration information of the prefix ID in the configuration list according to the parsed prefix ID, and writes the data according to the receiving address of the prefix ID.

Citation Information

Patent Citations

  • Method and device for determining initial searching node of data packet

    CN106209645A

  • Configuration distribution method and device, configuration receiving method and device and computer readable storage medium

    CN110798349A