cuda中radix_sort

已于 2023-07-23 16:32:42 修改
阅读量335 收藏 1
点赞数
分类专栏： CUDA编程 文章标签： c++
于 2023-07-12 14:28:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/feng__shuai/article/details/131680831
版权

背景

radix_sort排序是一种经典排序，在gpu上都有对其进行支持，这里主要参考cub中的实现，简单介绍一种单block的情形, 本文只适合看过源码但是没有看懂的同学。

单个block

流程

在这里插入图片描述
在second step中完全实在ScanCounters()函数中，具体分为upsweep, exclusivesum, downsweep.最终的目的是吧share memory的值修改成为下图中最右边的结果。这里的流程可能会和源码有出入，但是结果没问题。
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

多个block（onesweep）

s.feng
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
排序算法---基数排序
Scccc_的博客
07-08 199
基数排序 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。   基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法。 基本思想 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 图文说明 示例
GPU版基数排序（radix sort）
巴尔干2015
07-08 3629
基数排序算法的思想很简单，但如何提高并行性，使得能用GPU进行高效的排序计算呢？本文介绍适合于GPU计算版本的排序算法。
GPU基数排序(CUDA radix sort)
weixin_36709051的博客
02-10 3276
GPU基数排序(CUDA radix sort) 引言：基数排序是具有固定迭代次数的排序算法, 其通过对最低位到最高位的一一比较，对数值排序。本文将介绍基数排序的并行实现方法，主要包括并行基数排序、并行合并、并行归约这三种算法。 本文全部代码连接： https://github.com/sty16/CUDA_radix_sort 1.基数排序算法 ​ 基数排序(radix so...
fft_32k_radix_fftverilog_fft_源码
10-02
Verilog code for fft
radix_tree:STL像C ++中的基数容器（又名PATRICIA trie）
05-07
radix_tree STL像是C ++中的基数容器 用法 这是一个仅标头的库。 只是包括它。 参见。 开发 要求：任何C ++ 98编译器（ g++或clang++ ）， cmake ~/radix_tree $ mkdir build && cd build ~/radix_tree/build $ cmake .. -DBUILD_TESTS=On ~/radix_tree/build $ make check 版权 请参阅 。
suanfa.rar_Dijkstra radix_KMP算法演示_希尔排序
09-14
数据结构基本算法演示程序实现： 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解） 2、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。 要求数据结构基本算法演示程序具有菜单选择，算法要有结果的显示形式，显示程序框架
rust_radix_trie：在Rust中实现的快速通用基数trie
02-05
rust_radix_trie：在Rust中实现的快速通用基数trie
基数排序——radix-sort
04-15
void radix_sort(int A[],int B[],int length,int d) { int i; for (i=1;i<=d;i++) { get_k(A,B,i,length,d); insert_sort(B,A,length); printf("\n\n第%d位排序完成的结果:\n\n",i); print_A(A,length); } }
CUDA Thrust sort 与C++ STL sort速度对比
zhouzz的博客
01-30 4511
1.测试平台：CPU：Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz       GPU：nvidia tesla p100         memory：32GB      CUDA 9.0     GCC 4.82.试验结果2.1 NVIDIA_CUDA-9.0_Samples/6_Advanced/radixSortThrust 1000元素 一百万元素试...
Radix Sort （基数排序）排序算法
12-29
Radix Sort （基数排序）排序算法
arm_cfft_radix2_f32函数使用.docx
06-29
对arm_cfft_radix2_f32函数使用进行介绍，并提供样例程序
cuda 作业 排序算法 sort
05-24
中科院 cuda 作业 排序算法 sort
my FFTs.zip_fft_fft split_split_split radix_split radix fft
07-14
fft radix-4, split radix
fft.rar_FFT 基 8_fft_fft 加窗_radix_基8 FFT
09-22
FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT。按照抽取方式的不同可分为DIT-FFT（按时间抽取）和DIF-FFT（按频率抽取）算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子（2n,n为大于1的...
radix sort
12-30
基数排序(radix sort)， 的c++模板实现
Java基数排序radix sort原理及用法解析
08-18
主要介绍了Java基数排序radix sort原理及用法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
arch_radix4.zip_CORDIC verilog_cordic 4_radix 4_radix cordic_rad
09-14
Its verilog code for radix -4 cordic
ff.rar_RADiX 2 fft
09-20
基2按时间抽取的FFT算法编程实验 matlab
fft.rar_RADiX 2 fft
09-19
基2算法的FFT程序，源码使用了按时间抽取的方式
radix_tree库
最新发布
07-28
关于radix_tree库，它是一种数据结构，通常用于高效地存储和检索字符串键值对。它是一种基于前缀的树结构，其中每个节点都包含一个字符和一个值。这种结构使得在大量数据中进行快速查找成为可能，因为它可以通过比较...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值