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

Claim 0:
1. A method of real time simulation of physical visual effect on multiple Graphics Processing Units (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.