WO2024045519A1

WO2024045519A1 - Data shift method and system, computer device, and readable storage medium

Info

Publication number: WO2024045519A1
Application number: PCT/CN2023/078280
Authority: WO
Inventors: 孔令军; 庞兆春; 邹晓峰; 林宁亚; 宋琪
Original assignee: 苏州元脑智能科技有限公司
Priority date: 2022-09-01
Filing date: 2023-02-24
Publication date: 2024-03-07
Also published as: CN115145639A; CN115145639B

Abstract

Disclosed in the present application are a data shift method and system, a computer device, and a nonvolatile readable storage medium, which are applied to a data shift system. The data shift system comprises a plurality of parallel shift layers, each shift layer comprising a plurality of shift units, the shift units of each shift layer being connected in series, and the shift units of the present shift layer being further connected to the next column of shift units of the next shift layer. The method comprises: configuring decision logic of each shift unit; a shift layer receiving data to be processed and inputting said data into the corresponding shift units for processing, the corresponding shift units comprising a first shift unit of the present shift layer and a first shift unit of the next shift layer; and the shift units receiving data of the present shift layer and data of the previous shift layer, and performing selective shift on the data of the present shift layer and the data of the previous shift layer on the basis of the corresponding decision logic. By means of the solution of the present application, the gate delay is greatly reduced, and the data shift speed is increased.

Description

A data shifting method, system, computer equipment and readable storage medium

Cross-references to related applications

This application is required to be submitted to the China Patent Office on September 1, 2022, with the application number 202211064030.X, and the priority of the Chinese patent application titled "A data shifting method, system, computer equipment and readable storage medium" , the entire contents of which are incorporated herein by reference.

Technical field

The present application relates to the field of data processing technology, and in particular to a data shifting method, system, computer equipment and non-volatile readable storage medium.

Background technique

In the vector register of the vector processor, there is a vector A. The vector A is composed of N elements. Each element represents a piece of data. If described in professional computer language, there is an array A[N]. In this vector, some data is valid and some data is invalid according to certain rules. We can use a bit to describe the valid and invalid status of each number. For example, 00010001 means that in a vector with eight numbers (N=8), the 0th (from right to left) and 4th The numbers are valid. In subsequent vector processing, we sometimes expect that the valid digits can be merged together for processing, that is, the vector is organized into a format with a valid state of 00000011.

Therefore, the problem to be solved in this application is how to combine valid digits for processing, that is, given a vector of length N and whether the vector data conforms to a valid flag of a certain preset rule, after the operation, Eliminate vectors that do not conform to the rules and closely arrange the remaining data into a new vector.

Existing technology 1 usually uses a scalar processor to handle this type of problem and execute scalar instructions. The disadvantage of the first prior art is that it is slow.

The second prior art is a Chinese patent application with application number CN202210109599.7. In this patent, data management is achieved by utilizing several processing layers composed of multiple parallel processing units, and the effective data management based on each processing unit is The logic is relatively simple, and each processing unit can quickly implement element shifting processing, thus improving the management efficiency of effective data. For the above shifting scheme, assuming that a vector with N data is processed, and the processing array has N layers, then each time a rejection sample is performed, the gate delay is N+M, and the delay time of the entire processing array is longer.

Contents of the invention

In view of this, this application proposes a data shifting method, system, computer equipment and non-volatile readable storage medium, which shifts the data in the shifting unit through an advance decision chain, reducing the gate delay and improving It improves the data shifting speed and solves the problems of slow data shifting speed and long delay time in the existing technology.

Based on the above purpose, one aspect of the embodiment of the present application provides a data shifting method, which is applied to a data shifting system. The data shifting system includes multiple parallel shifting layers, and each shifting layer includes multiple shifting layers. units, the shift units of the shift layer are connected in series, and the shift units of this shift layer are also connected to the next column of shift units of the next shift layer. The method includes:

Configure the decision logic of each shift unit;

The shift layer receives the data to be processed and inputs the data to be processed to the corresponding shift unit for processing. The corresponding shift unit includes the first shift unit of this shift layer and the first shift of the next shift layer. unit;

The shift unit receives the current shift layer data and the previous shift layer data, and selectively shifts the current shift layer data and the previous shift layer data based on the corresponding decision logic.

