Back to results
US 2026/0140887 A1Published application
Sorting vector elements using a mapping of elements
OwnerTimothy David Anderson, Mujibur Rahmaninventors
Life of this patent
Estimating the term…
Abstract
A method for sorting of a vector in a processor is provided that includes performing, by the processor in response to a vector sort instruction, sorting of values stored in lanes of the vector to generate a sorted vector, wherein the values are sorted in an order indicated by the vector sort instruction, and storing the sorted vector in a storage location.
Claims20
A device comprising:
- a register;
- and
- a processing circuit coupled to the register and configurable to:
- generate a first mapping of each input lane of an operand vector to a respective output lane;
- perform a transpose operation on the first mapping to generate a second mapping of each output lane to a respective input lane;
- and
- store elements of the operand vector into the register using the second mapping.
4 more elements
A method comprising:
- generating a first mapping of each input lane of an operand vector to a respective output lane;
- performing a transpose operation on the first mapping to generate a second mapping of each output lane to a respective input lane;
- and
- storing elements of the operand vector using the second mapping.
1 more element
A device comprising:
- a register;
- and
- a processing circuit coupled to the register and configurable to:
- generate a first comparison result by comparing a first element of an operand vector to a second element of the operand vector;
- generate a second comparison result by comparing the first element to a third element of the operand vector;
- determine a first count value for the first element based on the first comparison result and the second comparison result;
- generate a first mapping of each input lane of the operand vector to a respective output lane using the first count value;
- perform a transpose operation on the first mapping to generate a second mapping of each output lane to a respective input lane;
- and
- store elements of the operand vector into the register using the second mapping.
7 more elements
Dependencies are inferred from the claim text.