基于CPU与GPU协作的马尔可夫聚类的并行优化实现

• 作者: 何芦微 陆璐
• 来源期刊: 计算机应用研究
• 关键词: MCL GPU 稀疏矩阵 OpenCL 并行优化
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2367-2370,2378
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.08.031

摘要

马尔可夫聚类算法(MCL)为网络聚类问题提供了一个有效的方法,尤其是在社区问题和生物信息学方面.然而在MCL中矩阵的expansion是非常耗时的,因为两个大规模矩阵相乘的时间复杂度是n3,每个元素值的计算是独立的,所以expansion和inflation可以并行执行于多核GPU上.一个基本的马尔可夫聚类的并行实现需要使用全邻接矩阵来提高性能,该邻接矩阵通常是稀疏甚至是极大稀疏的.因此,为了优化马尔可夫聚类的并行实现,采用CSR×CSC格式去存储矩阵,大大减少了空间的浪费,并在一定程度上提升了expansion的性能.实验结果表明,在处理大规模网络问题上,Sparse-MCL比CPU-MCL和P-MCL更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆璐	华南理工大学计算机科学与工程学院	22	95	6.0	8.0
2	何芦微	华南理工大学计算机科学与工程学院	1	3	1.0	1.0