In some implementations, selectively shifting the current shift layer data and the previous shift layer data based on corresponding decision logic includes:

Perform a Boolean operation on the current shift layer data and the previous shift layer data based on the corresponding decision logic, and output the current shift layer data or the previous shift layer data based on the Boolean operation result.

In some implementations, the method further includes: the Boolean operation result is a flag bit corresponding to the shift unit output data.

In some embodiments, configuring the decision logic for each shift unit includes:

The shift unit decision logic is configured based on the current shift layer where the shift unit is located and the flag bit corresponding to the data to be processed received by the current shift layer.

In some embodiments, configuring the shift unit decision logic based on the current shift layer where the shift unit is located and the flag bit corresponding to the data to be processed received by this shift layer includes:

Perform a Boolean operation on the flag bit corresponding to the data to be processed received by the lowermost shift layer to configure the decision-making logic of the first column shift unit of the lowermost shift layer;

Perform a Boolean operation on the flag bit corresponding to the data to be processed received by the shift layer where the first column shift unit of other shift layers except the lowest shift layer and its adjacent next shift layer is used to configure other The decision logic of the first column of shift units in the shift layer;

Obtain the column number of the shift unit in this shift layer, and obtain the flag bit corresponding to the data to be processed included in the decision logic corresponding to the first shift unit based on the column number to the first column shift unit of the corresponding shift layer, Perform a combined Boolean operation on the flag bits corresponding to the data to be processed based on the number of columns to configure the shift Decision logic for other column shift units in the layer except the first column shift unit.

In some embodiments, when configuring the decision logic of other column shift units except the first column shift unit in the shift layer, if the corresponding decision logic is not obtained based on the number of columns, the decision logic of the shift unit The decision logic is the same as the previous column of shift units.

In some embodiments, performing a Boolean operation on the flag bit corresponding to the data to be processed received by the lowest shift layer includes:

Perform a NOT operation on the flag bit corresponding to the data to be processed received by the lowest shift layer.

In some embodiments, the flag bits corresponding to the data to be processed received by the shift layer where the first column shift unit of the other shift layers except the lowest shift layer and its adjacent next shift layer are Performing Boolean operations includes: comparing the flag bits corresponding to the data to be processed received by the shift layer where the first column shift unit of other shift layers is located, and the flag bits corresponding to the data to be processed received by the adjacent next shift layer. Perform NAND operations.

In some implementations, performing combined Boolean operations on flag bits corresponding to the data to be processed based on the number of columns includes:

Combine the obtained flag bits based on the number of columns to obtain multiple addends;

Perform NOT operations and AND operations on the flag bits within the addend, and perform an OR operation on the addends.

In some embodiments, performing a combined Boolean operation on the flag bits corresponding to the data to be processed based on the column number also includes: when the corresponding decision logic is not obtained based on the column number, the decision logic of the shift unit is the same as that of the previous column shift unit. The decision logic is the same.

In some implementations, the shift unit in the last column of each shift layer outputs the Boolean operation result while outputting the final shift data.

In some embodiments, the shift unit of this shift layer is also connected to the shift unit of the next column of the next shift layer, including: the output of the shift unit of this shift layer is also connected to the lower column of the next shift layer. Input to a column of shift units.

In some embodiments, the shift unit is a 2-to-1 multiplexed data selector.

In some embodiments, each shift layer includes 4 shift units, and the input data to be processed are Data[0], Data[1], Data[2], and Data[3] respectively, and the corresponding flag bits are Each bit is represented as T[D], T[C], T[B], T[A] respectively. The decision-making logic of the data shift system is transformed into: arranged from top to bottom, each The decision-making formula of the shift unit is the same, both are (ABCD)', where the ' symbol means inverting the bit; for the shift unit in the second row, the decision-making logic of the shift unit in the first column uses the formula B'+C ′+D′ makes decisions, and the second column shift unit to the fourth column shift unit uses the formula A′B′+A′C′+A′D′+B′C′+B′D′+C′D ′ to make decisions; for the shift units in the third row, the shift units in the first column use the formula C′+D′ to make decisions, and the shift units in the second column use the formula B′C′+B′D′+C′D 'To make decisions, the third column shift unit and the fourth column shift unit use the formula A'B'C'+A'B'D'+A'C'D'+B'C'D' to make decisions; for For the shift unit in the fourth row, the shift unit in the first column uses formula D′ to make decisions, the shift unit in the second column uses formula C′D′ to make decisions, and the shift unit in the third column uses formula B′C′D′ To make a decision, the fourth column shift unit uses the formula A′B′C′D′ to make a decision.

