Ringbus-based bidirectional free forwarding structure device and method

By using a bidirectional free-forwarding structure based on ringbus, and utilizing the ring bus topology and RR scheduler to select the shortest path for data transmission, the problem of complex placement and routing after the increase of chip modules is solved, achieving a balance between data transmission efficiency and placement and routing, and optimizing chip area and performance.

CN115563928BActive Publication Date: 2026-01-09XEL TECH INC
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211295142.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-21
Publication Date
2026-01-09
Estimated Expiration
2042-10-21

AI Technical Summary

Technical Problem

As the number of chip modules increases, the internal layout and routing of the chip becomes increasingly complex, making it difficult to balance transmission efficiency and layout and routing. Traditional star mesh connection methods lead to layout and routing difficulties and affect data transmission efficiency.

Method used

It adopts a bidirectional free forwarding structure based on ring bus, and uses the ring bus topology and RR scheduler to select the shortest path for data transmission by judging the path of the station and the processing delay. It also optimizes the data information transmission channel by combining the AXI protocol.

Benefits of technology

While ensuring data transmission efficiency, the layout and routing methods were optimized, reducing the chip area and improving the chip yield and performance.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115563928B_ABST
    Figure CN115563928B_ABST
Patent Text Reader

Abstract

The application relates to a ringbus-based bidirectional free forwarding structure device and method. The ringbus-based bidirectional free forwarding structure device comprises a ring bus topology structure; a plurality of sequentially connected stations are arranged on the ring bus topology structure, and each station has input and output ports connected with at least one module; the plurality of stations at least comprise a first station and a second station, the first station reaches the second station through a left path or a right path, and the left path and the right path are links formed by the plurality of stations; and an RR scheduler is connected with the plurality of sequentially connected stations. The ringbus-based bidirectional free forwarding structure device and method select a walking path with short time for data transmission, thereby reducing data transmission delay caused by the ring bus. In the case of ensuring data transmission efficiency, the layout and wiring mode is optimized, so that the chip area is optimized.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the chip wiring technical field, especially to a bidirectional free forwarding structure device and method based on ringbus. BACKGROUND

[0002] In the related chip data information transmission mode, the modules are less and the structure is single, and the star-shaped network connection between the modules can effectively complete the data information transmission. With the increase of chip modules and area, more and more cores appear, and these cores still adopt the network connection.

[0003] Although two nodes are directly connected, the transmission efficiency can be improved to a certain extent, but it brings great difficulty to the layout and wiring. In the chip design process, the optimization of layout and wiring is also an important part in the balance.

[0004] In view of this problem, it is urgent to find a balanced forwarding device in the transmission efficiency and layout and wiring of the chip, which takes into account the transmission efficiency and also considers the layout and wiring. SUMMARY

[0005] The present application provides a bidirectional free forwarding structure device and method based on ringbus, which solves the problem of increasing internal layout and wiring and increasing volume with the increase of chip modules.

[0006] The first aspect of the present application provides a bidirectional free forwarding structure device based on ringbus, which comprises:

[0007] A ring bus topology structure;

[0008] A plurality of sequentially connected stations are arranged on the ring bus topology structure, and each station has an input and output port connected with at least one module;

[0009] The plurality of stations at least include a first station and a second station, the first station reaches the second station through a left path or a right path, and the left path and the right path are links formed by the plurality of stations;

[0010] The first station is configured to obtain an access request sent by a module connected with the first station, and the access request includes address information of a module connected with the second station and data information to be sent;

[0011] The RR scheduler is connected with the plurality of sequentially connected stations, and the RR scheduler is configured to obtain the left path and the right path from the first station to the second station from the ring bus topology structure according to the access request; and

[0012] determine a walking path with a short access request time based on RR scheduling, the RR scheduling representing processing time of the left path or the right path;

[0013] The second station is configured to: based on the determined walking path, the access request passes through a plurality of stations on the walking path in sequence to reach the second station, so as to send the carried data information to the module connected thereto through the second station.

[0014] In an implementable manner, the ring bus topology is formed based on an AXI protocol.

[0015] In an implementable manner, each of the stations has an address information interval, and each module connected to the station is allocated address information in the address information interval.

