US 12,586,300 B2Granted

Distributed light transport simulation with efficient ray forwarding

AssigneeNVIDIA Corporation

InventorsIngo Wald, Steven Parker

Life of this patent

Estimating the term…

Loading patent…

Abstract

A compute node performing a distributed light transport simulation operation on a scene may select another compute node(s) for forwarding of a ray based on determining graphical data assigned to the other compute node(s) has already been intersection-tested using the ray. Thus, the compute node can avoid forwarding the ray when the graphical data has already been processed using the ray, while providing flexibility in the partition strategy used to partition the scene amongst the compute nodes. The compute node may receive and/or determine traversal information indicating compute nodes that have already intersection-tested the ray and/or have not yet intersection-tested the ray. The traversal information may include a list of compute nodes that have or have not yet intersection-tested the ray. In some examples, the compute node replays the traversal logic used by the compute nodes to generate one or more portions of the list.

Claims20

Dependent claims

A method comprising:

receiving, at a first node of a plurality of compute nodes, traversal information for a ray in a distributed light transport simulation operation that is processed across the plurality of compute nodes, the plurality of compute nodes corresponding to respective computing environments interconnected by one or more networks;
intersection testing, at least by the first node, the ray against one or more first partitions stored at the first node from partitions of a scene that are respectively stored amongst the plurality of compute nodes;
selecting, by the first node, a second node from the plurality of compute nodes based at least on determining the second node is storing one or more second partitions from the partitions;
based at least on the selecting, verifying, using the traversal information, that the second node has not yet intersection-tested the ray in the distributed light transport simulation operation using the one or more second partitions;
and
based at least on the verifying, providing to the second node over the one or more networks, one or more messages comprising data corresponding to the ray, the one or more messages causing the second node to perform one or more portions of the distributed light transport simulation operation.

3 more elements

A system comprising:

one or more processing units to execute operations comprising:
intersection testing, at least using a first node of a plurality of compute nodes in distributed light transport simulation operation that is processed across the plurality of compute nodes, a ray against one or more first partitions stored at the first node, the one or more partitions being from partitions of a scene that are respectively stored amongst the plurality of compute nodes, the plurality of compute nodes corresponding to respective computing environments interconnected by one or more networks;
selecting, by the first node, a second node from the plurality of compute nodes based at least on determining the second node is storing one or more second partitions from the partitions;
based at least on the selecting, verifying that the second node has not yet intersection-tested the ray in the distributed light transport simulation operation using the one or more second partitions;
and
based at least on the verifying, providing to the second node over the one or more networks, one or more messages comprising data corresponding to the ray, the one or more messages causing the second node to perform one or more portions of the distributed light transport simulation operation.

3 more elements

At least one processor comprising:

one or more circuits to execute a light transport simulation operation for graphical rendering of a scene, the light transport simulation operation including operations to transmit, over one or more networks that interconnect respective computing environments, one or more messages comprising data corresponding to a ray of the scene from a first node of a plurality of compute nodes that correspond to the respective computing environments to a second node of the plurality of compute nodes based at least on:
selecting, by the first node, the second node from the plurality of compute nodes based at least on determining the second node is storing one or more partitions from partitions the scene that are respectively stored amongst the plurality of compute nodes;
and
based at least on the selecting, verifying that the second node has not yet intersection-tested the ray in the light transport simulation operation using the one or more partitions.

1 more element

Dependencies are inferred from the claim text.