Another aspect of the embodiment of the present application also provides a data shift system. The data shift system includes a configuration module and multiple parallel shift layers. Each shift layer includes multiple shift units. The shift layer The shift units are connected in series, and the shift units of this shift layer are also connected to the next column of shift units of the next shift layer, where the configuration module is configured to configure the decision-making logic of each shift unit;

The shift layer is configured to receive data to be processed and input the data to be processed to a corresponding shift unit for processing. The corresponding shift unit includes a first shift unit of this shift layer and a first shift unit of the next shift layer. Shift unit;

The shift unit is configured to receive the current shift layer data and the previous shift layer data, and selectively shift the current shift layer data and the previous shift layer data based on corresponding decision logic.

In some embodiments, the shift unit is further configured to: perform a Boolean operation on the current shift layer data and the previous shift layer data based on corresponding decision logic, and output the result based on the Boolean operation result. Describe the current shift layer data or the previous shift layer data.

In some embodiments, the configuration module is further configured to: configure the shift unit decision based on the current shift layer where the shift unit is located and the flag bit corresponding to the data to be processed received by the current shift layer. logic.

In some embodiments, the configuration module is further configured to perform a Boolean operation on the flag bit corresponding to the data to be processed received by the lowermost shift layer to configure the decision logic of the first column shift unit of the lowermost shift layer. ; Perform a Boolean operation on the flag bit corresponding to the data to be processed received by the shift layer where the first column shift unit of the other shift layers except the lowermost shift layer is located and its adjacent next shift layer To configure the decision logic of the first column shift unit of the other shift layer; obtain the column number of the shift unit in this shift layer, and move to the first column shift unit of the corresponding shift layer based on the column number. The bit unit obtains the flag bit corresponding to the data to be processed included in the decision logic corresponding to the first shift unit, and performs a combined Boolean operation on the flag bit corresponding to the data to be processed based on the number of columns to configure the shift Decision logic for other column shift units in the layer except the first column shift unit.

Another aspect of the embodiments of the present application also provides a computer device, including: at least one processor; and a memory. The memory stores a computer program that can be run on the processor. When the computer program is executed by the processor, the following method is implemented A step of:

Configure the decision logic of each shift unit;

Obtain the column number of the shift unit in this shift layer, and obtain the flag bit corresponding to the data to be processed included in the decision logic corresponding to the first shift unit based on the column number to the first column shift unit of the corresponding shift layer, A combined Boolean operation is performed on the flag bits corresponding to the data to be processed based on the number of columns to configure the decision logic of other column shift units in the shift layer except the first column shift unit.

In some embodiments, the shift unit of this shift layer is also connected to the next column of shift units of the next shift layer, including: the output of the shift unit of this shift layer is also connected to the next shift unit of the next shift layer. Input to a column of shift units.

In some embodiments, the shift unit is a 2-to-1 multiplexed data selector.

In some embodiments, the memory includes a program storage area and a data storage area, wherein the program storage area stores an operating system and an application program required for at least one function; the storage data area stores data created according to the use of the system.

In some embodiments, memory includes high-speed random access memory, as well as non-volatile memory.

In another aspect of the embodiments of the present application, a computer non-volatile readable storage medium is also provided. The computer non-volatile readable storage medium stores a computer program that implements the above method steps when executed by a processor.

This application has at least the following beneficial technical effects: by configuring the decision-making logic of each shift unit; the shift layer receives the data to be processed and inputs the data to be processed to the corresponding shift unit for processing, and the corresponding shift unit includes this The first shift unit of the shift layer and the first shift unit of the next shift layer; the shift unit receives the data of this shift layer and the data of the previous shift layer, and analyzes the data of this shift layer based on the corresponding decision logic. Selective shifting is performed with the data of the previous shift layer, which greatly reduces the gate delay and increases the speed of data shifting.

