Improving the GPU space of computation under triangular domain problems

Cristobal A. Navarro, Nancy Hitschfeld

There is a stage in the GPU computing pipeline where a grid of thread-blocks is mapped to the problem domain. Normally, this grid is a k-dimensional bounding box that covers a k-di…