Processing vectors using wrapping minima and maxima instructions in the macroscalar architecture
First Claim
Patent Images
1. A method, comprising:
- performing, by a processor;
receiving an operand vector, a basis vector, a selection vector, and a control vector;
selecting a basis value from the basis vector dependent upon the selection vector; and
generating a result vector dependent upon the selected basis value;
wherein each of the operand vector, the basis vector, the selection vector, the control vector, and the result vector includes a respective plurality of elements that occupy N ordered element positions, wherein the N ordered element positions include an initial element position and a last element position;
wherein N is an integer greater than one;
wherein for each given one of the N ordered element positions, said generating comprises performing a minima or maxima operation dependent upon selected elements of the operand vector that are selected dependent upon the control vector and the basis value, such that for a particular one of the N ordered element positions, performing the minima or maxima operation for the particular element position is dependent upon one or more element positions prior to the particular element position.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments of a system and a method in which a processor may execute instructions that cause the processor to receive an input vector and a control vector are disclosed. The executed instructions may also cause the processor to perform a minima or maxima operation on another input vector dependent upon the input vector and the control vector.
403 Citations
20 Claims
-
1. A method, comprising:
-
performing, by a processor; receiving an operand vector, a basis vector, a selection vector, and a control vector; selecting a basis value from the basis vector dependent upon the selection vector; and generating a result vector dependent upon the selected basis value; wherein each of the operand vector, the basis vector, the selection vector, the control vector, and the result vector includes a respective plurality of elements that occupy N ordered element positions, wherein the N ordered element positions include an initial element position and a last element position; wherein N is an integer greater than one; wherein for each given one of the N ordered element positions, said generating comprises performing a minima or maxima operation dependent upon selected elements of the operand vector that are selected dependent upon the control vector and the basis value, such that for a particular one of the N ordered element positions, performing the minima or maxima operation for the particular element position is dependent upon one or more element positions prior to the particular element position. - View Dependent Claims (2, 3, 4)
-
-
5. A system, comprising:
-
one or more memories that, during operation of the system, store instructions; and one or more processors that, during operation of the system, retrieve one or more instructions from the one or more memories and execute the one or more instructions to cause the system to perform operations comprising; receiving an operand vector; receiving a basis vector; receiving a selection vector receiving a control vector; selecting a basis value from the basis vector dependent upon the selection vector; and generating a result vector dependent upon the selected basis value; wherein each of the operand vector, the basis vector, the selection vector, the control vector, and the result vector includes a respective plurality of elements that occupy N ordered element positions, wherein the N ordered element positions include an initial element position and a last element position; wherein N is an integer greater than one wherein generating the result vector comprises performing a minima or maxima operation dependent upon the basis value and selected elements of the operand vector that are selected dependent upon the control vector, such that for a particular one of the N ordered element positions, performing the minima or maxima operation for the particular element position is dependent upon one or more element positions prior to the particular element position. - View Dependent Claims (6, 7)
-
-
8. A processor, comprising:
one or more processor cores, wherein a given one of the one or more processor cores is configured to; receive an operand vector, a selection vector, a basis vector, and a control vector; select a basis value from the basis vector dependent upon the selection vector; and generate a result vector dependent upon the selected basis value; wherein each of the operand vector, the selection vector, the basis vector, the control vector, and the result vector includes a respective plurality of elements that occupy N ordered element positions, wherein the N ordered element positions include an initial element position and a last element position; wherein N is an integer greater than one wherein to generate the result vector, the given processor core is further configured to perform a minima or maxima operation dependent upon the basis value and selected elements of the operand vector that are selected dependent upon the control vector, such that to generate an element of the result vector at a particular one of the N ordered element positions of the result vector, the given processor core is configured to perform the minima or maxima operation for the particular element position dependent upon one or more element positions prior to the particular element position. - View Dependent Claims (9, 10, 11)
-
12. A method, comprising:
-
performing, by one or more processors; receiving a basis vector, an operand vector, a selection vector, and a control vector; selecting a basis value from the basis vector at a last element position in the basis vector responsive to a determination that an initial active element is in an initial element position of the selection vector; and generating a result vector dependent upon the basis value; wherein each of the basis vector, the operand vector, the selection vector, the control vector, and the result vector includes a respective plurality of elements that occupy N ordered element positions, wherein the N ordered element positions include an initial element position and a last element position; wherein N is an integer greater than one wherein for each given one of the N ordered element positions, said generating comprises performing a minima or maxima operation dependent upon the basis value and selected elements of the operand vector that are selected dependent upon the control vector. - View Dependent Claims (13, 14)
-
-
15. A system, comprising:
-
one or more memories that, during operation of the system, store instructions; and one or more processors that, during operation of the system, retrieve one or more instructions from the one or more memories and execute the one or more instructions to cause the system to perform operations comprising; receiving a basis vector, an operand vector, a selection vector, and a control vector; generating a result vector; wherein each of the basis vector, the control vector, the operand vector, the selection vector and the result vector includes a respective plurality of elements that occupy N ordered element positions, wherein the N ordered element positions include an initial element position and a last element position; wherein N is an integer greater than one selecting a basis value from the last element position of the basis vector responsive to a determination that an initial active element of the selection vector is in the initial element position of the selection vector; wherein generating the result vector comprises performing a minima or maxima operation dependent upon the basis value and selected elements of the operand vector that are selected dependent upon the control vector. - View Dependent Claims (16, 17)
-
-
18. A method, comprising:
-
performing, by a processor; receiving an input vector, a basis vector, a selection vector, and a control vector; selecting a basis value from the basis vector dependent upon the selection vector; and generating a result vector dependent upon the selected basis value; wherein each of the input vector, the basis vector, the selection vector, the control vector, and the result vector includes a respective plurality of elements that occupy N ordered element positions, wherein the N ordered element positions include an initial element position and a last element position; wherein N is an integer greater than one wherein for each given one of the N ordered element positions, said generating comprises performing a function dependent upon selected elements of the input vector that are selected dependent upon the control vector and the basis value, such that for a particular one of the N ordered element positions, performing the function for the particular element position is dependent upon one or more element positions prior to the particular element position. - View Dependent Claims (19, 20)
-
Specification