【摘 要】
：
Kmeans算法是无监督机器学习中一种典型的聚类算法,是对已知数据集进行划分和分组的重要方法,在图像处理、数据挖掘、生物学领域有着广泛的应用。随着实际应用中数据规模的不
【机 构】
：
中国海洋大学信息科学与工程学院,中国科学院计算技术研究所计算机体系结构国家重点实验室,中国科学院软件研究所并行软件与计算科学实验室
论文部分内容阅读
Kmeans算法是无监督机器学习中一种典型的聚类算法,是对已知数据集进行划分和分组的重要方法,在图像处理、数据挖掘、生物学领域有着广泛的应用。随着实际应用中数据规模的不断变大,对Kmeans算法的性能也提出了更高的要求。在充分考虑不同硬件平台体系架构差异的基础上,系统地研究了Kmeans算法在GPU和APU平台上实现与优化的关键技术:片上全局同步高效实现,冗余计算减少全局同步次数,线程任务重映射,局部内存重用等,实现了Kmeans算法在不同硬件平台上的高性能与性能移植。实验结果表明,优化后的算法在考虑数据传输时间的前提下,在AMD HD7970 GPU上相对于CPU版本取得136.975~170.333倍的加速比,在AMD A10-5800K APU上相对于CPU版本取得22.236 5~24.386 5倍的加速比,有效验证了优化方法的有效性和平台的可移植性。
其他文献
思维导图是一种革命性的教学工具,它可以让学生把知识很好地进行融会贯通起来,在头脑中形成一个知识体系和框架。历史教师可以不断地尝试把思维导图运用到历史教学中,锻炼学
宿州地区在地貌上为淮北平原的低山丘陵区,碳酸盐岩分布广泛,岩溶作用普遍发育,岩溶地貌景观构成了基岩出露区的主要地貌形态。通过野外地质调查,依据岩溶的组合形态和个体形
本文阐述了春秋时期我国婚姻制度的几个特点，一是聘娶婚，二是媵制的实行，三是同姓不婚。这些婚姻特点对以后我国婚姻制度的发展产生了重要影响。
文章对近年来宁夏在发展肉牛产业中所做的探索工作进行了阐述,分析了制约产业发展的主要因素,提出加强良种繁育体系建设、加大饲草料资源开发利用力度、加快肉牛生产配套技术
行政许可的价值取向是设定行政许可的灵魂,对于国家通过行政许可立法和实施来实现社会经济的有效管理,促进我国经济社会可持续发展具有重要的现实意义。深入研究和总结我国行
创设情境是高中政治教学常用的一种教学方法。在《权力的行使:需要监督》一框中创设真实有效的情境,可以使学生在情境中激发兴趣、升华情感。
以社会资本理论为分析框架,分析了新生代农民工市民化面临"熟人社会"解体、信任关系下降,政治参与不足、利益诉求难于表达,缺乏权威规范、制度渠道不健全,社会多功能组织发育
<正>在当前地理教育改革中,培养学生的地理能力、形成地理观点,掌握和运用地理科学方法,是其中心议题。不论是发达国家还是发展中国家,为了应付更加激励的国际竞争,应对日益
目的 观察中、重度宫颈糜烂微波治疗后应用阿希米促进创面愈合的疗效。方法 随机选取2 0 1例中、重度宫颈糜烂病人 ,采用单纯微波治疗 96例为对照组 ;微波治疗后加用阿希米