[0016] In an implementable manner, the RR scheduler is further configured to determine the time required for the left path and the right path from the first station to the second station by path delay of the plurality of stations.

[0017] In an implementable manner, the RR scheduler is further configured to determine the time required for the left path and the right path from the first station to the second station by processing delay of the plurality of stations.

[0018] The second aspect of the present application provides a ring bus-based bidirectional free forwarding method, applied to the ring bus-based bidirectional free forwarding structure device described above, and the method comprises:

[0019] Obtain an access request of a module connected to the first station, the access request including address information of a module connected to the second station and data information to be sent;

[0020] According to the access request, obtain the left path and the right path from the first station to the second station from the ring bus topology structure;

[0021] Determine a walking path with a short access request time based on RR scheduling, the RR scheduling representing processing time of the left path or the right path;

[0022] Based on the determined walking path, the access request passes through a plurality of stations on the walking path in sequence to reach the second station, so as to send the carried data information to the module connected thereto through the second station.

[0023] In an implementable manner, the step of obtaining an access request of a module connected to the first station, the access request including address information of a module connected to the second station and data information to be sent, comprises:

[0024] According to the access request of the first station connected module, the data information included in the access request is divided into a read command and a write command, wherein the read command includes data information capable of being read by the second station connected module, and the write command includes data information capable of being written by the second station connected module.

[0025] The read command carries address information of the first station connected module.

[0026] In an implementable mode, the step of obtaining, according to the access request, a left path and a right path containing from the first station to the second station in the ring bus topology, comprises:

[0027] According to the address information of the first station connected module and the address information of the second station connected module, the stations of two links capable of being formed between the first station and the second station are determined, and the two links are respectively a left path and a right path.

[0028] In an implementable mode, the step of determining, based on the RR scheduling, a walking path with a short time for the access request, wherein the RR scheduling represents processing time of the left path or the right path, comprises:

[0029] The path delay and processing delay of each station in the left path and the path delay and processing delay of each station in the right path are respectively obtained;

[0030] According to the path delay and processing delay of the left path and the right path, the RR scheduling judges a walking path with a short time, and takes the walking path as the walking path of the access request.

[0031] In an implementable mode, the step of making the access request pass through a plurality of stations of the walking path in sequence to reach the second station, so as to send the data information carried by the second station to the module connected thereto, based on the determined walking path, comprises:

[0032] The second station connected module obtains the address information of the first station connected module carried by the read command;

[0033] According to the address information of the first station connected module, the second station is taken as a station for obtaining an access request, and the first station is taken as a receiving station, so as to send an access request of the second station connected module to the first station connected module.

[0034] Beneficial effects: the application is based on a ringbus bidirectional free forwarding structure device and method, which utilizes a ringbus topology structure including a plurality of sequentially connected stations, each station is connected with a corresponding module, data transmission between the modules is realized by using the stations, and the station path between the two modules of the transmission data information is planned by using the RR scheduler, so as to select a short walking path for data transmission, thereby reducing the data transmission delay caused by the ringbus. In the case of ensuring the data transmission efficiency, the layout and wiring mode is optimized, thereby optimizing the chip area. BRIEF DESCRIPTION OF DRAWINGS

[0035] In order to more clearly illustrate the specific embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the specific embodiments or prior art description will be briefly introduced as follows. Obviously, the drawings in the following description are some embodiments of the present application, and other drawings can also be obtained by those skilled in the art without creative labor.

[0036] Figure 1 It is a schematic diagram of the star-shaped network of the existing chip;

[0037] Figure 2 It is a schematic diagram of the ringbus topology structure of the bidirectional free forwarding structure device based on ringbus of the present application;

[0038] Figure 3 It is a schematic diagram of the Master sending access request walking path of the bidirectional free forwarding structure device based on ringbus of the present application;

[0039] Figure 4 It is a flowchart of the bidirectional free forwarding method based on ringbus of the present application for obtaining the access request of the module connected with the first station;

[0040] Figure 5 It is a flowchart of the bidirectional free forwarding method based on ringbus of the present application for obtaining the access request of the Master;

