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

最新推荐文章于 2024-03-11 10:23:09 发布
最新推荐文章于 2024-03-11 10:23:09 发布
阅读量4.5k 收藏
点赞数 1
文章标签： CUDA sort STL thrust
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzz594884756/article/details/79205307
版权



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
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[11] 使用 CUDA 加速排序算法
yohnyang的博客
06-01 519
[11] 使用 CUDA 加速排序算法
stl的sort和手写快排的运行效率哪个比较高？
借你一秒
10-21 4685
STL的sort必然要比你自己写的快排要快，因为你自己手写一个这么复杂的sort，那就太闲了。STL的sort是尽量让复杂度维持在O(N log N)的，因此就有了各种的Hybrid sort algorithm。题主你提到的先quicksort到一定深度之后就转为heapsort，这种是introsort。每种STL实现使用的算法各有不同，GNU Standard C++ Library的实现就
Thrust:一个面向效率的CUDA编程库
08-20
Thrust并行模板库的教程，使用Thrust编写应用程序会使得程序简洁、可读性强。
CUDA: (九) 使用 CUDA C/C++ 加速应用程序 (NVIDIA 课程 Part two)
Felaim的博客
02-14 8058
C/C++加速计算的基础 借助您现在掌握的技术和工具，您离准备好开始加速自己的实际应用程序近在咫尺了。本节将为您提供以下详细信息： a. 设置自己的CUDA环境 b. 如何最好地在开发加速应用程序方面继续学习 c. 解决另外一个供练习用的问题 d. 其它有用的资源 一、设置一个拥有CUDA的环境 为您自己的工作设置CUDA环境的两种最简单的方法是： 1.通过云服务商 2.在您自己的装有NVIDIA...
CUDA中使用thrust进行排序和注意事项
qq_23123181的博客
12-23 3169
在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 389
本人 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 2580
哈哈哈
CUDA C++ Programming Guide
12-19
CUDA C++ Programming Guide 是一份关于如何使用C++语言在NVIDIA GPU上进行高效并行计算的指导文档。这篇文档主要面向那些希望利用CUDA技术提升计算性能的开发者，它涵盖了从评估应用、并行化处理、优化代码到部署...
cuda thrust 文档
04-01
cuda c++ thrust GPU 容器手册
cuda thrust
03-16
2. **容器与迭代器**: 类似于STL，Thrust也提供了容器（如array、vector）和迭代器的概念，使得开发者能以类似操作传统C++容器的方式处理GPU上的数据。 3. **泛型编程**: Thrust使用C++模板技术实现泛型编程，这...
指纹相似度搜索-基于CUDA+Thrust实现的指纹相似度搜索实现-附项目源码-优质项目实战.zip
最新发布
05-25
CUDA是NVIDIA推出的一种并行计算平台和编程模型，它允许开发者直接利用GPU（图形处理器）的强大处理能力，而Thrust则是一个类似于C++标准模板库（STL）的并行算法库，专门为CUDA设计。 首先，指纹的特征提取是关键...
cuda gpu thrust1.1
02-05
Thrust是基于C++的，并且模仿了C++标准模板库(STL)的接口，使得程序员能够方便地利用GPU的强大计算能力，而无需深入理解底层的CUDA编程细节。 CUDA（Compute Unified Device Architecture）是NVIDIA推出的一种编程...
CUDA thrust
Super5311的博客
11-24 1421
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 3954
通过计算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 1728
文章目录一、注意事项二、算法(翻译自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
使用 cuda 的 thrust 加速图像翻转
comedate的专栏
05-30 396
使用 cuda 的 thrust， 实现 RGB 图像，绕 Y 轴翻转。 优点有如下： - 速度快，对于 1024 * 1024 的图像，大约 0.01 ms，远远小于 CPU 版本时间。 - 翻转时，不需要额外的拷贝时间，使用内存少。
【CUDA开发】 CUDA Thrust 规约求和
weixin_30809333的博客
10-02 521
1. 使用 Thrust Thrust 是一个开源的 C++ 库，用于开发高性能并行应用程序，以 C++ 标准模板库为蓝本实现。 官方文档见这里：CUDA Thrust /* ... */ float *fMatrix_Device; // 指向设备显存 int iMatrixSize...
[CUDA] 使用thrust::sort()函数排序
刘好念的博客
03-11 726
本文介绍了如何使用函数对容器，或者int*指针表示的内存（显存）处的数据进行排序。
真核硬货——STL中的sort()函数详解
ladykiller21的博客
05-07 2167
sort()函数是STL中我们常用到的一个函数，之前好像在哪里模模糊糊的看到过是用快速排序进行排序的 但底层究竟是怎样进行排序的，今天我们就来进行一个探索 这里先给出一个结论：STL中的sort()函数的排序方法是以快速排序+堆排序+插入排序为组合的排序 STL中所有的关系型容器都拥有自动排序功能（底层结构采用RB-tree），所以不需要用到这个sort算法 首先sort()函数的主体躯干...
cuda thrust申请空间
06-13
Thrust库可以使用`thrust::device_vector`来申请GPU上的空间，以下是一个示例代码： ```c++ #include <thrust/device_vector.h> int main() { int n = 1000; // 申请n个int类型的空间 thrust::device_vector<int> d_vec(n); // 申请n个float类型的空间 thrust::device_vector<float> d_floats(n); // 申请n个bool类型的空间 thrust::device_vector<bool> d_bools(n); return 0; } ``` 在这个示例中，我们使用`thrust::device_vector`来申请三个不同类型的空间，并指定了空间大小为1000。Thrust库会自动在GPU上分配所需的内存空间。 需要注意的是，`thrust::device_vector`中的元素类型必须是可拷贝的（例如基本类型、POD类型和可拷贝的结构体等）。如果需要存储复杂类型的数据，可以使用`thrust::device_ptr`来申请连续的内存空间并手动管理内存。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值