Device and method for executing vector cyclic shift operation

Abstract

The invention discloses a device and a method for executing vector cyclic shift operation. The device comprises a storage unit, a register unit, a control unit and a cyclic shift unit, wherein the storage unit is used for storing vector data relevant to a vector cyclic shift operation instruction; the register unit is used for storing scalar data relevant to the vector cyclic shift operation instruction; the control unit is used for decoding the vector cyclic shift operation instruction and controlling the operation process of the vector cyclic shift operation instruction; and the cyclic shift unit is used for performing cyclic shift operation on input vector data according to the decoded vector cyclic shift operation instruction, wherein the cyclic shift unit is a custom hardware circuit. According to the device and the method for executing vector cyclic shift operation, the complete process of the simple vector cyclic shift operation instruction is realized through the custom hardware circuit, that is, vector cyclic shift operation can be realized through the simple cyclic shift instruction.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a device and method for performing vector circular shift operations. Background technique [0002] Vector cyclic shift, that is, each element in a column of vectors is moved in a certain direction according to a certain step size. For elements whose movement range exceeds one end of the vector, the entire vector can be regarded as a ring, so that it can be moved to the other end of the vector. The circular displacement of the vector is as figure 1 As shown, for a vector with a length of 1, if the cyclic shift is m to the right, the 1-m elements on the left will be moved to the right by m steps, and the m elements on the right will be moved to the left. [0003] In the prior art, the most commonly used method for implementing vector shifting is to use a general-purpose processor to move elements in a column of vectors one by one. When the size of the vector is large, the efficien...

AI Technical Summary

Problems solved by technology

[0003] In the prior art, the most commonly used method to implement vector shifting is to use a general-purpose processor to move elements in a column of vectors one by one. In the case of a large vector size, the efficiency of this implementation method is extremely low

[0004] In addition, in the prior art, it can also be performed on a graphics processor or other image processing-oriented devices. This type of method involves communication between different stream processing units. When performing large-scale vector displacement, frequent Data handling, so it does not have a very obvious advantage

[0005] These existing methods do not have obvious advantages in realizing large-scale vector shifts, and at the same time require more instructions to cooperate with the execution. A better method can be found to solve this problem

Images