Sorting with key modification
AssigneeNVIDIA Corporation
InventorsTero Tapani Karras, Timo Aila
Life of this patent
Estimating the term…
Abstract
This disclosure is directed to systems and methods for sorting data in which pre-sorting operations are performed on keys prior to those keys being reordered within memory. One example method includes generating, for each of a plurality of keys, an associated modified key. This operation is an example pre-sorting operation that occurs prior to any reordering of the keys. Once the modified keys are generated, the modified keys and/or associated information are processed in order to change the ordering of the keys in memory.
Claims20
A method of reordering keys within the memory/storage subsystem of a computing device, comprising:
- for each of a plurality of initial keys, generating a modified key and associating such modified key with the initial key, where such generating and associating is performed prior to any reordering of the initial keys in the memory/storage subsystem;
- and
- performing one or more processing operations on the modified keys in order to change the ordering of the initial keys within the memory/storage subsystem.
A method or reordering keys within a memory/storage subsystem of a computing device, comprising:
- for each of a plurality of uncompressed keys, compressing the key to create a compressed key that is smaller in size than its associated uncompressed key, where such compression is performed prior to any reordering of the uncompressed keys in the memory/storage subsystem;
- and
- performing one or more processing operations on the compressed keys in order to change the ordering of the uncompressed keys within the memory/storage subsystem.
A computing system including code and/or hardware operative to reorder keys, comprising:
- a memory/storage subsystem containing a plurality of initial keys;
- processing logic configured to (i) generate, for each of the plurality of initial keys, and prior to any reordering of the initial keys, a modified key, (ii) associate each modified key with its initial key, (iii) perform one or more processing operations on the modified keys in order to change the ordering of the initial keys in the memory/storage subsystem.
Dependencies are inferred from the claim text.