Kishore Kothapalli

most citedCPU and/or GPU: Revisiting the GPU Vs. CPU Myth

9 citations · 9 across the 2 of their papers we have counts for

collaborators

3 papers

cs.DC2013★ 9 cited

CPU and/or GPU: Revisiting the GPU Vs. CPU Myth

Kishore Kothapalli, Dip Sankar Banerjee, P. J. Narayanan +13

Parallel computing using accelerators has gained widespread research attention in the past few years. In particular, using GPUs for general purpose computing has brought forth seve…

cs.DC2012

On the Analysis of a Label Propagation Algorithm for Community Detection

Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh

This paper initiates formal analysis of a simple, distributed algorithm for community detection on networks. We analyze an algorithm that we call \textsc{Max-LPA}, both in terms of…

cs.DC2012

Super-Fast 3-Ruling Sets

Kishore Kothapalli, Sriram Pemmaraju

A $t$ -ruling set of a graph $G = (V, E)$ is a vertex-subset $S \subseteq V$ that is independent and satisfies the property that every vertex $v \in V$ is at a distance of at most $…