Description of drawings

In order to explain the embodiments of the present application or the technical solutions in the prior art more clearly, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings in the following description are only These are some embodiments of the present application. For those of ordinary skill in the art, other embodiments can be obtained based on these drawings without exerting creative efforts.

Figure 1 is a schematic diagram of an embodiment of the data shifting system provided by this application;

Figure 2 is a block diagram of an embodiment of the data shifting method provided by this application;

Figure 3 is a schematic diagram of an embodiment of shifting data to be processed based on decision logic provided by this application;

Figure 4 is a schematic diagram of another embodiment of the data shifting system provided by the present application;

Figure 5 is a schematic structural diagram of an embodiment of the computer equipment provided by this application;

Figure 6 is a schematic structural diagram of an embodiment of a computer non-volatile readable storage medium provided by this application.

Detailed ways

In order to make the purpose, technical solutions and advantages of the present application more clear, the embodiments of the present application will be further described in detail below with reference to specific embodiments and the accompanying drawings.

It should be noted that all expressions using "first" and "second" in the embodiments of this application are intended to distinguish two entities or parameters with the same name but not the same. It can be seen that "first" and "second" It is only for the convenience of description and should not be understood as a limitation on the embodiments of the present application. This will not be described one by one in the subsequent embodiments.

Based on the above purpose, the first aspect of the embodiments of this application proposes an embodiment of a data shift method, which is applied to a data shift system. As shown in Figure 1, the data shift system includes multiple parallel shifts. layer 10. Each shift layer 10 includes a plurality of shift units 11. The shift units of the shift layer 10 The bit units 11 are connected in series, and the shift units of this shift layer are also connected to the shift units of the next column of the next shift layer. As shown in Figure 2, the data shift-based system performs the following steps:

S10. Configure the decision-making logic of each shift unit;

S20. The shift layer receives the data to be processed, and inputs the data to be processed into the corresponding shift unit for processing. The corresponding shift unit includes the first shift unit of this shift layer and the first shift unit of the next shift layer. Shift unit;

S30. The shift unit receives the current shift layer data and the previous shift layer data, and selectively shifts the current shift layer data and the previous shift layer data based on the corresponding decision logic.

In an optional embodiment, the decision logic of each shift unit is configured. After the shift layer receives the data to be processed, it inputs the data to be processed to the corresponding shift unit. Each shift unit is based on the decision logic. The received data is processed. The decision-making logic consists of flag bits corresponding to the data to be processed. The shift unit is located in different rows and columns in the shift system (also called a shift array). The decision-making logic includes flags. Different bits, the shift unit in the last column of each shift layer outputs the final shift data and the corresponding decision logic calculation result, that is, the flag bit.

The decision-making logic configuration of each shift unit is as follows:

The first column shift unit of the lowermost shift layer: performs a NOT operation on the flag bit corresponding to the data to be processed received by the lowermost shift layer;

The first column shift unit of other shift layers: the flag bit corresponding to the data to be processed received by the shift layer where the first column shift unit of other shift layers is located and the flag bit received by the adjacent next shift layer The flag bit corresponding to the data to be processed performs NAND operation;

Other column shift units in each shift layer except the first column shift unit: get the column number of the shift unit in this shift layer, and go to the first column shift unit of the corresponding shift layer based on the column number. Obtain the flag bits corresponding to the data to be processed included in the decision logic corresponding to the first shift unit, combine the obtained flag bits based on the number of columns, and obtain multiple addends; perform a NOT operation and the flag bits in the addends AND operation and OR operation on the addends. At this time, if the corresponding decision logic is not obtained based on the number of columns, the decision logic of the shift unit is the same as the decision logic of the shift unit in the previous column.

In an optional embodiment, as shown in Figure 3, it is a schematic diagram of shifting data to be processed based on decision logic.

Taking the vector of N=4 as an example, the input data to be processed are Data[0], Data[1], Data[2], Data[3], and each bit of the corresponding flag bit is represented as T[D ], T[C], T[B], T[A], the decision-making logic of the entire array can be converted into the logic formula shown on the right side of Figure 3.

