Search

CN-121524129-B - Wavefront divider, chip and computer device

CN121524129BCN 121524129 BCN121524129 BCN 121524129BCN-121524129-B

Abstract

The application relates to a wavefront divider, a chip and computer equipment. The wave front distributor comprises N columns of computing nodes, wherein each column of computing nodes comprises N rows of computing nodes, an initial computing node in each column acquires a row token and a column token, outputs a signal whether approval is obtained or not, outputs a row token and a column token to the next computing node of the initial computing node in each column, acquires a row token and a column token, outputs a signal whether approval is obtained or not, outputs a row token and a column token to the next computing node in each column until the last computing node in each column acquires a row token and a column token, outputs a signal whether approval is obtained or not, and the signal whether approval is obtained or not output by each computing node in the wave front distributor is used for judging a request in a request queue, wherein the serial numbers of the rows where the initial computing nodes in different columns are located are different. The application can avoid the circumferential flow of signals and improve the order of control logic.

Inventors

  • MING XING

Assignees

  • 沐曦集成电路(上海)股份有限公司

Dates

Publication Date
20260512
Application Date
20260116

Claims (12)

  1. 1. A wavefront divider, comprising N columns of computing nodes, each column of computing nodes comprising N rows of computing nodes; The method comprises the steps that an initial computing node in each column acquires a row token and a column token, outputs a signal whether approval is obtained, and outputs the row token and the column token to the next computing node of the initial computing node in each column; the next computing node in each column acquires a row token and a column token, outputs a signal whether approval is obtained, outputs the row token and the column token to the next computing node until the last computing node in each column acquires the row token and the column token, and outputs a signal whether approval is obtained; The method comprises the steps of starting calculation nodes in each row, wherein the sequence numbers of the rows of the initial calculation nodes in different rows are different, aiming at non-last calculation nodes in each row, each calculation node is further used for outputting a row token to the next calculation node in each row and outputting a column token to the next calculation node in each row, the next calculation node in each row is determined through a polling sequence, and the next calculation node in each row is determined through the polling sequence.
  2. 2. The wave front distributor according to claim 1, wherein the input end of the calculation node of the ith row and the ith column is connected with the ith output port in the random ordering logic circuit, and the output end is connected with the ith input port of the recovery ordering logic circuit; and after being randomly sequenced by the random sequencing logic circuit, the input signals of the requests in the request queue enter corresponding computing nodes to judge effective requests, and then enter the recovery sequencing logic circuit to perform sequencing recovery of judging results.
  3. 3. The wave front distributor of claim 1, wherein each of the computing nodes in the wave front distributor is configured to output a signal of whether approval is obtained based on the acquired row token, column token, and signal of whether there is a valid request.
  4. 4. The wave front distributor according to claim 1, wherein for non-last computing nodes in each column, each of the computing nodes is further configured to output a row token and a column token that are both first values if the acquired row token and the column token are both first values and the output signal is approved, or to output a row token and a column token that are both second values if the acquired row token and the column token are both second values, and to output a row token and a column token that are both first values if the acquired row token and the column token are both first values and the output signal is not approved.
  5. 5. The wave front distributor according to any of claims 1-4, wherein each of the computing nodes in the wave front distributor comprises an and circuit for outputting a signal whether approval is obtained based on the row token, the column token, and the signal whether a valid request is present acquired by each of the computing nodes.
  6. 6. The wave front distributor of claim 5, wherein for non-last compute nodes in each column, each compute node further comprises a first logic gate circuit and a second logic gate circuit; The first logic gate circuit of each computing node is used for performing a NOT operation on the signal whether to obtain approval or not, and performing an AND operation on the signal and the row token acquired by each computing node to obtain an output row token; And the second logic gate circuit of each computing node is used for performing a NOT operation on the signal whether to obtain approval or not, and performing an AND operation on the signal and the column token acquired by each computing node to obtain an output column token.
  7. 7. The wave front distributor of any one of claims 1-4, wherein in each column of computing nodes, in the event that there is a target computing node outputting a signal that is approved, computing nodes subsequent to the target computing node all output a signal that is not approved, the target computing node being the non-last computing node.
  8. 8. The wave front distributor of any one of claims 1-4, further comprising a random ordering logic and a recovery ordering logic; the random ordering logic circuit is further configured to obtain an input signal requested in each of the N queues, randomly order the N queues to obtain an input signal requested in each of the N queues after ordering, and output a signal having an effective request to a corresponding computing node according to a queue ordering number of the request of each of the N queues after ordering and a resource ordering number requested by the request; And the recovery ordering logic circuit is also used for acquiring the arbitration results output by the corresponding computing nodes, and recovering and ordering the arbitration results to obtain the arbitration results of the requests in each of the N queues.
  9. 9. The wave front distributor according to claim 8, wherein the random ordering logic circuit is further configured to determine, as the corresponding computing node, from N computing nodes connected to the same output port as the ordering number, a computing node having the same column number as the resource sequence number according to the queue ordering number of the request of each of the N ordered queues and the resource sequence number requested by the request.
  10. 10. The wave front distributor of any one of claims 1-4, wherein a row token and a column token acquired by a first one of the computing nodes in each column are each a first value.
  11. 11. A chip comprising the wavefront dispenser of any one of claims 1 to 10.
  12. 12. A computer device, characterized in that, the computer device comprising the chip of claim 11.

