Ponencia
A More Efficient Parallel Method For Neighbour Search Using CUDA
Autor/es | Morillo, Daniel
Carmona, Ricardo Perea Rodríguez, Juan José Cordero Valle, Juan Manuel |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2015 |
Fecha de depósito | 2022-04-05 |
Publicado en |
|
ISBN/ISSN | 978-3-905674-98-9 |
Resumen | In particle systems simulation, the procedure of neighbour searching is usually a bottleneck in terms of com putational cost. Several techniques have been developed to solve this problem; one of particular interest is ... In particle systems simulation, the procedure of neighbour searching is usually a bottleneck in terms of com putational cost. Several techniques have been developed to solve this problem; one of particular interest is the cell–based spatial division, where each cell is tagged by a hash function. One of the most useful features of this technique is that it can be easily parallelized to reduce computational costs. However, the parallelizing process has some drawbacks associated to data memory management. Also, when parallelizing neighbour search, the location of neighbouring particles between adjacent cells is also costly. To solve these shortcomings we have developed a method that reduces the search space by considering the relative position of each particles in its own cell. This method, parallelized using CUDA, shows improvements in processing time and memory management over other “standard” spatial division techniques. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España |
Identificador del proyecto | TIN2013-46928-C3-3-R |
Cita | Morillo, D., Carmona, R., Perea Rodríguez, J.J. y Cordero Valle, J.M. (2015). A More Efficient Parallel Method For Neighbour Search Using CUDA. En VRIPHYS 2015 : 12th Workshop in Virtual Reality Interactions and Physical Simulations (101-109), Lyon, France: The Eurographics Association. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A More Efficient Parallel Method ... | 1.093Mb | [PDF] | Ver/ | |