Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/48298
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Octree-based, GPU implementation of a continuous cellular automaton for the simulation of complex, evolving surfaces |
Autor: | Ferrando, Néstor CSIC ORCID CVN; Gosálvez, M. A. CSIC ORCID | Palabras clave: | Parallel computing Dynamic surface Graphics processing unit (GPU) Many-core processors Cellular automata Anisotropic wet etching |
Fecha de publicación: | mar-2011 | Editor: | Elsevier | Citación: | Computer Physics Communications 182(3): 628–640 (2011) | Resumen: | 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. | Descripción: | 13 páginas, 9 figuras, 2 tablas.-- et al.-- El pdf del artículo es la versión pre-print. | Versión del editor: | http://dx.doi.org/10.1016/j.cpc.2010.11.004 | URI: | http://hdl.handle.net/10261/48298 | DOI: | 10.1016/j.cpc.2010.11.004 | ISSN: | 0010-4655 |
Aparece en las colecciones: | (CFM) Artículos (I3M) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Octree-based,GPU.pdf | 1,66 MB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
31
checked on 13-abr-2024
WEB OF SCIENCETM
Citations
31
checked on 17-feb-2024
Page view(s)
451
checked on 23-abr-2024
Download(s)
1.136
checked on 23-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.