US 2026/0187750 A1 · COOPERATIVE PARALLEL MEMORY ALLOCATION

Abstract

Apparatuses, systems, and techniques to perform multi-threaded processing in parallel by one or more software programs on a parallel processing unit (PPU), such as a graphics processing unit (GPU), or any other processing unit capable of supporting multi-threaded software execution. In at least one embodiment, processors, systems, and techniques, during execution of two or more software threads in parallel, identify, using at least one software thread of the two or more software threads, a child node of a parent node in a shared hierarchical data structure stored in memory as a candidate for a state-modifying operation, lock the parent node of the child node to indicate that an operation involving the child node is in progress, and perform, by the at least one software thread, a state-modifying operation on data associated with the child node when the parent node is locked.

Claims20

Dependent claims

One or more processors, comprising:

circuitry to, during execution of two or more software threads in parallel:
identify, using at least one software thread of the two or more software threads, a child node of a parent node in a shared hierarchical data structure stored in memory as a candidate for a state-modifying operation;
lock the parent node of the child node to indicate that an operation involving the child node is in progress;
and
perform, by the at least one software thread, a state-modifying operation on data associated with the child node when the parent node is locked.

2 more elements

Dependencies are inferred from the claim text.

Cooperative parallel memory allocation

Life of this patent

Cooperative parallel memory allocation

Life of this patent

Abstract

Claims20