[0041] Figure 6 It is a flowchart of the bidirectional free forwarding method based on ringbus of the present application for the Master sending access request to obtain the left path and the right path from the first station to the second station;

[0042] Figure 7 It is a flowchart of the bidirectional free forwarding method based on ringbus of the present application for the bidirectional forwarding structure forwarding flow;

[0043] Figure 8Flow chart for determining the short walking path of the access request for the ringbus-based bidirectional free forwarding method of the present application;

[0044] Figure 9 Flow chart for the Slave obtaining the access request and responding to the Master step for the ringbus-based bidirectional free forwarding method of the present application. DETAILED DESCRIPTION

[0045] The technical solutions of the present application will be described clearly and completely in combination with the embodiments. Obviously, the described embodiments are part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all the other embodiments obtained by those skilled in the art without creative labor fall within the protection scope of the present application.

[0046] For the convenience of the technical solutions of the application, the following first describes some concepts related to the present application.

[0047] Ringbus topology structure, also known as ringbus, the data transmission track of the forwarding path is similar to a circular ring, which can transmit data in both directions, and is called ringbus.

[0048] AXI protocol, AXI (Advanced eXtensible Interface) is a bus protocol, the address / control and data phases of the bus protocol are separated, supporting unaligned data transmission, while in burst transmission, only the first address is needed, while the separated read and write data channels support outstanding transmission access and out-of-order access, and are more easily timed to converge.

[0049] Station, also known as ringstation, each station can communicate data information.

[0050] Master, the active side in information transmission that initiates a request, which is understood as the module that initiates an access request as Master.

[0051] Slave, the passive side in information transmission that passively receives a request and replies information, which is understood as the module that passively receives and replies as Slave.

[0052] RR scheduler, RR for Round-Robin, specifically a time slice round-robin scheduling algorithm, a channel scheduling strategy in communication, which makes users use shared resources in turn without considering instantaneous channel conditions.

[0053] As Figure 1As shown in the early chip design, due to fewer modules and simple structure, the information transmission between modules can be effectively completed through the star-shaped network connection, Figure 1 Modules that send access requests and modules that passively receive requests are shown in the middle, but as the number of chip modules increases and the module area increases, more and more cores appear, which still use network connection, causing extremely difficult wiring problems inside the chip. If the star-shaped network connection method is not used, the efficiency of data information transmission will be affected, so a compromise and balanced transmission method is needed to solve the problems of module wiring and transmission efficiency.

[0054] Based on the above reasons, the application provides a bidirectional free forwarding structure device and method based on ringbus.

[0055] As Figure 2 shown, the application provides a bidirectional free forwarding structure device based on ringbus, which includes a ring bus topology structure and an RR scheduler.

[0056] Among them, the ring bus topology structure is provided with a plurality of sequentially connected stations. For example, Figure 2 As shown in the middle, the number of stations is 8, and the 8 stations are distributed in a ring shape. The arrow direction is the transmission direction of data information. Adjacent stations can transmit data information, each station has an input and output port connected to at least one module, and the module can communicate data information through the input and output port.

[0057] The ring bus topology structure is based on AXI protocol.

[0058] Based on the AXI protocol, the ring bus topology structure includes a plurality of transmission channels:

[0059] The read address channel transmits the address information and corresponding control information of the read operation;

[0060] The read data channel transmits the read data corresponding to the read address channel, and also transmits the response information of the Slave;

[0061] The first write address channel transmits the address and corresponding control information of the write operation;

[0062] The second write address channel transmits write data related information;

[0063] The write response channel transmits the write response information returned by the Slave.

[0064] The above channels can be adjusted according to actual conditions, for example, only some of the channels are selected, or the corresponding channels are combined, such as combining the first write address channel and the second write address channel to form one channel. In the technical solution, the channels can be adjusted according to actual conditions, and the technical solution is not limited.

[0065] The plurality of stations at least includes a first station and a second station. Since the forwarding path of the ring bus is similar to a ring, each station has two communication links capable of reaching a target station, and the two links are marked as a left path and a right path, that is, the first station can reach the second station through the left path or the right path.

