Possibilities of Recursive GPU Mapping for Discrete Orthogonal Simplices

Cristobal A Navarro, Benjamín Bustos, Nancy Hitschfeld Kahler
October 2016
arXiv

Abstract

The problem of parallel thread mapping is studied for the case of discrete orthogonal m-simplices. The possibility of a O(1) time recursive block-space map is analyzed from the point of view of parallel space efficiency and potential performance improvement. The 2-simplex and 3-simplex are analyzed as special cases where constant time maps are found, providing a potential improvement of up to 2x and 6x more efficient than a bounding-box approach, respectively.

Type
Preprint
Publication
arXiv
GPU Computing Thread Mapping Simplex Domains
Cristobal A Navarro
Cristobal A Navarro
Professor at the Universidad Austral de Chile

Professor at the Universidad Austral de Chile

Nancy Hitschfeld Kahler
Nancy Hitschfeld Kahler
+Lab founder | Full Professor Universidad de Chile

Full Professor at the Department of Computer Science, University of Chile. Her main research interests include geometric modeling, geometric meshes, and parallel algorithms (GPU computing), focused in computational science, and engineering applications.