US Patent No. 10,191,744

APPARATUSES, METHODS, AND SYSTEMS FOR ELEMENT SORTING OF VECTORS


Patent No. 10,191,744
Issue Date January 29, 2019
Title Apparatuses, Methods, And Systems For Element Sorting Of Vectors
Inventorship Mikhail Plotnikov, Nizhny Novgorod (RU)
Igor Ermolaev, Nizhny Novgorod (RU)
Assignee Intel Corporation, Santa Clara, CA (US)

Claim of US Patent No. 10,191,744

1. A processor comprising:a decoder to decode a single instruction into a decoded single instruction; and
an execution unit to execute the decoded single instruction to:
provide storage for a comparison matrix to store a comparison value for each element of an input vector compared against the other elements of the input vector,
perform a comparison operation on elements of the input vector corresponding to storage of comparison values above a main diagonal of the comparison matrix,
perform a different operation on elements of the input vector corresponding to storage of comparison values below the main diagonal of the comparison matrix, and
store results of the comparison operation and the different operation in the comparison matrix.