Method and device of supporting arbitrary replacement of multiple data units

Abstract

The disclosure discloses a method of supporting arbitrary replacement of multiple data units, which includes: configuring patterns for arbitrary position replacement of N data units; and during a process of data unit replacement, performing a replacement operation on the N data units according to the configured patterns. The disclosure further discloses a device of supporting arbitrary replacement of multiple data units. By means of the method and device, an occupied area of a data unit replacement circuit in a chip can be decreased, and power consumption can be reduced.

The invention claimed is: 
     
       1. A method of supporting arbitrary replacement of multiple data units, which comprises configuring patterns for arbitrary position replacement of N data, the method further comprising:
 during a process of data replacement, performing a replacement operation on the N data according to the configured patterns; 
 wherein N denotes a number of the data and is equal to 2 m , and m is a positive integer; 
 when N is 32, further comprising: 
 configuring patterns for arbitrary position replacement of 32 data; during a process of data replacement, performing the following replacement operations successively on the 32 data according to the configured patterns: a replacement operation of four data, a replacement operation of eight data, a replacement operation of 16 data, and a replacement operation of 32 data; wherein the replacement operation of four data is controlled by 3 stage cross selector, the replacement operation of eight data is controlled by 3 stage cross selector, the replacement operation of 16 data is controlled by 4 stage cross selector, the replacement operation of 32 data is controlled by 5 stage cross selector; 
 performing 3+3+4+5=15 stage replacement and supporting 32! replacement; 
 wherein the configured patterns refer to position patterns of data after a process of arbitrary replacement to obtain control lines corresponding to cross selectors. 
 
     
     
       2. The method according to  claim 1 , wherein the step of performing a replacement operation of four data on the 32 data comprises:
 dividing the 32 data into eight groups, wherein each group comprises four data; and 
 performing a replacement operation on the four data of the respective group respectively. 
 
     
     
       3. The method according to  claim 1 , wherein the step of performing a replacement operation of eight data on the 32 data comprises:
 performing a pairwise combination on eight groups of data on which the replacement operation of four data is performed, to generate four groups of sequences of eight data; and 
 performing the replacement operation of eight data on the four groups of data sequences respectively according to the configured patterns. 
 
     
     
       4. The method according to  claim 1 , wherein the step of performing a replacement operation of 16 data on the 32 data comprises:
 performing a pairwise combination on four groups of data on which the replacement operation of eight data is performed, to generate two groups of sequences of 16 data; and 
 performing the replacement operation of 16 data on the two groups of data sequences respectively according to the configured patterns. 
 
     
     
       5. The method according to  claim 1 , wherein the step of performing a replacement operation of 32 data on the 32 data comprises:
 combining two groups of data on which the replacement operation of 16 data is performed, to generate one group of a 32 data sequence; and 
 performing the replacement operation of 32 data on the group of data sequence according to the configured patterns. 
 
     
     
       6. A device of supporting arbitrary replacement of multiple data, the device comprising a configuring module and a replacement processing module, wherein
 the configuring module is configured to configure patterns for arbitrary position replacement of N data; and 
 the replacement processing module is configured to, during a process of data replacement, perform a replacement operation on the N data according to the patterns configured by the configuring module; 
 wherein N denotes a number of the data and is equal to 2 m , and m is a positive integer; 
 when N is 32, the configuring module is configured to configure patterns for arbitrary position replacement of 32 data; and the replacement processing module is configured to, during a process of data replacement, perform the following replacement operations successively on the 32 data according to the patterns configured by the configuring module: a replacement operation of four data, a replacement operation of eight data, a replacement operation of 16 data, and a replacement operation of 32 data; wherein the replacement operation of four data is controlled by 3 stage cross selector, the replacement operation of eight data is controlled by 3 stage cross selector, the replacement operation of 16 data is controlled by 4 stage cross selector, the replacement operation of 32 data is controlled by 5 stage cross selector; and the replacement processing module is configured to perform 3+3+4+5=15 stage replacement and support 32! replacement; 
 wherein the configured patterns refer to position patterns of data after a process of arbitrary replacement to obtain control lines corresponding to cross selectors generated by the configuring module for the replacement processing module. 
 
     
     
       7. The device according to  claim 6 , wherein the replacement processing module comprises: a four data replacement module, an eight data replacement module, a 16 data replacement module, and a 32 data replacement module, wherein
 the four data replacement module is configured to perform the replacement operation of four data on the 32 data according to the patterns configured by the configuring module, and send a replacement result to the eight data replacement module; 
 the eight data replacement module is configured to perform the replacement operation of eight data on 32 data sent by the four data replacement module according to the patterns configured by the configuring module, and send a replacement result to the 16 data replacement module; 
 the 16 data replacement module is configured to perform the replacement operation of 16 data on 32 data sent by the eight data replacement module according to the patterns configured by the configuring module, and send a replacement result to the 32 data replacement module; and 
 the 32 data replacement module is configured to perform the replacement operation of 32 data on 32 data sent by the 16 data replacement module according to the patterns configured by the configuring module.