Arranged from top to bottom, taking the first row as an example, the decision-making formula of each shift unit is the same, which is (ABCD)′, that is, A′+B′+C′+D′, and the “′” symbol indicates the bit Negate. That is, for the movement decision of the first row, the four units in the first row need to make a shift decision. The shift decision results of these four units are the same, both are (ABCD)′, that is, T[3]′+T [2]′+T[1]′+T[0].

For the shift units of the second row, the decision logic of the shift units of the first column is different from that of the other three columns. U03 (representing the first column of this row) uses the formula B′+C′+D′ to make decisions, and U13-U33 uses the formula A′B′+A′C′+A′D′+B′C′+B′D ′+C′D′ makes decisions.

For the shift unit in the third row, the decision logic of the shift unit in the first column and the second column is different from the decision logic of the other two columns. U02 (representing the first column of this row) uses the formula (CD)′, that is, C′+D′, to make decisions, U12 uses the formula B′C′+B′D′+C′D′ to make decisions, and U22-U32 uses the formula A′B′C′+A′B′D′+A′C′D′+B′C′D′ for decision making.

For the shift unit in the fourth row, the decision logic is different for each column. U01 (representing the first column of this row) uses formula D' to make decisions, U11 uses formula C'D' to make decisions, U21 uses formula B'C'D' to make decisions, and U31 uses formula A'B'C'D' decision making.

It can be seen from the above scheme that regardless of the size of the entire shift array, after obtaining the flag bit vector, within at most two logic gate delays, the shift decisions of all shift units of the entire array can be obtained.

Based on the advanced decision-making chain of the embodiment of this application, the decisions of all units in each layer are directly made according to the flag bits corresponding to the data. The logic gate delay is 2, so the logic gate delay of the entire shift array can be reduced to M +2, greatly reduces the gate delay and increases the speed of data shifting.

In an optional embodiment, each shift unit is shifted based on the corresponding decision logic, which greatly reduces the gate delay and increases the speed of data shifting.

In an optional embodiment, by configuring the decision logic of each shift unit and shifting each shift unit based on the corresponding decision logic, the gate delay is greatly reduced and the data shift speed is increased.

In an optional embodiment, by configuring different decision logic for each shift unit, that is, for the first column shift unit of the lowest shift layer: corresponding to the data to be processed received by the lowest shift layer Perform a NOT operation on the flag bit; for the first column shift unit of other shift layers: the flag bit corresponding to the data to be processed received by the shift layer where the first column shift unit of other shift layers is located and its adjacent The flag bit corresponding to the data to be processed received by the next shift layer performs NAND operation; for other column shift units except the first column shift unit in each shift layer: obtain the shift unit in this shift unit The number of columns in the layer. If the corresponding decision logic is not obtained based on the column number, the decision logic of the shift unit is the same as the decision logic of the previous column shift unit. Based on the column number, the first column of the corresponding shift layer is shifted. The unit obtains the flag bits corresponding to the data to be processed included in the decision logic corresponding to the first shift unit, combines the obtained flag bits based on the number of columns, and obtains multiple addends; performs a NOT operation on the flag bits in the addends. The sum and AND operations, and the OR operation on the addends, greatly reduce the gate delay and increase the speed of data shifting.

In some embodiments, the shift unit is a 2-to-1 multiplexed data selector.

Based on the same inventive concept, according to another aspect of the present application, as shown in Figure 4, an embodiment of the present application also provides a data shift system 20. The data shift system 20 includes a configuration module 21 and multiple parallel shifters. bit layer 22. Each shift layer 22 includes a plurality of shift units 23. The shift units 23 of the shift layer 22 are connected in series, and the shift units of this shift layer are also connected to the next shift layer. The next column of shift units, wherein the configuration module 21 is configured to configure the decision logic of each shift unit 23;

The shift layer 22 is configured to receive the data to be processed and input the data to be processed to the corresponding shift unit 23 for processing. The corresponding shift unit includes the first shift unit of this shift layer and the next shift layer. first shift unit;

The shift unit 23 is configured to receive the current shift layer data and the previous shift layer data, and selectively shift the current shift layer data and the previous shift layer data based on corresponding decision logic.

