Router device and NoC system for 2D mesh network structure

By optimizing the NoC router design, removing unused redirection data links, and introducing pop-up and re-injection mechanisms, the problems of power consumption and area waste in traditional NoC routers are solved, achieving low-power and high-efficiency packet transmission, adapting to multiple routing algorithms, and improving system performance and flexibility.

CN118921319AActive Publication Date: 2024-11-08SHANDONG INSPUR SCI RES INST CO LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202410945439.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-15
Publication Date
2024-11-08
Estimated Expiration
2044-07-15

AI Technical Summary

Technical Problem

In traditional NoC router designs, the complex cross-switch structure leads to unnecessary power consumption and area waste, especially with low packet redirection utilization under XY or YX routing algorithms, becoming a bottleneck for performance improvement in multi-core systems.

Method used

By removing underutilized redirection data links and introducing pop-up and re-injection mechanisms, router design is optimized, retaining only straight-through data links and local data port connections, and temporarily popping and re-injecting packets through local ports when redirection is needed.

Benefits of technology

It significantly reduces the power consumption and footprint of NoC routers, improves resource utilization, reduces overall performance loss, adapts to multiple routing algorithms, and enhances system flexibility and scalability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118921319A_ABST
    Figure CN118921319A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of integrated circuit design, and discloses a router device, which is applied to an NoC system of a 2D mesh network structure, and comprises five ports including four direction ports of east, south, west and north and a local data port, non-straight data links among the east, south, west and north ports are removed, and the local data port is connected with the NoC system. Only the straight data link and the connection with the local port are reserved; and the logic control unit is used for executing the operation of popping up to the local data port and re-injecting into the port in the target direction when the data packet needs to be steered. According to the scheme of removing data links which are not fully utilized and adopting a pop-up reinjection mechanism, while the power consumption and the area occupation are reduced, although certain performance loss is possibly introduced, the steering hop count occupies a small proportion in the total hop count, so that the influence on the overall performance of the whole NoC system is small, and the energy efficiency is remarkably improved. The invention further discloses an NoC system for the 2D mesh network structure.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of integrated circuit design, for example, to a router device and a NoC system for a 2D mesh network structure. Background Art

[0002] With the rapid development of multi-core chip technology, NoC, as an efficient and scalable on-chip communication architecture, has become the mainstream choice for connecting multi-core processors and their peripherals. However, with the improvement of integration and the increase in the number of cores, the power consumption of NoC has become increasingly prominent and has become one of the key factors restricting the performance improvement of multi-core systems. Among the many NoC components, routers have become the main source of power consumption due to their complex logic and frequent communication activities.

[0003] In order to support all-round routing of data packets, including straight and turning, traditional NoC routers need to be configured with complex crossbar switch structures. These structures have low utilization when data packets are transmitted straight, resulting in unnecessary power consumption and area waste. In particular, when using classic routing algorithms such as XY or YX, data packets only need to turn once at most during transmission, making the utilization of the turning data link even lower.

[0004] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present application, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0005] In order to provide a basic understanding of some aspects of the disclosed embodiments, a brief summary is given below. The summary is not an extensive review, nor is it intended to identify key / critical components or delineate the scope of protection of these embodiments, but rather serves as a prelude to the detailed description that follows.

[0006] The disclosed embodiments provide a router device and a NoC system for a 2D mesh network structure, and a technology for low-power optimization design of router components in a network-on-Chip (NoC). The technology significantly reduces the total power consumption of the NoC by cutting unnecessary redirection data links in the router and introducing a routing strategy based on ejection and reinjection.

[0007] In some embodiments, the router device is applied to a NoC system of a 2D mesh network structure, comprising:

[0008] Five ports, including four directional ports of east, south, west and north, and one local data port, among which the non-straight data links between the east, south, west and north ports are removed, and only the straight data links and the connection with the local port are retained;

[0009] A logic control unit is used to perform the operation of popping out to the local data port and re-injecting to the target direction port when the data packet needs to be diverted.

[0010] Optionally, the router device further includes: a 2-1 multiplexer connected to the router architecture; and a 1-2 demultiplexer connected to the router architecture.

