Roller Arbitration Method and Circuit for On-Chip Data Exchange

Abstract

The invention discloses a roller arbitration method for on-chip data exchange, which is based on an NxN crossover network with N input ports and N output ports, comprising the following steps: S1, determining a priority arbitration arrangement; S2, judging whether each expected transmission pair in the arrangement has transmission demand, if yes, it is determined as the actual transmission pair, and the determined actual transmission pair immediately transmits data; otherwise, it is determined as a non-transmission pair; S3, perform sequential row / column or column / row arbitration, and select the switching point with high priority as the actual Transmission pair; S4, after the polling in step S3 is completed, the priority arbitration arrangement is scrolled to obtain a new arbitration arrangement; S5, S2-S4 is performed in a loop. This method can improve the efficiency and speed of on-chip data exchange, and is especially suitable for artificial intelligence and big data processing chips, especially chips with SIMT architecture. Such methods pertain to chip design, network-on-chip, system-on-chip, and computer architecture.

Description

technical field [0001] The invention relates to the fields of chip design, on-chip network, on-chip system, and computer architecture, in particular to a wheel scheduling method and circuit realization of an on-chip data exchange network. This method can improve the efficiency and speed of on-chip data exchange, and is especially suitable for artificial intelligence and big data processing chips, especially chips with SIMT architecture. Background technique [0002] Machine learning, scientific computing and graphics rendering require huge computing power, which is generally provided by large chips (such as GPU, TPU, APU, etc.) to achieve highly complex machine learning tasks and graphics processing tasks. Using machine learning to do recognition requires a huge Deep Learning network and massive image data, and the training process is very time-consuming; in a 3D application or game scene, if Recursive Ray-Tracing is used for rendering, and the scene If it is complex, it ne...

Images