文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 商务智能应用中数据挖掘KNN算法的改进与高性能程序的实现
侵权投诉

商务智能应用中数据挖掘KNN算法的改进与高性能程序的实现

第二章KNN算法改进关键技术

2.1CUDA简介

NVDIA公司在2007年6月份推出CUDA(ComputeUnifiedDeviceArchitecture),不需要借助任何图形API,而是采用类似于C语言的编程语言进行开发。这就降低了程序员需要掌握的图形学方面知识的要求【16】。CUDA使用统一的处理体系架构,从而降低了编程难度,所以,NVDIA相对于AMD/ATI后来居上。相比于AMD的GPU,NVDIA的GPU引入新的机制,共享存储器,使得工作效率有了明显提高。这两项改进使得通用计算更加被GPU所适合用。正式由于这些特点,CUDA被快速的发展起来,可以应用于检测,天文计算,流体力学模拟,分子动力学模拟,生物计算,图像处理,音频和视频编码【矧等方面。

直接采用的C/C++编译器作为CUDA的前端(如gcc在Linux平台下,VS在windows平台下),C/C++语法做基础设计,因此对熟悉C系列语言的程序员说,CUDA的语法还是相对容易把握。但是并不是意味着容易编程,一般来说,掌握好CUDA还是有一定难度的,难在优化,在开发一个健壮的程序、可扩展性的程序,难在没有可以借用的成熟的库和算法。从语言的观点来说,CUDA只是最低限度的必要扩展了ANSIC,以实现其主要功能,按照两个层次将线程进行组织、共享存储器和栅栏同步【171。这些关键的特性,能使得CUDA拥有两个级别的并行,线程级并行和任务级并行,分别的实现细粒度数据并行以及粗粒度并行。

2.1.1高度并行、多核、异构的GPU通用计算架构

说到CUDA,这里就要介绍一下异构并行计算【18】。异构性指的就是拥有许多个计算平台,比如CPU;GPU或者是一些其它的加速组件。总的来说,每一个计算平台都有其相对独立的硬件资源。一般来说CPU和GPU都拥有各自独立的ALU以及存储器。本文中的内存都指的是CPU内存,在本文中提到GPU的存储器时,用全称表示。

在CUDA中,被认为可以用于计算的硬件系统,由两个部分组成,一个是CPU,一个是GPU,CPU控制命令GPU工作,在这里GPU只是作为CPU的一个协处理器。

对于OpenMP、Linux、java或pthreadtl9】熟悉的人来说,fork/join对他们一定不是一个新鲜的事物。在Linux环境下f.0rk函数会产生子进程,当子进程和父进程一起工作时,父进程就会调用wait/waitpid函数等待子进程;在pthread中,pthread

线程,子线程来执行指定的工作,父线程调用pthread_join函数等待子线程在同一个地方完成工作;java进程中也有一个函数是等待某个运行到这一点,那就是join函数,在java7中,框架fork/join甚至被直接引用。

上一页第15页

热门文档

相关文档

  • 时空数据分析算法及其应用研究

    [4]刘振.商务智能应用中数据挖掘 KNN 算法的改进与高性能程序的实现[D].浙江理工大学 2013.3. [5]张雪婷,张晓平,王洪凯.数据挖掘算法的一种实现方法[J]....

  • iris数据的kmeans和knn算法代码

    商务智能应用中数据挖掘... 暂无评价 70页 免费 knn算法 22页 1下载券 knn算法实例 116页 7下载券 KNN算法2010 10页 1下载券 C++实现KNN文本分类算法 11页 ...

  • KNN算法的改进及其在文本分类中的应用

    广泛应用于机器学习和数据挖掘领域,被证实是向量空 ...该系统可以实现不同特征选择算法之间、PKNN和I(NN...由于人工智能技术的不断成熟,研究者开始把专家系统...

  • 数据挖掘-基于贝叶斯算法及KNN算法

    (4)本程序用向量夹角余弦计算相似度 KNN 算法实现类 KNNClassifier.java 如下 1...数据挖掘贝叶斯 8页 免费 商务智能应用中数据挖掘... 70页 免费 基于贝叶斯网络...

  • 【论文】基于CUDA的数据挖掘KNN算法的改进

    基于CUDA的数据挖掘KNN算法的改进_计算机软件及应用_IT/计算机_专业资料 暂无评价

  • 商务智能小作业二——KNN不足与改进

    1.2 KNN 有如下优点 - 算法易于理解且易于实现 - 几乎没有训练过程(只是需要...商务智能应用中数据挖掘... 暂无评价 70页 免费 基于改进KNN算法实现网络... ...

  • 数据挖掘期末论文

    数据挖掘期末论文_计算机软件及应用_IT/计算机_专业资料。KNN分类算法的研究 KNN...此外,自编程序实现了以上分析实验中 用到的算法,并给出了相关实验结果。 关键词...

  • 商务智能与数据挖掘实验报告

    商务智能与数据挖掘实验报告_计算机软件及应用_IT/计算机_专业资料。分享吧...关注:@邓益-yi今日推荐 81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷...

  • 数据挖掘分类算法比较

    四、KNN 算法(K-Nearest Neighbour) KNN 算法的...集的变化,在 Web 环境和 电子商务应用中是很常见...它通 常用来实现衡量分类系统性能的基准系统, 而...

  • (数据挖掘与商务智能)

    (数据挖掘与商务智能)_IT/计算机_专业资料。数据挖掘...数据挖掘的一些基本工具与算法 数据挖掘流程 数据挖掘...决策支持业务数据 Marketing 应用系统 数据分析 顾客...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email