[0066] The first station is configured to obtain an access request sent by a master module Master connected to the first station, and the access request includes address information of a slave module Slave connected to the second station and data information to be sent.

[0067] The RR scheduler is connected to a plurality of stations connected in sequence, and the stations are channels of the RR scheduler.

[0068] The RR scheduler is configured to obtain a left path and a right path from the first station to the second station from the ring bus topology in which the plurality of stations are interconnected according to the access request, and determine a walking path with a short access request time based on RR scheduling, wherein the RR scheduling represents processing time of the left path or the right path.

[0069] It should be noted that if the data information is to be sent from the first station to the second station, it is necessary to determine whether to forward the data through the left path or the right path. In the related station data forwarding, only the length of the path is considered, and the shortest path is selected for data forwarding, and the processing time required at each station is not considered. For example, as shown in Figure 3 the arrow direction in the figure is the left path and the right path, the Master sends an access request from station 1 to station 7, and transmits it to the Slave through station 7. In the first case, the data is forwarded through the left path, and there may be station 0 processing other transactions and being in a blocking state during data forwarding, so it needs to wait for station 0 to finish processing other transactions before data forwarding. Assuming that the time required for station 0 to process other transactions is ten beats. In the second case, the data is forwarded through the right path, and needs to pass through stations 0 to 7. Although many stations are passed through, the right path finally requires a time of seven beats. In this case, the time required for the Master to send the access request through the right path is less than the time required for the left path. Therefore, the RR scheduling determines that the access request sent by the Master is through the right path.

[0070] It is also necessary to explain that the RR scheduling determines the time of the stations on the path, specifically, the RR scheduling determines the blocking state and delay time of each node, that is, the processing delay of the station and the path delay, and automatically selects the path with the shortest time according to the delay condition to forward data. It can be understood that the processing delay of the station and the path delay of the RR scheduling can be used as a judgment condition at the same time or alternatively, and the specific setting is based on the actual needs, and the present scheme is not limited.

[0071] Further, the path delay is the time through the station, and the processing delay is the time required for the station to process the transaction.

[0072] The second station is configured to: based on the determined walking path, the access request passes through a plurality of stations on the walking path in turn to reach the second station, so as to send the carried data information to the Slave connected thereto through the second station.

[0073] It is necessary to explain that after the second station sends the carried data information to the Slave connected thereto, if the carried data information still carries the address information of the first address and the reply request, the second station can take the data forwarding path of the received data information as the dest RingStation Number (target ring station number) returned by the Slave read-write, so that the Slave can respond to the request of the Master.

[0074] It is also necessary to explain that the Slave responding to the request of the Master can return the data information according to the original path, or can re-determine the path based on the RR scheduling, and then re-determine the path with the shortest time to return the request of the Master, and the present scheme is not limited.

[0075] In the embodiment, when the Master sends an access request to the Slave, the Master forwards data information to a first station connected to the Master. The RR scheduler determines the processing delay and path delay between the first station and a second station connected to the Slave, and determines the path of the forwarded data information. Next, the RR scheduler selects the path with the least time from the left path and the right path. The data information to be forwarded by the first station is forwarded in sequence at the path stations according to the selected path of the RR scheduler. After the data information reaches the second station, the second station forwards the data information to the Slave. The Slave performs corresponding reading and writing according to the received data information. If the forwarded data information also carries a reply request instruction that needs to be responded, the second station connected to the Slave becomes the first station, and the first station connected to the Master becomes the second station. The data information is transmitted according to the foregoing content. The Master and the Slave use the bidirectional ringbus structure to forward data, reduce the number of stations, and effectively solve the difficulty of layout and wiring and reduce the area occupied by the module.

[0076] In addition, the ringbus topology adopts the AXI protocol. Specifically, the read address channel is used to determine the Slave address information and corresponding control information. The read data channel is used to transmit the read-back data of the Slave of the read address channel and the response information of the Slave. The first write address channel is used to transmit the address corresponding control information of the write operation of the Slave. The second write address channel is used to transmit the write data related information of the Slave. The write response channel is used to transmit the write response information returned by the Slave. The ringbus topology uses different channels to distinguish read and write information, address information, and control information. In this way, the bidirectional ringbus structure can be used more effectively, and the RR scheduling manner is used to continuously send and forward requests.

