System and method for semiconductor topography simulations

A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method comprising:

• initializing a three-dimensional (3D) voxel grid that represents a physical structure by a central processing unit (CPU) of the computer;
• generating a batch of particles;
• tracing each of the particles in a plurality of parallel processing threads in a graphics processing unit (GPU) of the computer;
• identifying surface normals of a plurality of voxel units in the 3D voxel grid that intersect the particles by the parallel processing threads in the GPU;
• passing parameters describing the particles being intersected by the voxel units in the 3D voxel grid from the GPU to the CPU;
• evaluating reactions between the particles and the voxel units in the 3D voxel grid by the CPU;
• and
• updating the 3D voxel grid based on the evaluated reactions.

A non-transitory computer-readable storage medium storing instructions that, when executed by a hardware platform, cause the hardware platform to perform a method comprising:

• retrieving from a memory device in the hardware platform an initial three-dimensional (3D) structure;
• meshing the initial 3D structure with a 3D voxel grid;
• generating a plurality of particles from a particle source by a central processor in the hardware platform;
• for each of the particles, performing a set of operations to determine a topographical modification caused by the corresponding particle, wherein the set of operations comprises:
• calculating a flight path by a hardware accelerator in the hardware platform;
• identifying a surface normal of a voxel unit in the 3D voxel grid that intersects the flight path by the hardware accelerator;
• passing parameters describing the corresponding particle hitting the voxel from the hardware accelerator to the central processor;
• and
• evaluating a surface reaction between the corresponding particle and the voxel unit by the central processor;
• and
• regenerating the 3D voxel grid based on the evaluated surface reaction.