Accelerated redistancing for level set-based process simulations with the fast iterative method

摘要

The finite iterative method is compared to an industry-hardened fast marching method for accelerating the redistancing step essential for Level Set-based process simulations in the area of technology computer-aided design. We discuss our implementation of the finite iterative method and depict extensions to improve the method for process simulations, in particular regarding stability. Contrary to previously published work, we investigate real-world structures with varying resolutions, originating from the area of process simulation. The serial execution performance as well as error norms are used to compare our approach with an industry-hardened fast marching method implementation. Parallel scalability is discussed based on a shared-memory OpenMP implementation. We show that our approach of the finite iterative method is an excellent candidate for accelerating Level Set-based process simulations, as it offers considerable performance gains both in serial and parallel execution mode, albeit being inferior with respect to accuracy.