奇偶冒泡排序 CUDA实现

最新推荐文章于 2021-05-13 14:08:15 发布

shifuwawa

最新推荐文章于 2021-05-13 14:08:15 发布

阅读量5k

点赞数

分类专栏： CUDA计算文章标签： cuda thread

本文链接：https://blog.csdn.net/shifuwawa/article/details/6159957

版权

该博客介绍了如何使用CUDA实现奇偶冒泡排序。奇偶冒泡排序通过分奇下标和偶下标进行排序，确保每一轮排序中被处理的元素互不影响，适合并行处理。文中提供了一个CUDA内核函数`even_sort`和`odd_sort`来分别处理奇数和偶数下标的元素，并在主函数中展示了如何分配内存、复制数据到设备以及调用内核函数进行排序。

摘要由CSDN通过智能技术生成

由于奇偶冒泡排序分奇下标和偶下标排序，这就确保了在一轮排序【奇/偶】过程中，隔一个处理一个，同一轮的排序中被处理的各元素是互不影响的，所以可以并行处理。。。事实上，奇偶冒泡排序在串行CPU上本没一点优势,他揍是为并行而生.

#include <cuda.h> #include <time.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <pz_cpy> #include "cuPrintf.cu" bool InitGPUSet() { cudaDeviceProp tCard; int num = 0; if(cudaSuccess == cudaGetDeviceCount(&num)) { for(int i = 0; i < num; ++ i) { cudaSetDevice(i); cudaGetDeviceProperties(&tCard, i); printf("GPU: %s/n", tCard.name); } } else return false; return true; } bool InitCuPrint() { cudaError_t err = cudaPrintfInit(); return 0 == strcmp("no error", cudaGetErrorString(err));