Based on the same inventive concept, according to another aspect of the present application, as shown in FIG. 5 , an embodiment of the present application also provides a computer device 30. The computer device 30 includes a processor 310 and a memory 320. The memory 320 stores There is a computer program 321 that can be run on the processor. When the processor 310 executes the program, it performs the steps of the above method.

Among them, the memory, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs, non-volatile computer executable programs and modules, such as the data migration in the embodiment of the present application. Program instructions/modules corresponding to bit methods. The processor executes various functional applications and data processing of the system by running non-volatile software programs, instructions and modules stored in the memory, that is, implementing the data shifting method of the above method embodiment.

The memory may include a program storage area and a data storage area, where the program storage area may store an operating system and an application program required for at least one function; the storage data area may store data created according to the use of the system, etc. In addition, the memory may include high-speed random access memory and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device. In some embodiments, the memory optionally includes memory located remotely from the processor, and these remote memories may be connected to the local module through a network. Examples of the above-mentioned networks include but are not limited to the Internet, intranets, local area networks, mobile communication networks and combinations thereof.

In one or more example designs, functionality may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functionality may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes computer nonvolatile storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. Non-volatile storage media can be any available media that can be accessed by a general purpose or special purpose computer. By way of example and not limitation, the computer-readable medium may include RAM (Random Access Memory), ROM (Read-Only Memory), EEPROM (Electrically Erasable Programmable read only memory). erasable programmable read-only memory), CD-ROM (compact disc read-only memory, read-only optical disk memory) or other optical disk storage devices, magnetic disk storage devices or other magnetic storage devices, or can be used to carry or store instructions in the form or any other medium containing the required program code for the data structures and capable of being accessed by a general-purpose or special-purpose computer or a general-purpose or special-purpose processor. Also, any connection is properly termed a computer-readable medium. For example, The same applies if coaxial cable, fiber optic cable, twisted pair, Digital Subscriber Line (DSL), or wireless technologies such as infrared, radio, and microwave are used to deliver software from a website, server, or other remote source. Axial cable, fiber optic cable, twisted pair, DSL or wireless technologies such as infrared, radio and microwave are included in the definition of media. As used herein, disks and optical discs include compact discs (CDs), laser discs, optical discs, digital video discs (DVDs), floppy disks, and Blu-ray discs, where disks typically reproduce data magnetically, and Optical discs use lasers to optically reproduce data. Combinations of the above should also be included within the scope of computer-readable media.

Based on the same inventive concept, according to another aspect of the present application, as shown in Figure 6, an embodiment of the present application also provides a computer non-volatile readable storage medium 40. The computer non-volatile readable storage medium 40 A computer program 410 that performs the above method when executed by the processor is stored.

Finally, it should be noted that those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented by instructing relevant hardware through a computer program. The program can be stored in a computer non-volatile readable storage. In the medium, when the program is executed, it may include the processes of the above-mentioned method embodiments. Among them, the non-volatile storage medium of the program can be a magnetic disk, an optical disk, a read-only memory (ROM) or a random access memory (RAM), etc. The foregoing computer program embodiments can achieve the same or similar effects as any of the corresponding foregoing method embodiments.

Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits and steps have been described generally in terms of their functionality. Whether this functionality is implemented as software or hardware depends on the specific application and the design constraints imposed on the overall system. Those skilled in the art can implement the functions in various ways for each specific application, but such implementation decisions should not be interpreted as causing a departure from the scope of the embodiments disclosed in the present application.

The above are exemplary embodiments disclosed in the present application, but it should be noted that various changes and modifications can be made without departing from the scope of the embodiments disclosed in the present application as defined in the claims. The functions, steps and/or actions of the method claims in accordance with the disclosed embodiments described herein need not be performed in any particular order. The embodiment numbers disclosed in the above embodiments of the present application are only for description and do not represent the advantages or disadvantages of the embodiments. In addition, although the elements disclosed in the embodiments of the present application may be described or claimed in individual form, they may also be understood as plural unless explicitly limited to the singular.

It will be understood that, as used herein, the singular form "a" and "an" are intended to include the plural form as well, unless the context clearly supports an exception. It will also be understood that as used herein, "and/or" is meant to include any and all possible combinations of one or more of the associated listed items.

