US 11,947,963 B2
Computing resource management with fast sorting using vector instructions
Conor John Cunningham, Austin, TX (US); and Thierry Fevrier, Gold River, CA (US)
Assigned to Microsoft Technology Licensing, LLC., Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Apr. 4, 2022, as Appl. No. 17/712,879.
Prior Publication US 2023/0315449 A1, Oct. 5, 2023
Int. Cl. G06F 9/30 (2018.01); G06F 7/08 (2006.01); G06F 9/38 (2018.01)
CPC G06F 9/30036 (2013.01) [G06F 7/08 (2013.01); G06F 9/3836 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a processor; and
a computer storage medium storing instructions that are operative upon execution by the processor to:
sample, by the processor, a data set with a sampling vector set, the sampling vector set comprising at least one vector, each vector comprising a plurality of data elements of the data set;
determine, using a vector instruction executed by the processor, a median value of the data elements in the sampling vector set;
determine, using the processor, that multiple data elements in the sampling vector set have a same value as the median value or are already sorted;
identify that at least a portion of the data set is to be excluded from at least a portion of sorting operations; and
sort, using the processor, the data set using the median value as a pivot value, wherein the sorting excludes, from the at least a portion of sorting operations, the at least a portion of the data set identified as to be excluded.