CUDA Thrust sort 与C++ STL sort速度对比

最新推荐文章于 2025-07-11 11:07:36 发布
原创 最新推荐文章于 2025-07-11 11:07:36 发布 · 4.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#CUDA #sort #STL #thrust

本文介绍了一个在Intel Xeon E5-2620 v4 CPU和NVIDIA Tesla P100 GPU上进行的并行排序性能测试。使用CUDA9.0和Thrust库对不同数量级的数据进行了排序，包括1千、1万、1百万及1千万个元素，并对比了STL_sort与thrust_sort的性能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >



1.测试平台：

CPU：Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz       

GPU：nvidia tesla p100  

       

memory：32GB      

CUDA 9.0     GCC 4.8

2.试验结果

2.1 NVIDIA_CUDA-9.0_Samples/6_Advanced/radixSortThrust
 1000元素

 一百万元素


试验结果
元素个数时间
10000.00045s
1十万0.00025s
1百万0.00098s
1千万0.00266s
2.2 自己写的STL_sort与thrust_sort



试验结果：







第一次写博客，如有不足，请多谅解！






Seekerzzz
关注
[CUDA] 使用thrust::sort()函数排序
刘好念的博客
03-11 1453
本文介绍了如何使用函数对容器，或者int*指针表示的内存（显存）处的数据进行排序。
【CUDA】 Trust基本特性介绍及性能分析
weixin_68880273的博客
07-10 1866
Thrust 是一个实现了众多基本并行算法的 C++ 模板库,类似于 C++ 的标准模板库(standard template library, STL)。该库自动包含在 CUDA 工具箱中。这是一个模板库,仅仅由一些头文件组成。在使用该库的某个功能时,包含需要的头文件即可。该库中的所有类型与函数都在命名空间thrust中定义,所以都以thrust::开头。用命名空间的目的是避免名称冲突。例如，Thrust中的thrust::sort和STL 中的 std::sort 就不会发生名称冲突。
CUDA: (九) 使用 CUDA C/C++ 加速应用程序 (NVIDIA 课程 Part two)
Felaim的博客
02-14 8709
C/C++加速计算的基础 借助您现在掌握的技术和工具，您离准备好开始加速自己的实际应用程序近在咫尺了。本节将为您提供以下详细信息： a. 设置自己的CUDA环境 b. 如何最好地在开发加速应用程序方面继续学习 c. 解决另外一个供练习用的问题 d. 其它有用的资源 一、设置一个拥有CUDA的环境 为您自己的工作设置CUDA环境的两种最简单的方法是： 1.通过云服务商 2.在您自己的装有NVIDIA...
一文速通 GPU、CUDA、CuDNN、vLLM 概念原理
最新发布
2401_82540083的博客
07-11 1172
中文叫做图形处理器。与之对应的，，中文叫做中央处理器。GPU自从上世纪90年代出现雏形以来，它的功能最初与名字一致，是专门用于绘制图像和处理图元数据的特定芯片。经过20多年的发展，已经发展成不仅仅是渲染图形这么简单，还包含了数学计算、物理模拟、AI运算等功能。很多人会把GPU和显卡混用，其实严格来说它们并不是完全一样。GPU是显卡的核心部分，但显卡还包含更多元件，包含 GPU、显存、供电等。一句话，GPU是一片处理芯片，显卡是一整块硬件电路板。1. NVIDIA。
CUDA中使用thrust进行排序和注意事项
qq_23123181的博客
12-23 3747
在CUDA中进行排序时，如果用自定义cuda十分耗时，我们选择cuda自定义函数进行测试，选择thrust::sort函数，新建文件，命名为sort.cu,代码如下： #include <thrust/host_vector.h> #include <thrust/device_vector.h> #include <thrust/generate.h> #include <thrust/sort.h> #include <thrust/copy.h
CUDA初学者-Thrust - Algorithms - Sorting（8）
u011732139的博客
05-19 558
本人 CUDA小白一枚，要是有什么不对，还望各位大佬指点。 本文及后面的几篇将分别从几个方面来大概阐述一下Thrust的一些接口。原来的网址在这里。 1.Algorithms 1.8 Sorting 1.8.1 sort template <typename DerivedPolicy, typename RandomAccessIterator> __host__ __device__ void thrust::sort( const thrust::detail::execution_po
CUDA库之Thrust篇
GabrielGu的博客
10-26 2687
哈哈哈
cuda thrust 文档
04-01
CUDA Thrust 是一个用于 CUDA 的模板库，它模仿了 C++ STL 的设计风格，为开发者提供了丰富的容器与算法支持，极大地提升了基于 GPU 的并行计算编程效率。Thrust 的主要目标包括提升程序员的生产力、鼓励通用编程...
CUDA Thrust源码解读：加速学习之旅
CUDA Thrust是基于NVIDIA CUDA的一个高性能并行算法库，它为GPU计算提供了类似于STL（标准模板库）的接口，使得开发者能够以更简洁、更易理解的方式来编写并行程序。Thrust库抽象了底层的CUDA编程细节，允许开发者...
指纹相似度搜索-基于CUDA+Thrust实现的指纹相似度搜索实现-附项目源码-优质项目实战.zip
05-25
CUDA是NVIDIA推出的一种并行计算平台和编程模型，它允许开发者直接利用GPU（图形处理器）的强大处理能力，而Thrust则是一个类似于C++标准模板库（STL）的并行算法库，专门为CUDA设计。 首先，指纹的特征提取是关键...
CUDA Thrust：高生产力GPU开发模板库
"CUDA Thrust 是一个用于CUDA C++的高性能并行算法库，它旨在模仿C++标准模板库(STL)，提供在GPU上进行高效计算的工具。Thrust库包含一系列容器和算法，用于简化程序员在GPU上的编程工作，提高开发效率，同时保持高...
Thrust:一个面向效率的CUDA编程库
08-20
Thrust并行模板库的教程，使用Thrust编写应用程序会使得程序简洁、可读性强。
CUDA thrust
Super5311的博客
11-24 1712
CUDA thrustthrustthrust :: sort_by_keythrust::greater/less< float/int >( )thrust::device_ptr < float> dev_sortval = thrust::device_pointer_cast(d_sortval)thrust :: stable_sort thrust Thrust是一个类似于STL的针对CUDA的C++模板库，能够使程序更简洁易读。Thrust提供与CUDA C完全兼容
CUDA,C++,Java,Python,Fortran运行速度比较
staple
04-24 4488
通过计算100万以内素数的运行时间比较这5种语言的运行速度。 每种语言运行30次，取平均值。由于python和fortran的运行速度和Java和C++运行差距过大，python只计算了3次，Fortran运行了10次. 《C++,Java,Python,Fortran到底哪个更快?》 《C++的速度比Java快2.1%：来自计算100万以内质数的实验数据对比》 各种语言的语法要求不同
CUDA THRUST介绍
qq_38977514的博客
10-07 1941
文章目录一、注意事项二、算法(翻译自thrust文档)1.Searching2.Copying3.Reductions4.Merging2.copying总结 一、注意事项 thrust一般还是只能单独(从host中)调用，并不适合和.cu混合使用。 thrust中的算法主要是建立在vector和map<key,value>这两种数据结构之上。 二、算法(翻译自thrust文档) 1.Searching binary search lower_bound upper_bound 2.Copyi
stl的sort和手写快排的运行效率哪个比较高？
借你一秒
10-21 4809
STL的sort必然要比你自己写的快排要快，因为你自己手写一个这么复杂的sort，那就太闲了。STL的sort是尽量让复杂度维持在O(N log N)的，因此就有了各种的Hybrid sort algorithm。题主你提到的先quicksort到一定深度之后就转为heapsort，这种是introsort。每种STL实现使用的算法各有不同，GNU Standard C++ Library的实现就
使用 cuda 的 thrust 加速图像翻转
comedate的专栏
05-30 481
使用 cuda 的 thrust， 实现 RGB 图像，绕 Y 轴翻转。 优点有如下： - 速度快，对于 1024 * 1024 的图像，大约 0.01 ms，远远小于 CPU 版本时间。 - 翻转时，不需要额外的拷贝时间，使用内存少。
【CUDA开发】 CUDA Thrust 规约求和
weixin_30809333的博客
10-02 576
1. 使用 Thrust Thrust 是一个开源的 C++ 库，用于开发高性能并行应用程序，以 C++ 标准模板库为蓝本实现。 官方文档见这里：CUDA Thrust /* ... */ float *fMatrix_Device; // 指向设备显存 int iMatrixSize...
真核硬货——STL中的sort()函数详解
ladykiller21的博客
05-07 2268
sort()函数是STL中我们常用到的一个函数，之前好像在哪里模模糊糊的看到过是用快速排序进行排序的 但底层究竟是怎样进行排序的，今天我们就来进行一个探索 这里先给出一个结论：STL中的sort()函数的排序方法是以快速排序+堆排序+插入排序为组合的排序 STL中所有的关系型容器都拥有自动排序功能（底层结构采用RB-tree），所以不需要用到这个sort算法 首先sort()函数的主体躯干...
CUDA+Thrust指纹搜索技术实战与源码解析
而Thrust是建立在CUDA之上的一个高性能的C++模板库，它类似于C++标准模板库（STL），但专门用于GPU编程。Thrust提供了一系列的数据结构和算法，使得在GPU上进行数据处理和数值计算变得更加简单和高效。 2.指纹识别...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值