6 papers
Leveraging Mathematical Reasoning of LLMs for Efficient GPU Thread Mapping
Jose Maureira, Cristóbal A. Navarro, Hector Ferrada +1
Mapping parallel threads onto non-box-shaped domains is a known challenge in GPU computing; efficient mapping prevents performance penalties from unnecessary resource allocation. C…
Structural Segmentation of the Minimum Set Cover Problem: Exploiting Universe Decomposability for Metaheuristic Optimization
Isidora Hernández, Héctor Ferrada, Cristóbal A. Navarro
The Minimum Set Cover Problem (MSCP) is a classical NP-hard combinatorial optimization problem with numerous applications in science and engineering. Although a wide range of exact…
Ray Tracing Cores for General-Purpose Computing: A Literature Review
Enzo Meneses, Cristóbal A. Navarro, Héctor Ferrada +2
Recent research on ray tracing cores has explored repurposing these cores to solve non-graphical problems by reformulating them as geometric queries, leveraging the inherent parall…
Convex Hull 3D Filtering with GPU Ray Tracing and Tensor Cores
Roberto Carrasco, Enzo Meneses, Hector Ferrada +2
In recent years, applications such as real-time simulations, autonomous systems, and video games increasingly demand the processing of complex geometric models under stringent time…
Advancing RT Core-Accelerated Fixed-Radius Nearest Neighbor Search
Enzo Meneses, Hugo Bec, Cristóbal A. Navarro +5
In this work we introduce three ideas that can further improve particle FRNN physics simulations running on RT Cores; i) a real-time update/rebuild ratio optimizer for the bounding…
CAT: Cellular Automata on Tensor cores
Cristóbal A. Navarro, Felipe A. Quezada, Enzo Meneses +2
Cellular automata (CA) are simulation models that can produce complex emergent behaviors from simple local rules. Although state-of-the-art GPU solutions are already fast due to th…