Those of ordinary skill in the art should understand that the above discussion of any embodiments is only illustrative, and is not intended to imply that the scope of the disclosure of the embodiments of the present application (including the claims) is limited to these examples; under the ideas of the embodiments of the present application , the above embodiments or technical features in different embodiments can also be combined, and there are many other changes in different aspects of the above embodiments of the present application, which are not provided in details for the sake of simplicity. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present application shall be included in the protection scope of the embodiments of the present application.

Claims

A data shifting method, characterized in that it is applied to a data shifting system, the data shifting system includes a plurality of parallel shifting layers, each shifting layer includes a plurality of shifting units, the shifting layer The shift units are connected in series, and the shift units of this shift layer are also connected to the next column of shift units of the next shift layer. The method includes:

Configuring decision-making logic for each of said shift units;

The shift layer receives the data to be processed and inputs the data to be processed to the corresponding shift unit for processing. The corresponding shift unit includes the first shift unit and the next shift unit of this shift layer. The first shift unit of the layer;

The shift unit receives the current shift layer data and the previous shift layer data, and selectively shifts the current shift layer data and the previous shift layer data based on corresponding decision logic.
The method according to claim 1, characterized in that selectively shifting the current shift layer data and the previous shift layer data based on corresponding decision logic includes:

Perform a Boolean operation on the current shift layer data and the previous shift layer data based on the corresponding decision logic, and output the current shift layer data or the previous shift layer data based on the Boolean operation result. .
The method according to claim 2, further comprising: the Boolean operation result is a flag bit corresponding to the output data of the shift unit.
The method according to claim 1, characterized in that configuring the decision logic of each shift unit includes:

The shift unit decision logic is configured based on the current shift layer where the shift unit is located and the flag bit corresponding to the data to be processed received by the current shift layer.
The method according to claim 4, characterized in that the shift unit decision logic is configured based on the current shift layer where the shift unit is located and the flag bit corresponding to the data to be processed received by the current shift layer. include:

Perform a Boolean operation on the flag bit corresponding to the data to be processed received by the lowermost shift layer to configure the decision-making logic of the first column shift unit of the lowermost shift layer;

Perform a Boolean operation on the flag bit corresponding to the data to be processed received by the shift layer where the first column shift unit of the other shift layers except the lowermost shift layer is located and its adjacent next shift layer to Configuring the decision logic of the first column of shift units of the other shift layers;

Obtain the column number of the shift unit in this shift layer, and obtain the to-be-processed decision logic included in the decision logic corresponding to the first shift unit based on the column number to the first column shift unit of the corresponding shift layer. The flag bits corresponding to the data are combined with a Boolean operation on the flag bits corresponding to the data to be processed based on the number of columns to configure other column shift units in the shift layer except the first column shift unit. Decision logic.
The method according to claim 5, characterized in that when configuring the decision logic of other column shift units except the first column shift unit in the shift layer, if the column number is not obtained based on the column number, to the corresponding decision logic, then the decision logic of the shift unit is the same as the decision logic of the shift unit in the previous column.
The method according to claim 5, characterized in that performing a Boolean operation on the flag bit corresponding to the data to be processed received by the lowest shift layer includes:

A NOT operation is performed on the flag bit corresponding to the data to be processed received by the lowermost shift layer.
The method according to claim 5, characterized in that, for the shift layer where the first column shift unit of the other shift layers except the lowermost shift layer is located and its adjacent next shift layer, Performing a Boolean operation on the flag bit corresponding to the received data to be processed includes: performing a Boolean operation on the flag bit corresponding to the received data to be processed in the shift layer where the first column shift unit of the other shift layer is located, and its adjacent next shift The flag bit corresponding to the data to be processed received by the layer performs NAND operation.
The method according to claim 5, wherein performing a combined Boolean operation on the flag bits corresponding to the data to be processed based on the number of columns includes:

Combine the obtained flag bits based on the number of columns to obtain multiple addends;

A NOT operation and an AND operation are performed on the flag bits in the addend, and an OR operation is performed on the addend.
The method according to claim 5, wherein performing a combined Boolean operation on the flag bits corresponding to the data to be processed based on the number of columns further includes:

