奇偶冒泡排序 CUDA实现

原创 2011年01月23日 18:38:00

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


 

相关文章推荐

cuda并行结构下的冒泡排序

两两比较的冒泡排序 2n-1次 奇数和它右边的比较交换 2n次 偶数和他右边比较交换  Algorithm 9.3 Sequential odd-even transposition sort ...

cuda实现奇偶冒泡排序

前几天看见了一篇用cuda写的奇偶冒泡排序的文章,自己也写了一个,小弟第一次写博文,不足之处请见谅,我的环境是cuda5.5加vs2010 #include #include #include #i...

CUDA(六). 从并行排序方法理解并行化思维——冒泡、归并、双调排序的GPU实现

在第五讲中我们学习了GPU三个重要的基础并行算法: Reduce, Scan 和 Histogram,分析了 其作用与串并行实现方法。 在第六讲中,本文以冒泡排序 Bubble Sort、归并排序 ...

奇偶冒泡排序的C语言实现

  • 2009年04月24日 22:56
  • 164KB
  • 下载

Python 实现通过指针实现链表翻转,链表奇偶下标交换,链表的冒泡排序

python 有关链表的操作问题

奇偶冒泡排序

  • 2016年03月30日 22:08
  • 1KB
  • 下载

基于C++11 CPU多线程的 奇偶排序(没有CUDA)

写的不一定对!错了求指正!前言这篇是用C++11 的 thread 做的。 编译大概是g++ sort -O3 -pthread -std=c++14 -o sort其实还没学c++14最近开始学...

MPI实现的奇偶排序(ODD_EVEN)

  • 2014年06月04日 15:37
  • 4KB
  • 下载

python实现的冒泡排序

  • 2014年05月05日 00:26
  • 1KB
  • 下载

奇偶排序Linux下c 实现

奇偶排序又叫奇偶换位排序,是通过比较数组中相邻位置(奇-偶)的两个元素,如果奇偶对第一个大于第二个,则交换,重复该操作。然后,用类似的方式,依次比对所有偶奇对的元素。下面给出奇偶排序的实现代码:  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:奇偶冒泡排序 CUDA实现
举报原因:
原因补充:

(最多只允许输入30个字)