Octree-based, GPU implementation of a continuous cellular automaton for the simulation of complex, evolving surfaces |
| |
Authors: | N Ferrando MA Gosálvez J Cerdá R Gadea K Sato |
| |
Affiliation: | aInstituto de Instrumentación para Imagen Molecular, Universidad Politécnica de Valencia, Camino de Vera s/n, 46022 Valencia, Spain;bDept. of Micro–Nano Systems Engineering, Nagoya University, 464-8603 Aichi, Japan;cDept. of Materials Physics, University of the Basque Country (UPV-EHU), Donostia International Physics Center (DIPC), and Spanish National Research Council (CSIC), 20018 Donostia-San Sebastian, Spain |
| |
Abstract: | Presently, dynamic surface-based models are required to contain increasingly larger numbers of points and to propagate them over longer time periods. For large numbers of surface points, the octree data structure can be used as a balance between low memory occupation and relatively rapid access to the stored data. For evolution rules that depend on neighborhood states, extended simulation periods can be obtained by using simplified atomistic propagation models, such as the Cellular Automata (CA). This method, however, has an intrinsic parallel updating nature and the corresponding simulations are highly inefficient when performed on classical Central Processing Units (CPUs), which are designed for the sequential execution of tasks. In this paper, a series of guidelines is presented for the efficient adaptation of octree-based, CA simulations of complex, evolving surfaces into massively parallel computing hardware. A Graphics Processing Unit (GPU) is used as a cost-efficient example of the parallel architectures. For the actual simulations, we consider the surface propagation during anisotropic wet chemical etching of silicon as a computationally challenging process with a wide-spread use in microengineering applications. A continuous CA model that is intrinsically parallel in nature is used for the time evolution. Our study strongly indicates that parallel computations of dynamically evolving surfaces simulated using CA methods are significantly benefited by the incorporation of octrees as support data structures, substantially decreasing the overall computational time and memory usage. |
| |
Keywords: | Parallel computing Dynamic surface Octree Graphics processing unit (GPU) Many-core processors Cellular automata (CA) Anisotropic wet etching |
本文献已被 ScienceDirect 等数据库收录! |
|