[0077] In one of the embodiments, each station has an address information range, and each module connected to the station is assigned address information in the address information range.

[0078] In the embodiment, the station is connected to a plurality of modules. The Master is the active access request sender, and the Slave is the passive receiver. The Master and the Slave of the module can be exchanged according to whether the data information is sent or received.

[0079] It should be noted that in the case of multiple modules connected to the same site, in order to facilitate management, the address information interval of each site corresponding to the multiple modules is set, and the address information interval is used as a positioning interval, so that the site can be quickly located. For example, the address information interval of the site is 1 to 10, and the modules connected to the site are allocated unique addresses in 1 to 10, so that corresponding search can be performed, and delay can be reduced.

[0080] In this embodiment, each site of the ring bus topology is allocated an address information interval, and the modules connected to the site are divided into corresponding address information, so that each module has a unique address information. This method can reduce the access delay.

[0081] The application also provides a bidirectional free forwarding method based on a ring bus. The method is formed based on the aforementioned bidirectional free forwarding structure device based on a ring bus. Specifically, the method comprises:

[0082] As shown in Figure 4 S101: obtaining an access request of a module connected to a first site, the access request comprising address information of a module connected to a second site and data information to be sent.

[0083] The bidirectional free forwarding structure device obtains an access request of a module connected to a first site, i.e., Master. The Master access request comprises address information of a module connected to a second site, i.e., Slave, and data information to be sent. The first site is a starting point site, and the second site is a target site. The starting site has two links to the target site, which are left path and right path, respectively. The left path and the right path each have a plurality of sites.

[0084] In the step of S101, the Master access request comprises the following steps:

[0085] As shown in Figure 5 S1011: dividing the data information included in the access request of the module connected to the first site into a read command and a write command, wherein the read command comprises data information that can be read by the module connected to the second site, and the write command comprises data information that can be written by the module connected to the second site.

[0086] The ring bus topology based on the AXI protocol is used as a forwarding path to divide the Master access request. Specifically, the access request is divided into a read command and a write command, so that different commands use different channels for transmission.

[0087] The read command comprises data information that can be read by the Slave connected to the second site.

[0088] The write command includes data that can be written by the slave connected to the second site.

[0089] Furthermore, read commands are allocated to the read address channel and read data channel for transmission based on the data content. Write commands are allocated to the first write address channel, second write address channel, and write response channel for transmission based on the data content.

[0090] Using different channels for data transmission can greatly improve system transmission performance.

[0091] It should be noted that read commands transmit data through the read address channel and read data channel, while write commands transmit data through the first write address channel, the second write address channel, and the write response channel. No separate response channel is set up in read commands; the response in a read command shares the same channel as the read data channel and is returned simultaneously with the data sent by the Slave, thus reducing the number of channels.

[0092] S1012: The read command carries the address information of the module connected to the first site.

[0093] In this scheme, the response in the read command and the read data channel share the same channel for transmission. Therefore, when the Master issues an access request, the read command can carry the Master's address information. If no Slave feedback is required, the address information does not need to be loaded in the read command. The specific configuration can be set as needed, and this scheme does not impose any restrictions.

[0094] S102: Based on the access request, obtain the left path and right path from the first station to the second station from the ring bus topology.

[0095] In step S102, the steps by which the Master issues an access request to obtain the left and right paths from the first site to the second site include:

[0096] like Figure 6 As shown, S1021: Based on the address information of the module connected to the second station and the address information of the module connected to the first station, determine the stations that can form two links between the first station and the second station, and the two links are the left path and the right path, respectively.

[0097] Since the first and second stations are in a ring bus topology, when one station wants to reach the other station, there are only two paths. Therefore, the stations of each path are connected in series to form a link, and the two links are the left path and the right path.

[0098] It should be noted that different modules can be connected on each RingStation, and different modules are distinguished according to addresses. When the Master sends a read-write command, the destination RingStation number can be determined through the address information. Each command can be divided into a read command and a write command, which are referred to as read-write commands. The up and down ring RingStations are the dest RingStation numbers returned by the read-write commands.

