CUDA
关注
分享
扫一扫
文章平均质量分 78
lei_h11
小白菜进阶
展开
-
CUDA 基础算法之reduce、scan、histogram
前言之前对于CUDA的学习基本上就是不会就查，拿来就用的状况，对一些基础算法的了解不是特别深，之前在面试的时候还有被问到scan扫描算法计算数组的前缀和，表示还没有详细的了解以致只能尴尬地说不清楚，是真的贼尴尬啊，后来去学了些视频课，才逐渐有了一些些基础。（说起来之前还不知道有step complexity 和 work complexity这两种复杂度呢）1、step and work co...原创 2018-12-30 11:21:42 · 3028 阅读 · 2 评论 -
（转）CUDA排序算法（sort）
在第五讲中我们学习了GPU三个重要的基础并行算法： Reduce, Scan 和 Histogram，分析了 其作用与串并行实现方法。 在第六讲中，本文以冒泡排序 Bubble Sort、归并排序 Merge Sort 和排序网络中的双调排序 Bitonic Sort 为例， 讲解如何从数据结构课上学的串行并行排序方法转换到并行排序，并附GPU实现...转载 2019-01-02 17:34:16 · 6006 阅读 · 0 评论