Description

Wavefront divider, chip and computer device Technical Field The present application relates to the field of on-chip communications technologies, and in particular, to a wavefront splitter, a chip, and a computer device. Background In on-chip communication of a chip, there are cases where multiple requests compete for the same resource, however, each resource can only be used by one request at a time, so it is necessary to decide which request can use the resource in this case. Typically, when competing for the same resource for multiple requests, an allocator or arbiter is used to arbitrate which request the resource is allocated to. Taking the wavefront allocator as an example, the wavefront allocator is used to arbitrate multiple requests to multiple resources. However, the wavefront divider in the related art has a combinational logic loop, so that signals are continuously circulated in the combinational logic loop, and thus, it is not guaranteed that the request arbitration result is obtained within a specified time, which causes a problem of confusing control logic. Disclosure of Invention In view of the foregoing, it is desirable to provide a wavefront divider, a chip and a computer device that can avoid the circumferential flow of signals, facilitate obtaining the request arbitration result in a predetermined time, and improve the ordering of control logic. In a first aspect, the present application provides a wavefront divider comprising N columns of computing nodes, each column of computing nodes comprising N rows of computing nodes; the initial computing node in each column acquires a row token and a column token, outputs a signal whether approval is obtained, and outputs the row token and the column token to the next computing node of the initial computing node in each column; the next computing node in each column acquires the row token and the column token, outputs a signal whether the approval is obtained, and outputs the row token and the column token to the next computing node in each column until the last computing node in each column acquires the row token and the column token, and outputs a signal whether the approval is obtained; wherein the sequence numbers of the rows of the initial computing nodes of different columns are different. In one embodiment, the input end of the computing node of the ith row and the ith column is connected with the ith output port in the random ordering logic circuit, and the output end is connected with the ith input port of the recovery ordering logic circuit; The input signals of the requests in the request queue are randomly ordered by the random ordering logic circuit and then enter the corresponding computing nodes to judge the effective requests, and then enter the restoration ordering logic circuit to order and restore the judging results. In one embodiment, each computing node in the wavefront dispenser is configured to output a signal of whether approval is obtained based on the acquired row token, column token, and whether there is a valid request signal. In one embodiment, for non-last compute nodes in each column, each compute node is further configured to output a row token to a next compute node in the row and to output a column token to the next compute node in the column; wherein the next computing node of the row is determined by the polling order and the next computing node of the column is determined by the polling order. In one embodiment, for the non-last computing node in each column, each computing node is further configured to output the row token and the column token that are both the first value if the acquired row token and the column token are both the first value and the signal that is approved is output, or output the row token and the column token that are both the second value if the acquired row token and the column token are both the second value, and output the row token and the column token that are both the first value if the acquired row token and the column token are both the first value and the signal that is not approved is output. In one embodiment, each computing node in the wavefront dispenser includes an AND gate circuit for outputting a signal of whether approval is obtained based on the row token, the column token, and the signal of whether a valid request is present acquired by each computing node. In one embodiment, for non-last compute nodes in each column, each compute node further includes a first logic gate and a second logic gate; The first logic gate circuit of each computing node is used for performing a NOT operation on the signal which is approved or not, and then performing an AND operation on the signal and the row token obtained by each computing node to obtain an output row token; and the second logic gate circuit of each computing node is used for performing a NOT operation on the signal of whether approval is obtained or not, and performing an AND operation on the signal and the column token ob