TUNABLE HARDWARE SORT ENGINE FOR PERFORMING COMPOSITE SORTING ALGORITHMS

摘要

Embodiments include methods, systems and computer program products for performing a composite sort on a tunable hardware sort engine includes determining desired sort performance parameters, configuring a composite sort engine based on the desired sort performance parameters, and receiving a plurality of keys having a payload associated with each of the plurality of keys. The method also includes reserving DRAM storage for each of the payloads, generating a tag for each of the plurality of keys, the tag identifying the DRAM storage reserved for each of the payloads, and storing the payloads in the portions of the DRAM storage. The method further includes generating a composite key for each of the plurality of keys, sorting the composite keys by the composite sort engine, and retrieving the payloads associated with the sorted composite keys from the DRAM storage. The method also includes outputting the payloads associated the sorted composite keys.

主权项

1. A method for performing a composite sort on a tunable hardware sort engine comprises:
determining one or more desired sort performance parameters; configuring a composite sort engine of the tunable hardware sort engine based on the one or more desired sort performance parameters; receiving, by the tunable hardware sort engine, a plurality of keys having a payload associated with each of the plurality of keys; reserving a portion of a DRAM storage for each of the payloads; generating a tag for each of the plurality of keys, the tag identifying the portion of the DRAM storage reserved for each of the payloads; storing the payloads in the portions of the DRAM storage; generating a composite key for each of the plurality of keys; sorting the composite keys by the composite sort engine; retrieving the payloads associated with the sorted composite keys from the DRAM storage; and outputting the payloads associated the sorted composite keys.