When the corresponding decision logic is not obtained based on the number of columns, the decision logic of the shift unit is the same as the decision logic of the shift unit of the previous column.
The method according to claim 2, characterized in that the shift unit in the last column of each shift layer outputs the final shift data and also outputs a Boolean operation result.
The method according to claim 1, characterized in that the shift unit of the current shift layer is also connected to the next column of shift units of the next shift layer including: the shift unit of the current shift layer. The output is also connected to the input of the next column of shifting units of the next shifting layer.
The method according to claim 1, characterized in that the shift unit is a two-to-one multi-channel data selector.
The method according to claim 1, characterized in that each shift layer includes 4 shift units, and the input data to be processed are Data[0], Data[1], Data[2], Data[3 ], each bit of the corresponding flag bit is represented as T[D], T[C], T[B], T[A] respectively. The decision-making logic of the data shift system is transformed into:

Arranged from top to bottom, the decision-making formula of each shift unit in the first row is the same, which is (ABCD)', where the ' symbol means inverting the bit;

For the shift unit in the second row, the decision logic of the shift unit in the first column uses the formula B′+C′+D′ for decision-making, and the shift unit in the second column to the fourth column uses the formula A′B′ +A′C′+A′D′+B′C′+B′D′+C′D′ for decision making;

For the shift units in the third row, the shift units in the first column use the formula C′+D′ to make decisions, and the shift units in the second column use the formula B′C′+B′D′+C′D′ to make decisions. The third column shift unit and the fourth column shift unit use the formula A′B′C′+A′B′D′+A′C′D′+B′C′D′ to make decisions;

For the shift units in the fourth row, the shift units in the first column use formula D′ to make decisions, the shift units in the second column use formula C′D′ to make decisions, and the shift units in the third column use formula B′C′D ′ makes a decision, and the fourth column shift unit uses the formula A′B′C′D′ to make a decision.
A data shift system, characterized in that the data shift system includes a configuration module and a plurality of parallel shift layers, each shift layer includes a plurality of shift units, and the shift units of the shift layer Bit units are connected serially, and the shift unit of this shift layer is also connected to the next column of shift units of the next shift layer, wherein the configuration module is configured to configure the decision-making of each shift unit logic;

The shift layer is configured to receive data to be processed and input the data to be processed to a corresponding shift unit for processing. The corresponding shift unit includes a first shift unit of this shift layer and a next shift unit. the first shift unit of the shift layer;

The shift unit is configured to receive the current shift layer data and the previous shift layer data, and selectively shift the current shift layer data and the previous shift layer data based on corresponding decision logic.
The system according to claim 15, characterized in that the shifting unit is further configured to:

Perform a Boolean operation on the current shift layer data and the previous shift layer data based on the corresponding decision logic, and output the current shift layer data or the previous shift layer data based on the Boolean operation result. .
The system according to claim 15, characterized in that the configuration module is further configured to:

The shift unit decision logic is configured based on the current shift layer where the shift unit is located and the flag bit corresponding to the data to be processed received by the current shift layer.
The system according to claim 17, characterized in that the configuration module is further configured to:

Perform a Boolean operation on the flag bit corresponding to the data to be processed received by the lowermost shift layer to configure the decision-making logic of the first column shift unit of the lowermost shift layer;

Perform a Boolean operation on the flag bit corresponding to the data to be processed received by the shift layer where the first column shift unit of the other shift layers except the lowermost shift layer is located and its adjacent next shift layer to Configuring the decision logic of the first column of shift units of the other shift layers;

Obtain the column number of the shift unit in this shift layer, and obtain the to-be-processed decision logic included in the decision logic corresponding to the first shift unit based on the column number to the first column shift unit of the corresponding shift layer. The flag bits corresponding to the data are combined with a Boolean operation on the flag bits corresponding to the data to be processed based on the number of columns to configure other column shift units in the shift layer except the first column shift unit. Decision logic.
A computer device consisting of:

at least one processor; and

Memory, the memory stores a computer program that can be run on the processor, characterized in that when the processor executes the program, the steps of the method according to any one of claims 1 to 14 are performed.
A computer non-volatile readable storage medium, the computer non-volatile readable storage medium stores a computer program, characterized in that when the computer program is executed by a processor, it executes as claimed in any one of claims 1 to 14 The steps of the method described in the item.