Concurrent hash map updates
AssigneeNVIDIA Corporation
InventorPascal Gautron
Life of this patent
Estimating the term…
Loading patent…
AssigneeNVIDIA Corporation
InventorPascal Gautron
Estimating the term…
Approaches in accordance with various embodiments can perform spatial hash map updates while ensuring the atomicity of the updates for arbitrary data structures. A hash map can be generated for a dataset where entries in the hash map may correspond to multiple independent values, such as pixels of an image to be rendered. Update requests for independent values may be received on multiple concurrent threads, but change requests for independent values corresponding to a hash map entry can be aggregated from a buffer and processed iteratively in a single thread for a given hash map entry. In the case of multi-resolution spatial hashing where data can be stored at various discretization levels, this operation can be repeated to propagate changes from one level to another.
A computer-implemented method, comprising:
A system, comprising:
A computer-implemented method, comprising:
Dependencies are inferred from the claim text.