US 12,217,331 B2
Optimizing grid-based compute graphs
Shekhar Dwivedi, Santa Clara, CA (US)
Assigned to NVIDIA Corporation, Santa Clara, CA (US)
Filed by NVIDIA Corporation, Santa Clara, CA (US)
Filed on Sep. 28, 2022, as Appl. No. 17/955,380.
Prior Publication US 2024/0104790 A1, Mar. 28, 2024
Int. Cl. G06T 11/00 (2006.01); G06T 1/20 (2006.01); G06T 1/60 (2006.01)
CPC G06T 11/00 (2013.01) [G06T 1/20 (2013.01); G06T 1/60 (2013.01)] 22 Claims
OG exemplary drawing
 
1. A method comprising:
obtaining, using a first memory device, a first representation of a graph, wherein the graph maps a plurality of entities associated with a computing program, and wherein the first representation identifies a plurality of nodes of the graph and a plurality of nodal connections of the graph;
selecting, using a processing device and based at least on the first representation, a reference grid (RG);
generating, using the processing device, a second representation of the graph, the second representation comprising, for each block of at least a subset of a plurality of blocks of the RG, presence or absence of the nodal connections, along each of a plurality of RG directions, of one or more nodes of the plurality of nodes of the graph, wherein the one or more nodes are assigned to a respective block; and
performing, using the second representation, one or more operations of the computing program.