Patent ID: 11966999
Assignee: TENCENT AMERICA LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 18:
19. A non-transitory computer readable storage medium storing a plurality of programs for execution by an electronic apparatus having one or more processing units, wherein the plurality of programs, when executed by the one or more processing units, cause the electronic apparatus to perform a plurality of operations of real time simulation of physical visual effect on multiple GPUs, comprising:
within a plurality of time steps:
building up a mapping between particles and background grid blocks, wherein the background grid blocks are tagged to identify a first type of blocks shared by the multiple GPUs and a second type of blocks not shared by the multiple GPUs;
sorting the particles to a level of granularity;
transferring momenta and masses of the particles to grid nodes on the background grid blocks to compute forces on the grid nodes;
updating velocities and resolving collisions from the computed forces on the grid nodes; and
applying the updated velocities back to the particles from the grid nodes and advecting the particles;

wherein frequency of building up and sorting is reduced compared with frequency of transferring, updating, and applying in the plurality of time steps.