,Efficient parallel implementation of a density peaks clustering algorithm on graphics processing un

来源 :信息与电子工程前沿(英文版) | 被引量 : 0次 | 上传用户:a3470114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The density peak (DP) algorithm has been widely used in scientific research due to its novel and effective peak density-based clustering approach. However, the DP algorithm uses each pair of data points several times when determining cluster centers, yielding high computational complexity. In this paper, we focus on accelerating the time-consuming density peaks algorithm with a graphics processing unit (GPU). We analyze the principle of the algorithm to locate its computational bottlenecks, and evaluate its potential for parallelism. In light of our analysis, we propose an efficient parallel DP algorithm targeting on a GPU architecture and implement this parallel method with compute unified device architecture (CUDA), called the ’CUDA-DP platform’. Specifically, we use shared memory to improve data locality, which reduces the amount of global memory access. To exploit the coalescing accessing mechanism of GPU, we convert the data structure of the CUDA-DP program from array of structures to structure of arrays. In addition, we introduce a binary search-and-sampling method to avoid sorting a large array. The results of the experiment show that CUDA-DP can achieve a 45-fold acceleration when compared to the central processing unit based density peaks implementation.
其他文献
Controller area networks (CANs) have been designed for multiplexing communication between electronic control units (ECUs) in vehicles and many high-level indust
本文选取了热带玉米群体墨白962的四个世代作为材料,从表型性状、同工酶及RAPD分子标记三个层次研究了群体墨白962世代间的遗传变异和光周期敏感性,为进一步在温带利用热带玉米种质资源提供依据。所得结果如下: 1.在表型性状中,群体墨白962各世代间的生育期、植株、产量等主要农艺性状存在真实的遗传变异,并且群体世代间的遗传变异大于世代内的遗传变异。通过选择,C1、C2、C3世代内的遗传变...
该文对西北几种常见树种进行了抗盐生理指标测定和显微结构观察.显微结构观察结果显示生长在盐地上的树种有不同盐适应特征.抗盐生理指标测定结果显示:生长在盐地上的不同树
该研究通过小麦品种春化过程中蛋白质、酶变化的测定分析,初步揭示了小麦春化过程的生理生化机理,并对小麦春化基因分子标记进行了初步研究,主要结果如下:1.将小麦品种对低温
学位
1月 1日 主楼东门广场组织读者有奖猜谜活动 ,研议厅免票放映中外名著。1月 16日 省文化厅厅长孙泉砀在厅办公室主任孙鹏、社文处处长闫敬彩、厅办公室副主任张松文陪同下
A modeling method is proposed for a dynamic fast steering mirror(FSM) system with dual inputs and dual outputs. A physical model of the FSM system is derived ba
本试验于2012-2013年于东北农业大学植物学实验实习基地进行,采取盆栽方式,试验材料选用黑龙江广推品种绥农29、黑农65、黑农44,采用逐渐降低灌水量的方法进行水分含量的控制,使土壤相对含水量分别达到所需的预定指标,分别在不同时期(苗期V4、开花期R2、鼓粒期R5)进行干旱胁迫、设置不同胁迫程度(充分供水、干旱胁迫)。从胁迫开始,定期在不同部位取样并对样品进行指标检测。系统研究了干旱胁迫下不同
该文研究了两种海南桫椤大叶黑桫椤(Alsophilagigantea)和海南白桫椤(Saphaeropteris hainanensis)的孢子贮藏特性及孢子缓培特性并且初频成功建立起来了一个针对两种 桫椤的