Data rearrangement method and device
A data rearrangement and data technology, which is applied in the direction of selection devices, data exchange networks, multiplexing system selection devices, etc., can solve the problems of multi-circuit resources and complex implementation, so as to reduce circuit resources, simplify implementation, and reduce Realize the effect of cost
Active Publication Date: 2017-01-11
SANECHIPS TECH CO LTD
View PDF5 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] In the embodiment of the present invention, determine the N / 4 4-4 data rearrangement networks in the current N-N Benes network; determine the sequence number of the input data of each 4-4 data rearrangement network according to the preset data rearrangement rules; According to the sequence number corresponding to the input data of the switch circuit in the 4-4 data rearrangement network, the data output mode of the switch circuit is determined, and the current 4 -4 The input data output of the data rearrangement network; wherein, N is the nth power of 2, and n is a positive integer greater than 1.
[0037] image 3 Shown is a schematic flow chart of a data rearrangement method according to an embodiment of the present invention; image 3 As shown, the data rearrangement method in the embodiment of the present invention includes:
[0038] Step 301: Determine N / 4 4-4 data rearrangement networks in the current N-N Benes network;
[0039] This step specifically includes:...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
A data rearrangement method and device disclosed by the present invention comprises the steps of determining N / 4 4-4 data rearrangement networks in a current N-N rearrangeable non-blocking Benes network; according to a preset data rearrangement rule, determining the sequence number of the input data of each 4-4 data rearrangement network; determining the data output modes of the switch circuits according to the sequence numbers corresponding to the input data of the switch circuits in the 4-4 data rearrangement networks, and outputting the input data of the current 4-4 data rearrangement networks according to the respective data output modes corresponding to the switch circuits of the current 4-4 data rearrangement networks, wherein N is nth power of 2, and n is a positive integer greater than 1. The present 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...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): H04L12/24H04L29/06
CPCH04Q11/00H04Q3/542H04Q2213/1305H04Q2213/13106H04Q2213/1332
Inventor 林文琼
Owner SANECHIPS TECH CO LTD