A data rearrangement method and device

Abstract

The invention discloses a data rearrangement method, comprising: determining N / 4 4-4 data rearrangement networks in the current N-N rearrangeable non-blocking Benes network; determining each The serial number of the input data of the 4-4 data rearrangement network; determine the data output mode of the switch circuit according to the serial number corresponding to the input data of the switch circuit in the 4-4 data rearrangement network, and rearrange the network according to the current 4-4 data The data output mode corresponding to each switch circuit in is to output the input data of the current 4-4 data rearrangement network; wherein, N is the nth power of 2, and n is a positive integer greater than 1. The invention also discloses a data rearrangement device.

Description

technical field [0001] The invention relates to the technical field of vector processors in chip design, in particular to a data rearrangement method and device. Background technique [0002] Benes network is a rearrangement non-blocking network, which has good application in data rearrangement. N-N Benes network has N input data and N output data, a total of 2log 2 N-1 level, each level contains N / 2 switch circuits, each switch circuit has 2 inputs and 2 outputs, and each switch circuit contains two 2-1 selectors, such as figure 1 Shown is a schematic diagram of the 8-8Benes network of N=8; figure 1 Each rectangular block in represents a switch circuit, and the internal circuit of the switch circuit is as follows figure 2 shown. [0003] The existing Benes network saves more circuit resources compared to the usual crossbar matrix, but still requires more circuit resources and is more complicated to implement. Therefore, a data rearrangement scheme is provided to reduce...

AI Technical Summary

Problems solved by technology

[0003] The existing Benes network saves more circuit resources compared to the usual crossbar matrix, but still requires more circuit resources and is more complicated to implement. Therefore, a data rearrangement scheme is provided to reduce the circuit of the N-N Benes network resources and reduce implementation costs have become urgent problems to be solved

Images