Determining Top N or Bottom N Data Values and Positions
AssigneeQUALCOMM Incorporated
InventorsAjay Anant Ingle, Mao Zeng
Life of this patent
Estimating the term…
Abstract
A method includes executing an instruction at a processor, where executing the instruction includes comparing a data value of a plurality of data values to a first element stored at a first location of a storage device. When the data value satisfies a condition with respect to the first element, the method includes moving the first element to a second location of the storage device and inserting the data value into the first location of the storage device.
Claims22
A method comprising:
- executing an instruction at a processor, wherein executing the instruction comprises:
- comparing a data value of a plurality of data values to a first element stored at a first location of a first storage device;
- and
- when the data value satisfies a condition with respect to the first element, moving the first element to a second location of the first storage device and inserting the data value into the first location of the first storage device.
An apparatus comprising:
- a memory storing an instruction that identifies a plurality of data values;
- a comparator to compare a data value of the plurality of data values to a first element stored at a first location of a storage device;
- and
- a logic unit to move the first element to a second location of the storage device and to insert the data value into the first location of the storage device when the data value satisfies a condition with respect to the first element.
An apparatus comprising:
- a memory storing an instruction that identifies a plurality of data values;
- and
- a processor to execute the instruction, the processor comprising:
- a first comparator to compare a first data value of a first set of data values of the plurality of data values to a first element stored at a first location of a first storage device;
- a first logic unit to move the first element to a second location of the first storage device and to insert the first data value into the first location of the first storage device when the first data value satisfies a condition with respect to the first element;
- a second comparator to compare a second data value of a second set of data values of the plurality of data values to an element stored at a location of a second storage device;
- and
- a second logic unit to move the element to a second location of the second storage device and to insert the second data value into the location of the second storage device when the second data value satisfies the condition with respect to the element,
- wherein an output of the second storage device is coupled to an input of the first storage device.
An apparatus comprising:
- a memory storing an instruction that identifies a plurality of data values;
- and
- means for processing the instruction, wherein the means for processing comprises:
- means for comparing a data value of the plurality of data values to a first element stored at a first location of a storage means;
- means for moving the first element to a second location of the storage means;
- and
- means for inserting the data value into the first location of the storage means when the data value satisfies a condition with respect to the first element.
A non-transitory computer-readable medium including program code that, when executed by a processor, causes the processor to:
- execute an instruction that identifies a plurality of data values, wherein executing the instruction comprises:
- comparing a data value of the plurality of data values to a first element stored at a first location of a storage device;
- and
- moving the first element to a second location of the storage device and inserting the data value into the first location of the storage device when the data value satisfies a condition with respect to the first element.
Dependencies are inferred from the claim text.