home › event - leveraging multiple gpus and cpus for graphlet counting in large networks


Leveraging Multiple GPUs and CPUs for Graphlet Counting in Large Networks
Conferences & Talks

ACM International Conference on Information and Knowledge Management (CIKM)

24 October 2016



Massively parallel architectures such as the GPU are becoming increasingly important due to the recent proliferation of data. In this paper, we propose a key class of hybrid parallel graphlet algorithms that leverages multiple CPUs and GPUs simultaneously for computing k-vertex induced subgraph statistics (called graphlets). In addition to the hybrid multi-core CPU-GPU framework, we also investigate single GPU methods (using multiple cores) and multi-GPU methods that leverage all available GPUs simultaneously for computing induced subgraph statistics. Both methods leverage GPU devices only, whereas the hybrid multi-core CPU-GPU framework leverages all available multi-core CPUs and multiple GPUs for computing graphlets in large networks. Compared to recent approaches, our methods are orders of magnitude faster, while also more cost effective enjoying superior performance per capita and per watt. In particular, the methods are up to 300 times faster than a recent state-of-the-art method. To the best of our knowledge, this is the first work to leverage multiple CPUs and GPUs simultaneously for computing induced subgraph statistics.

upcoming events   view all 

Making Robots Work to Help us Work Remotely
Leila Takayama, Susan Herring, Dallas Goecker, Victoria Bellotti
19 October 2017 | George E. Pake Auditorium, PARC
PARC Forum  

Innovation and AI
Tolga Kurtoglu
5 November 2017 | Lisbon, Portugal
Conferences & Talks  

Leveraging RF power for flexible-hybrid electronics
6 November 2017
Conferences & Talks  

The Future of Electronics
Mike Kuniavsky, Janos Veres
14 November 2017 | San Francisco, CA
Conferences & Talks  

Printed Electronics USA 2017 - Visit PARC's Booth #X22
Ross Bringans, Markus Larsson, Nicholas Meehan, Janos Veres
15 November 2017 - 16 November 2017 | Santa Clara, CA
Conferences & Talks