[0011] Optionally, the logic control unit is configured to, when a data packet is transmitted along a certain direction to an inflection point router that needs to be diverted, temporarily pop out the data packet from the current direction port to the local data port; then, re-inject the data packet from the local data port to the output port of the target direction to complete the diversion operation and continue to transmit along the target direction.

[0012] Optionally, the router device further includes: at least one logic processing unit for executing a routing algorithm; and at least one storage unit for storing a routing table and data packet information.

[0013] Optionally, the routing table contains routing information in the network; the data packet information includes the source address, destination address and transmission status of the data packet to support effective management and forwarding of the data packet.

[0014] In some embodiments, a NoC system for a 2D mesh network structure includes:

[0015] A router device, including four directional ports of east, south, west and north and a local data port, wherein non-straight data links between the east, south, west and north ports are removed, and only straight data links and connections with the local port are retained;

[0016] A plurality of the router devices are connected to each other;

[0017] When the data packet reaches the turning point where it needs to turn, the system temporarily pops the data packet to the local data port and immediately injects it into the routing direction of the target direction from the local data port.

[0018] The router device and the NoC system for a 2D mesh network structure provided by the embodiments of the present disclosure can achieve the following technical effects:

[0019] The present invention reduces power consumption and area occupancy by removing underutilized data links and adopting a pop-up re-injection mechanism. Although a certain performance loss may be introduced, the overall performance of the entire NoC system is less affected because the number of redirection hops accounts for a small proportion of the total number of hops, and the energy efficiency is significantly improved.

[0020] The above general description and the following description are exemplary and explanatory only and are not intended to limit the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] One or more embodiments are exemplarily described by corresponding drawings, which do not limit the embodiments. Elements with the same reference numerals in the drawings are shown as similar elements, and the drawings do not constitute a scale limitation, and wherein:

[0022] Figure 1a : Schematic diagram of traditional NoC router architecture;

[0023] Figure 1b : Schematic diagram of the NoC router architecture after optimization of the present invention;

[0024] Figure 2 : Schematic diagram of the data packet steering method in the 2D mesh network of the present invention. DETAILED DESCRIPTION

[0025] In order to be able to understand the features and technical contents of the embodiments of the present disclosure in more detail, the implementation of the embodiments of the present disclosure is described in detail below in conjunction with the accompanying drawings. The attached drawings are for reference only and are not used to limit the embodiments of the present disclosure. In the following technical description, for the convenience of explanation, a full understanding of the disclosed embodiments is provided through multiple details. However, one or more embodiments can still be implemented without these details. In other cases, to simplify the drawings, well-known structures and devices can be simplified for display.

[0026] The terms "first", "second", etc. in the embodiments of the present disclosure are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchanged where appropriate, so as to describe the embodiments of the present disclosure described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions.

[0027] Unless otherwise stated, the term "plurality" means two or more.

[0028] In the embodiment of the present disclosure, the character " / " indicates that the preceding and following objects are in an "or" relationship. For example, A / B indicates: A or B.

[0029] The term "and / or" is a description of the association relationship between objects, indicating that three relationships can exist. For example, A and / or B means: A or B, or, A and B.

[0030] The term "correspondence" may refer to an association relationship or a binding relationship. The correspondence between A and B means that there is an association relationship or a binding relationship between A and B.

[0031] The present invention proposes a low-power NoC network based on reinjection, aiming to effectively reduce the power consumption of NoC routers by removing underutilized steering data links in routers and introducing an innovative ejection and reinjection mechanism.

[0032] Redesigning the router architecture: The present invention transforms the architecture of the existing NoC router, removes the complex crossbar switch part that supports packet steering, and only retains the necessary straight data links and local data port connections. Figure 1b As shown, such a design significantly reduces the complexity and power consumption of the router.

[0033] Introducing a pop-up and re-injection mechanism: When a data packet needs to be diverted in the NoC network, the present invention adopts an innovative routing strategy. Before the data packet reaches the end of the current dimension, it is "popped" from the current path through a special mechanism and "re-injected" into the network at the starting point of the next dimension. This process is implemented by a specially designed control logic to ensure that the data packet can seamlessly switch from one dimension to another while avoiding the power consumption overhead of the traditional diversion mechanism.

