An Improved Parallel Implementation of 3D DRIE Simulation on GPU

Deep reactive ion etching (DRIE) technique is a new and powerful tool in Micro-Electro-Mechanical Systems (MEMS) fabrication. A 3D DRIE simulation can help researcher understand the time-evolution of Bosch process used in DRIE. Due to the high complexity of the algorithm used in the simulation, it is necessary to develop an algorithm that can accelerate the simulation. This paper presents a parallel implementation of the 3D DRIE simulation based on GPU, built on Nvidia's Compute Unified Device Architecture (CUDA) platform. This paper also presents a fast morphological operation, which reduces the complexity of mathematical morphology operation part of the algorithm from ${O(N^3)}$ to ${O(N^2)}$. The experiment results show the parallel program on Nvidia GTX260+ GPU obtains about 70x to 75x speedup over the 4-threads parallel version on Intel Q6600 CPU.

[1]  Siegfried Selberherr,et al.  Algorithms and models for cellular based topography simulation , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Haixia Zhang,et al.  3-D Simulation of Bosch Process with Voxel-Based Method , 2007, 2007 2nd IEEE International Conference on Nano/Micro Engineered and Molecular Systems.

[3]  John D. Owens,et al.  Glift: Generic, efficient, random-access GPU data structures , 2006, TOGS.

[4]  Xin Zhao,et al.  Voxel-Based Modeling and Rendering for Virtual MEMS Fabrication Process , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Yangyuan Wang,et al.  Simulation of the Bosch process with a string-cell hybrid method , 2004 .

[6]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[7]  Yao Zhang,et al.  Scan primitives for GPU computing , 2007, GH '07.

[8]  David Kirk,et al.  NVIDIA cuda software and gpu parallel computing architecture , 2007, ISMM '07.

[9]  Gang Wang,et al.  An Improved Parallel Implementation of 3-D DRIE Simulation on Multi-core Processors , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.