[0099] It should be noted that the up and down ring RingStations are referred to as the up RingStation or the up ring from the Master or the Slave to the RingStation for read-write commands and read-write returns. The down RingStation or the down ring from the RingStation to the Master or the Slave is referred to as the down RingStation or the down ring. Each RingStation can be up or down. When the Master sends an access request, the corresponding Slave is matched through address information, and the information generated by the Slave is also returned to the Master.

[0100] In this embodiment, the up and down ring RingStations are used to realize bidirectional free forwarding of data.

[0101] S103: Based on the RR scheduling, a walking path with a short access request time is determined, and the RR scheduling represents a processing time of the left path or the right path.

[0102] In order to further reduce the data transmission delay that may be caused by the ring bus, the algorithm is optimized in the application.

[0103] As shown in Figure 7 The scheme of the shortest path forwarding is abandoned, and the RR scheduling algorithm is selected. After the Master sends an access request, the RR scheduler performs access request scheduling. First, the access request is judged to determine whether it can be sent. If it can be sent, the time of the left path and the right path is judged.

[0104] In the step of S103, determining the walking path with a short access request time includes:

[0105] As shown in Figure 8 S1031: The path delay and processing delay of each station in the left path and the path delay and processing delay of each station in the right path are acquired, respectively.

[0106] S1032: According to the path delay and processing delay of the left path and the right path, the RR scheduling determines the walking path with a short time, and the walking path is used as the walking path of the access request.

[0107] Specifically, the RR scheduling has been described in the ringbus-based bidirectional free forwarding structure part, which will not be repeated here.

[0108] In this embodiment, the RR scheduling is used to realize free bidirectional forwarding. After analyzing the blocking state and delay time of each node, the path with the shortest delay time is automatically selected to effectively improve the data forwarding efficiency.

[0109] S104: Based on the determined walking path, the access request passes through a plurality of stations of the walking path in turn to reach the second station, so as to send the carried data information to the module connected with the second station through the second station.

[0110] As shown in Figure 4 The RR scheduling determines the sending direction through path delay and processing delay. The access request is sent to the next RingStation. It is determined whether the RingStation is the destination Slave. If not, the access request is continuously sent to the next RingStation. If yes, the Slave can obtain the access request.

[0111] In the step of S104, after the Slave obtains the access request, the response to the Master step includes:

[0112] As shown in Figure 9 S1041: The module connected with the second station acquires the address information of the module connected with the first station carried by the read command.

[0113] Among them, after the Slave connected with the second station reads the read command, based on the address information of the Master connected with the first station carried in the read command, the data forwarding can be performed according to the address information of the Master after the transaction is processed.

[0114] S1042: According to the address information of the module connected with the first station, the second station is taken as the station for acquiring the access request, and the first station is taken as the receiving station, so that the access request of the module connected with the second station is sent to the module connected with the first station.

[0115] Among them, after the Slave connected with the second station processes the transaction, it becomes the Master that actively sends the access request. The original Master connected with the first station becomes the Slave that passively receives the request, and then the foregoing steps are executed to perform the corresponding data forwarding.

[0116] In summary, the application provides a ringbus-based bidirectional free forwarding structure device and method, which is applied to chip layout and wiring, establishes a Ringbus layout and wiring structure, effectively optimizes the wiring mode, discards the traditional mesh structure data transmission mode, adopts a free bidirectional forwarding algorithm, and freely selects a transmission direction for data information. In the complex wiring problem in the chip, a compromise and balance between the chip area and efficiency are found, a balance point of chip design is found, the chip cost can be effectively controlled, the chip wiring is improved, and thus the yield, chip performance and service life are improved.

[0117] The above embodiments only express specific implementation manners of the application, and the description is more specific and detailed, but it cannot be understood as a limitation on the patent scope of the application. It should be noted that, for ordinary skilled persons in the art, without departing from the concept of the application, a number of modifications and improvements can be made, which are within the protection scope of the application.

Claims

