Invention Grant
- Patent Title: Hardware implementation of a tournament tree sort algorithm
-
Application No.: US13961092Application Date: 2013-08-07
-
Publication No.: US09619499B2Publication Date: 2017-04-11
- Inventor: Sameh W. Asaad , Hong Min , Bharat Sukhwani , Mathew S. Thoennes
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Mercedes Hobson
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F7/24

Abstract:
Embodiments include methods, systems and computer program products for performing a tournament tree sort on a hardware accelerator. The method includes 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, and creating a pointer to each of the locations of the plurality of keys. The method also includes 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 and by using a second array for storing the pointers, wherein the sorting identifies a winning key from the plurality of keys in the memory, and outputting the winning key.
Public/Granted literature
- US20150046478A1 HARDWARE IMPLEMENTATION OF A TOURNAMENT TREE SORT ALGORITHM Public/Granted day:2015-02-12
Information query