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

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

块中,最多可包含的线程多达512/1024。在G80/GT200系列中得到体现。在一个线程块中的这么多线程是可以并行执行的,而且它们之间通过共享存储器以及栅栏可以进行通信。由此可见,在一个网格内的不同线程块之间,有着不必要通信的粗粒度并行存在,同时,块内的线程构成了允许通信的细粒度线程‘261。因此,CUDA的关键特性是按照两个不同的层次进行组织线程,包括粗粒度线程块和细粒度线程、在细粒度并行层次内,实现通信是通过共享存储器和栅栏。

当程序运行时,GPU的任务分配单元分配到GPU芯片的网格上。当CUDA的内核启动的时候,正好相反,网格信息又被CPU传输到GPU上。这些信息被任务分配单元所读取,然后将线程块指派到SM上。任务分配单元所使用的策略是轮询策略。所谓轮询策略,就是轮询查看SM上是不是有能执行新的块资源,如果有资源的话,就进行分配,如果没有,就进行查询【271。

能不能分配是由几个因素决定的。首先是各个块共享存储器的数量,然后各个块寄存器的数量,还包括一些其它的限制条件。并且在任务分配单元分配任务的时候,SM会保持平衡,但是程序员可以对每个线程使用的寄存器数和共享存储器数进行隐式的控制,这是通过更改块内线程的数目来实现的,更能保障SM之间任务的平衡。

程序员所需要做的事情是,将任务分为容易并行计算的两两之间不相干扰的粗粒度子问题,然后将各个子问题分为可以被一个GPU线程处理的问题。

在一个相同的线程块中,里面的线程是从相同的指令地址开始的,在理论上,可以执行不同的分支,但是块内的架构被SM增大了。所以,这些线程一定要是同一个SM发射的才行。最小的CUDA程序执行单元,在一个线程束里面是严格串行的,因此在线程束内没有对同步进行一定的要求。SM划分线程束时采用的是简单一致的方法,如第0线程束内包含有线程0到31,第1线程束内则包含线程32到63,以此类推。来自不同块的线程束可能同时存在于一个SM中。这样的做法可以提高程序执行的效率。不同块之间是并行的,没有执行的先后次序【561。因此,这个模型能够被一次处理一个或者是一次处理成百上千个线程块的GPU很好的运用。一般,任何时刻都只能有一个核心函数在一个SM上运行。这种限制已经在Fermi架构中被删除,通过流,Fermi架构可以允许一个SM计算资源被许多个核心同时占用。这样做的目的,可以让访问数据和计算同时进行,对设备的效率有了很大的提高。

英伟达为了更加透明地扩展CUDA,将使用GPU进行通用计算的模式进行了抽象【28]。不仅让一个程序只需要编译一次的目的实现了,而且还保证了程序能够正常运行在核心数

上一页第19页

热门文档

相关文档

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

    [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