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 

Analytic Methods for Modern Design and Manufacturing
Morad Behandish
11 July 2017 | Pittsburgh, PA
Conferences & Talks  

Railway Prognostics and Health Management (panel)
Parham Shahidi, Panel Chair
12 July 2017 - 15 July 2017 | Jeju, Korea
Conferences & Talks  

Digital fabrication for the IOT
Janos Veres
29 August 2017
Conferences & Talks  

The Collision of Cyber-Physical Worlds
Tolga Kurtoglu
27 September 2017 - 28 September 2017 | Santa Clara, CA
Conferences & Talks