1. A ringbus-based bidirectional free-forwarding fabric device, characterized in that, The application relates to a ring bus topology structure and a method thereof. The ring bus topology structure comprises a plurality of sequentially connected stations, and each station has input and output ports connected with at least one module. The plurality of stations at least comprises a first station and a second station, the first station reaches the second station through a left path or a right path, and the left path and the right path are links formed by the plurality of stations. The first station is configured to acquire an access request sent by a module connected with the first station, and the access request comprises address information of a module connected with the second station and data information to be sent. An RR scheduler is connected with the plurality of sequentially connected stations, and the RR scheduler is configured to acquire, according to the access request, a left path and a right path from the first station to the second station from the ring bus topology structure; and Based on RR scheduling, a walking path with a short access request time is determined, and the RR scheduling represents processing time of the left path or the right path. The second station is configured to make the access request pass through the plurality of stations of the walking path in sequence to the second station based on the determined walking path, so that the second station sends the carried data information to the module connected therewith. The ring bus topology structure is formed based on an AXI protocol.

2. The ringbus-based bidirectional free forwarding structure apparatus of claim 1, wherein, Each station has an address information interval, and each module connected with the station is allocated with address information in the address information interval.

3. The ringbus-based bidirectional free forwarding structure apparatus of claim 1, wherein, The RR scheduler is further configured to determine time required by the left path and the right path from the first station to the second station through path delay of the plurality of stations.

4. The ringbus-based bidirectional free forwarding structure apparatus of claim 1, wherein, The RR scheduler is further configured to determine time required by the left path and the right path from the first station to the second station through processing delay of the plurality of stations.

5. The ringbus-based bidirectional free forwarding structure apparatus of claim 1, wherein, The application is applied to the ring bus-based bidirectional free forwarding structure device and the method.

6. A ringbus-based bidirectional free forwarding method, characterized in that, An access request of a module connected with the first station is acquired, and the access request comprises address information of a module connected with the second station and data information to be sent. According to the access request, a left path and a right path from the first station to the second station are acquired from the ring bus topology structure. Based on RR scheduling, a walking path with a short access request time is determined, and the RR scheduling represents processing time of the left path or the right path. Based on the determined walking path, the access request passes through the plurality of stations of the walking path in sequence to the second station, so that the second station sends the carried data information to the module connected therewith. The step of acquiring the access request of the module connected with the first station and comprising the address information of the module connected with the second station and the data information to be sent comprises the following steps.

7. The ringbus-based bidirectional free forwarding method according to claim 6, wherein, According to the access request of the module connected with the first station, the data information included in the access request is divided into a read command and a write command, wherein the read command comprises data information capable of being read by the module connected with the second station, and the write command comprises data information capable of being written by the module connected with the second station. ​ The read command carries address information of the module connected with the first station.

8. The ringbus-based bidirectional free forwarding method according to claim 6, wherein, The step of obtaining the left path and the right path from the first station to the second station according to the access request in the ring bus topology comprises: According to the address information of the module connected with the first station and the address information of the module connected with the second station, the stations of two links capable of being formed between the first station and the second station are determined, and the two links are respectively the left path and the right path.

9. The ringbus-based bidirectional free forwarding method according to claim 6, wherein, The step of determining the walking path with short time according to the RR scheduling, wherein the RR scheduling represents the processing time of the left path or the right path, comprises: The path delay and the processing delay of each station in the left path and the path delay and the processing delay of each station in the right path are respectively obtained. According to the path delay and the processing delay of the left path and the right path, the RR scheduling judges the walking path with short time, and takes the walking path as the walking path of the access request.

10. The ringbus-based bidirectional free forwarding method according to claim 7, wherein, The step of making the access request pass through the stations of the walking path in sequence based on the determined walking path, and reaching the second station so as to send the carried data information to the module connected with the second station through the second station, comprises: The module connected with the second station obtains the address information of the module connected with the first station carried by the read command. According to the address information of the module connected with the first station, the second station is taken as the station for obtaining the access request, and the first station is taken as the receiving station, so that the access request of the module connected with the second station is sent to the module connected with the first station.

Citation Information

Patent Citations

  • Method for realizing two-stage switching structure based on scheduling information of neighboring port

    CN107171973A

  • Round robin scheduling method for avoiding wireless linear topology networking conflicts

    CN111132363A