期刊
JOURNAL OF SUPERCOMPUTING
卷 78, 期 7, 页码 9017-9037出版社
SPRINGER
DOI: 10.1007/s11227-021-04204-6
关键词
Biological interaction network; Heterogenous computing; Cluster computing; Parallel computing; Compute Unified Device Architecture
类别
资金
- National Key Research and Development Program of China [2017YFB0202002]
This paper proposes a heterogeneous parallel algorithm for accelerating clustering tasks using distributed CPU-GPU clusters. The algorithm utilizes both CPU and GPU capabilities to achieve high efficiency in GPU memory usage and inter-node data transmission. Compared to the serial counterpart, the algorithm can significantly speed up the clustering task.
Biological interaction databases accommodate information about interacted proteins or genes. Clustering on the networks formed by the interaction information for finding regions highly connected could reveal the functional affinities or structural similarities between protein or gene entities. With the ever-increasing amounts of information in these databases, the runtime of a clustering task is more and more unaffordable. In this paper, we propose a heterogeneous parallel algorithm focusing on accelerating clustering tasks using distributed CPU-GPU clusters. Our parallel implementation is based on the original serial algorithm of the Markov clustering (MCL). In our parallel implementation, we utilize both the CPUs and GPUs to exploit the power of heterogeneous platforms. With the BioGRID biological interaction database, we have tested the proposed algorithm on a computer cluster equipped with NVIDIA Tesla P100 GPU accelerators. The result shows that, the algorithm is efficient in GPU memory usage and inter-node data transmission, and it can complete the clustering task in 3.2 minutes with the best speedup of 70.02 times compared to the serial counterpart.We believe our work can provide key insights for realizing fast MCL analyses on large-scale biological data, with distributed CPU-GPU computer clusters.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据