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

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

量不同的硬件上。比如抽象出线程组织层次的运算单元之后,通过计算,在组织单元之间进行映射。从而产生大量的并行执行的线程进行动态调用,然后再运行。

并且CUDA组织层次与GPU运算单元有如下对应关系,首先是纹理单元和网格相对应,其次还有流多处理器与线程块相对应和流处理器和线程相对应共三种对应关系。这些在自身内部的表示关系呈现为层次的关系,包括流处理器到流多处理器到纹理单元,以及线程到线程块到网格这两种层次关系。

CUDA编程模型的主机是CPU,GPU被看成一个并行执行的多线程计算设备,超大规模数据并行的协处理器或设备则选择GPU,一个主机和若干个设备可以存在于一个系统里面。在这个模型里面,CPU是处理一些逻辑性强的工作,配置环境、进行串行计算以及准备资源给其它设备这样的工作,相对来说,GPU的工作显得很单调,GPU所进行的主要工作是并行处理高度线程化的任务。

内核函数是可以在GPU设备上执行的。一个内核函数,它是不完整的程序、不可以单独执行的程序,在整个完整的程序之中,它仅仅只是一个用来进行并行执行的步骤。一个完整的CUDA程序由许多个设备端内核函数和串行处理程序组成。由同样大小的、一维线程块网格或者是二维线程块网格中来执行完整的CUDA程序【291。并_RN格的组成是复杂的,它可以由一个线程块或多个线程块组成,又或者是由许多线程组成。并且可以为执行内核代码的线程安排一个线程ID,那些线程可以被blockldx,blockDim,threadldx等内部变量用来定位。

事实上,如果内核函数的运行单位是线程块,在CUDA中用网格来表示许多能够被并行执行的线程块。两个线程块之间是不会有通信发生的,完全是采用并行执行的方式执行,不会有执行顺序。在内核函数里,并行执行的方式存在于两个不同的层次里面,线程块在网格里面是并行执行的方式的,以及线程在线程块中也是并行执行的方式的。因此,这样的CUDA模型在很多种不同类型的GPU上得到很好的应用。

线程是可以并行运行的,并且相同的线程块里面,线程之间还可以进行合作。基于共享存储器的存在,让这种合作成为现实。但是不同的块里面的线程,是不能访问不同区域的共享存储器【571。

并且由于存在各种各样的硬件架构,规定线程块最多可以并发执行有512个。实际情况稍有差别,它是由硬件分割的,并且是32个线程可以构成一个线程束。由同样的线程块执行同样代码。这就是单指令多线程执行模式。所谓单指令多线程,是改进单指令多数据,按照代码的执行,并由线程束来划分一个线程块中的线程。异步并发执行这些线程,

上一页第20页

热门文档

相关文档

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

    [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