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

Claim:
1. A method of performing a tournament tree sort on a hardware accelerator, comprising: receiving a plurality of key values by the hardware accelerator; storing each the plurality of keys into a location on a memory of the 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 stored by 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 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 wherein the sorting identifies a winning key from the plurality of keys in the memory; and outputting the winning key.