[0034] It is understandable that in a 2D mesh network structure, when an XY or YX routing algorithm is used to guide a data packet from a source to a destination, since the XY and YX routing algorithms will first route the data packet in a certain direction and then in another direction to avoid deadlock, the data packet will turn at most once during the entire routing process. Therefore, for the entire NoC network, especially the NoC network in a large-scale modern multi-core system, the number of turning hops is much smaller than the total number of hops (turning hops + straight hops).

[0035] In a router, data transmission from output channel to output channel is realized through its internal crossbar switch. Since the ratio of turn hops is very small, the data path components designed for turns in the router ( Figure 1a The utilization rate of the circuit (the middle dotted line part) is very low, which leads to unnecessary consumption and waste of power and area resources.

[0036] Each router has five ports, four directions of east, south, west and north, and a local data port. In a traditional crossbar switch, each input should have a data path with each output port except the input direction. For a 2D mesh NoC architecture, data links between south-north and east-west are considered as straight lines, and data links to other ports are considered as turns, while all connections to local ports are indispensable.

[0037] The present disclosure eliminates these underutilized data links, such as Figure 1bAs shown in the figure, the energy efficiency of the router is significantly improved and the area is reduced. By removing the steering path, the multiplexers and demultiplexers of all external ports are changed from 4-1 and 1-4 to 2-1 and 1-2, and the local ports remain unchanged. Therefore, the overall area occupancy is reduced.

[0038] However, the optimized structure can only process packets with straight-line routing, and the routing algorithm needs to be improved for packets that need to be diverted.

[0039] In the improved routing scheme, when a data packet reaches a turning point where it needs to turn, the system temporarily pops the data packet to the local port and immediately injects it into the subsequent routing direction from the local port.

[0040] To help better understand the improvement of routing algorithm, Figure 2 It explains how the improved scheme achieves packet steering in 2D mesh networks.

[0041] As shown in the figure, the data packet (in bold in the figure) enters the network from the southern input port of the lower left router and needs to leave the network from the eastern port of the upper right router. Therefore, the data packet needs to complete the diversion operation at the upper left router. When the data packet reaches the diversion router, the algorithm forces the data packet to temporarily pop out of the local port and re-inject the data packet into the eastern output port to complete the diversion operation.

[0042] Although popping and reinjecting will cause a certain performance loss, as mentioned earlier, the number of redirection hops is very small compared to the total number of hops. Therefore, for the entire system, this solution still greatly optimizes its power consumption and area.

[0043] The beneficial effects of the present disclosure are:

[0044] Adapt to multiple routing algorithms: The low-power NoC design of the present invention is naturally deadlock-free and can adapt to various deterministic, partially adaptive and fully adaptive routing algorithms. By flexibly configuring the control logic, data packet transmission under different routing strategies can be easily achieved.

[0045] Optimize resource utilization: Due to the removal of unnecessary redirection data links, the NoC router of the present invention is more efficient in resource utilization. This not only reduces power consumption, but also saves valuable chip area, providing more space for the integration of other key components.

[0046] Significantly Reduce Power Consumption: By removing underutilized steering data links and introducing ejection and re-injection mechanisms, the NoC design of the present invention significantly reduces the power consumption of routers, thereby reducing the total power consumption of the entire NoC system.

[0047] Improve resource utilization: The optimized router architecture is more efficient in resource utilization, reduces unnecessary area waste, and improves the overall performance of multi-core systems.

[0048] Flexibility and scalability: The low-power NoC design of the present invention can adapt to a variety of routing algorithms, has high flexibility and scalability, and can meet the needs of different application scenarios.

[0049] In summary, the present invention successfully reduces the power consumption of NoC by redesigning the architecture of NoC routers and introducing ejection and reinjection mechanisms. This design not only improves resource utilization, but also enhances the flexibility and scalability of the system, providing strong support for the performance improvement of multi-core systems.

[0050] The above description and accompanying drawings fully illustrate the embodiments of the present disclosure so that those skilled in the art can practice them. Other embodiments may include structural, logical, electrical, process and other changes. The embodiments represent possible changes only. Unless explicitly required, separate components and functions are optional, and the order of operation may vary. The parts and features of some embodiments may be included in or replace the parts and features of other embodiments. Moreover, the words used in this application are only used to describe the embodiments and are not used to limit the scope of protection. As used in the description in the text, unless the context clearly indicates, the singular forms of "a", "an" and "the" are intended to include plural forms as well. Similarly, the term "and / or" as used in this application refers to any and all possible combinations of listings containing one or more associated ones. In addition, when used in the present application, the term "comprise" and its variants "comprises" and / or comprising refer to the presence of stated features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or groups thereof. In the absence of further restrictions, the elements defined by the sentence "comprising a ..." do not exclude the presence of other identical elements in the process, method or device comprising the elements. In this article, each embodiment may focus on the differences from other embodiments, and the same and similar parts between the embodiments may refer to each other. For the methods, products, etc. disclosed in the embodiments, if they correspond to the method part disclosed in the embodiments, then the relevant parts can refer to the description of the method part.

[0051] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software may depend on the specific application and design constraints of the technical solution. The technicians may use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the embodiments of the present disclosure. The technicians may clearly understand that for the convenience and simplicity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here.

[0052] In the embodiments disclosed herein, the disclosed methods and products (including but not limited to devices, equipment, etc.) can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units can be only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between each other shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to implement this embodiment. In addition, each functional unit in the embodiment of the present disclosure may be integrated in a processing unit, or each unit may exist physically alone, or two or more units may be integrated in one unit.

[0053] The flowchart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to the embodiment of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of the code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. In some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. In the description corresponding to the flowchart and the block diagram in the accompanying drawings, the operations or steps corresponding to different boxes can also occur in a different order from the order disclosed in the description, and sometimes there is no specific order between different operations or steps. For example, two consecutive operations or steps can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. Each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, may be implemented by a dedicated hardware-based system that performs the specified functions or actions, or may be implemented by a combination of dedicated hardware and computer instructions.

Claims

1. A router device, characterized in that: The NoC system applied to the 2D mesh network structure includes: Five ports, including four directional ports of east, south, west and north, and one local data port, among which the non-straight data links between the east, south, west and north ports are removed, and only the straight data links and the connection with the local port are retained; A logic control unit is used to perform the operation of popping out to the local data port and re-injecting to the target direction port when the data packet needs to be diverted.

2. The router device according to claim 1, characterized in that: Also includes: 2-1 multiplexer, connected to the router architecture; 1-2 demultiplexer, connected to the router architecture.

3. The router device according to claim 1, characterized in that: The logic control unit is configured to, when a data packet is transmitted in a certain direction to an inflection point router that needs to be diverted, temporarily pop the data packet from the current direction port to the local data port; Then, the data packet is re-injected from the local data port to the output port in the target direction to complete the steering operation and continue to be transmitted in the target direction.

4. The router device according to any one of claims 1 to 3, characterized in that: Also includes: at least one logic processing unit for executing a routing algorithm; At least one storage unit is used to store routing tables and data packet information.

5. The router device according to claim 4, characterized in that: The routing table contains routing information in the network; The data packet information includes the source address, destination address and transmission status of the data packet to support effective management and forwarding of the data packet.

6. A NoC system for a 2D mesh network structure, characterized in that: include: A router device, including four directional ports of east, south, west and north and a local data port, wherein non-straight data links between the east, south, west and north ports are removed, and only straight data links and connections with the local port are retained; A plurality of the router devices are connected to each other; When the data packet reaches the turning point where it needs to turn, the system temporarily pops the data packet to the local data port and immediately injects it into the routing direction of the target direction from the local data port.

Citation Information

Patent Citations

  • Static XY routing algorithm-oriented two-dimensional grid NoC router optimization design method

    CN101808032A

  • Self-adaptive routing method of two-dimensional network-on-chip topological structure

    CN104901899A

  • NoC router for high-speed data acquisition

    CN113079100A

  • Method and apparatus for congestion-aware routing in a computer interconnection network

    US20100211718A1

  • Modular decoupled crossbar for on-chip router

    US20140376557A1