中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 会议论文
Title:
基于OpenCL的Kmeans算法的优化研究
Author: 吴再龙 ; 张云泉 ; 徐建良 ; 贾海鹏 ; 颜深根 ; 王伟俨
Conference Name: 2013全国高性能计算学术年会
Conference Date: 2013
Issued Date: 2013
Conference Place: 桂林
Keyword: OpenOL ; 并行计算 ; Kmeans ; 迭代算法 ; 跨平台
Alternative Title: Research on Kmeans Algorithm Optimization Based on OpenCL
ISSN: 1673-9418
Department: 中国海洋大学信息科学与工程学院,青岛266100;中国科学院计算技术研究所计算机体系结构国家重点实验室,北京100190 中国科学院计算技术研究所计算机体系结构国家重点实验室,北京100190 中国海洋大学信息科学与工程学院,青岛266100 中国科学院软件研究所并行软件与计算科学实验室,北京100190
Abstract:   Kmeans算法是典型的聚类算法,是已知数据划分和分组处理的重要方法。在图像处理、机器学习、生物学有着广泛的应用。随着数据规模的不断变大,对Kmeans算法的性能提出了越来越高的要求。本文在充分考虑不同硬件平台硬件体系结构差异的基础上,系统研究了在OpenCL框架下Kmeans算法在GPU和APu平台上的高效实现方式。并使用含有多次全局同步的迭代算法在GPU中的实现、冗余计算减少全局同步次数、线程任务的再分配、Local memory的重用等多个方法完成了Kmeans算法在不同硬件结构上的高效实现,并总结了一套适用于迭代算法的优化方法。实验结果表明,优化后的算法在考虑数据传输时间的前提下,在AMD HD7970 GPU上相对于CPU版本取得136 975M70 333倍的加速比,在AMDA10—5800KAPU上相对于CPU版本取得22 2365~24 3865倍的加速比。有效验证了本文提出的优化方法的有效性和平台的可移植性。
Language: 中文
Content Type: 会议论文
URI: http://ir.iscas.ac.cn/handle/311060/16559
Appears in Collections:软件所图书馆_会议论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
吴再龙,张云泉,徐建良,等. 基于OpenCL的Kmeans算法的优化研究[C]. 见:2013全国高性能计算学术年会. 桂林. 2013.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[吴再龙]'s Articles
[张云泉]'s Articles
[徐建良]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[吴再龙]‘s Articles
[张云泉]‘s Articles
[徐建良]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace