Patent ID: 9619499
Date: 2017-04-11
CPC Classifications: G06F

Claim:
1. A computer program product, comprising: a non-transitory computer readable storage medium having computer readable program code stored thereon that, when executed, performs a method, the method comprising: receiving a plurality of key values; storing each the plurality of keys into a location on a memory on a hardware accelerator; creating a pointer to each of the locations of the plurality of keys; storing the pointer to each of the plurality of keys into a first array on the hardware accelerator; sorting the plurality of keys by ordering the pointers in the first array wherein the sorting includes performing a pairwise comparison of the key values associated the pointers having adjacent initial positions in the first array and storing the pointers of the loser of the pairwise comparison in a second array, wherein the sorting identifies a winning key from the plurality of keys in the memory, wherein a size of the second array is one quarter of a size of the first array to prevent corrupting the pointers to the plurality of keys being sorted; and outputting the winning key.