Bhowmick, A and Vadhiyar, S and Varun, P V (2022) Scalable multi-node multi-GPU Louvain community detection algorithm for heterogeneous architectures. In: Concurrency and Computation: Practice and Experience .
Full text not available from this repository. (Request a copy)Abstract
Community detection is an important problem that is widely applied for finding cluster patterns in brain, social, biological, and many other kinds of networks. In this work, we have developed a multi-node multi-GPU Louvain community detection algorithm, simultaneously harnessing the CPU and GPU cores of the devices. The algorithm partitions a given graph across multiple nodes and devices in the nodes and performs independent computations of Louvain algorithm on the parts on the devices. The independently formed communities in the devices are refined by identification of doubtful vertices and migrating them to the other processors. The communities are merged using a hierarchical merging algorithm that ensures that at any point the merged component can be accommodated within a processor. Our experiments show that our algorithm is highly scalable with increasing number of devices and provides large-scale performance for BigData graphs. © 2022 John Wiley & Sons, Ltd.
| Item Type: | Journal Article |
|---|---|
| Publication: | Concurrency and Computation: Practice and Experience |
| Publisher: | John Wiley and Sons Ltd |
| Additional Information: | The copyright for this article belongs to John Wiley and Sons Ltd |
| Keywords: | Population dynamics; Program processors; Signal detection, Algorithm partition; Cluster patterns; Community detection; Community detection algorithms; Community IS; Heterogeneous architectures; Louvain algorithm; Multi-nodes; Multiple devices; Multiple nodes, Graphics processing unit |
| Department/Centre: | Division of Interdisciplinary Sciences > Computational and Data Sciences |
| Date Deposited: | 23 May 2022 05:55 |
| Last Modified: | 23 May 2022 05:55 |
| URI: | https://eprints.iisc.ac.in/id/eprint/71819 |
Actions (login required)
 |
View Item |
