5 papers
Accelerating Range Minimum Queries with Ray Tracing Cores
Enzo Meneses, Cristóbal A. Navarro, Héctor Ferrada +1
During the last decade GPU technology has shifted from pure general purpose computation to the inclusion of application specific integrated circuits (ASICs), such as Tensor Cores a…
An Evaluation of GPU Filters for Accelerating the 2D Convex Hull
Roberto Carrasco, Héctor Ferrada, Cristóbal A. Navarro +1
The Convex Hull algorithm is one of the most important algorithms in computational geometry, with many applications such as in computer graphics, robotics, and data mining. Despite…
GPU Voronoi Diagrams for Random Moving Seeds
Rodrigo Stevenson, Cristóbal A. Navarro
The Voronoi Diagram is a geometrical structure that is widely used in scientific or technological applications where proximity is a relevant aspect to consider, and it also resembl…
Possibilities of Recursive GPU Mapping for Discrete Orthogonal Simplices
Cristóbal A. Navarro, Benjamín Bustos, Nancy Hitscheld
The problem of parallel thread mapping is studied for the case of discrete orthogonal -simplices. The possibility of a time recursive block-space map $λ: \mathbb{Z}^m \ma…
A Non-linear GPU Thread Map for Triangular Domains
Cristóbal A. Navarro, Benjamín Bustos, Nancy Hitschfeld
There is a stage in the GPU computing pipeline where a grid of thread-blocks, in \textit{parallel space}, is mapped onto the problem domain, in \textit{data space}. Since the paral…