3 citations · 4 across the 4 of their papers we have counts for
4 papers
A Hybrid Graph Coloring Algorithm for GPUs
Shanthanu S Rai, Rohit M P, Sreepathi Pai
Graph algorithms mainly belong to two categories, topology-driven and data-driven. Data-driven approach maintains a worklist of active nodes, the nodes on which work has to be done…
Adaptive Work-Efficient Connected Components on the GPU
Michael Sutton, Tal Ben-Nun, Amnon Barak +2
This report presents an adaptive work-efficient approach for implementing the Connected Components algorithm on GPUs. The results show a considerable increase in performance (up to…
Lowering IrGL to CUDA
Sreepathi Pai, Keshav Pingali
The IrGL intermediate representation is an explicitly parallel representation for irregular programs that targets GPUs. In this report, we describe IrGL constructs, examples of the…
Preemptive Thread Block Scheduling with Online Structural Runtime Prediction for Concurrent GPGPU Kernels
Sreepathi Pai, R. Govindarajan, Matthew J. Thazhuthaveetil
Recent NVIDIA Graphics Processing Units (GPUs) can execute multiple kernels concurrently. On these GPUs, the thread block scheduler (TBS) uses the FIFO policy to schedule their thr…