一种基于CUDA的并行排序算法设计与实现

来源 :第十三届计算机工程与工艺会议(NCCET09’) | 被引量 : 0次 | 上传用户：liongliong472

【摘要】

：

本文提出了一种新型的基于CUDA的并行排序算法,本算法适合在高并行化多核的图形处理器上执行.随着图形处理计算能力的增强和编程环境的改善,可以很好地运用图形硬件进行算法

【作者】

：

谭霜蒋江马安国

【机构】

：

国防科技大学计算机学院并行与分布处理国防科技重点实验室长沙 410073

【出处】

：

第十三届计算机工程与工艺会议(NCCET09’)

【发表日期】

：

2009年期

【关键词】

：

并行排序图形处理器算法映射图形硬件数组排序实验平台排序算法计算能力编程环境并行化 Intel 增强性能加速多核

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文提出了一种新型的基于CUDA的并行排序算法,本算法适合在高并行化多核的图形处理器上执行.随着图形处理计算能力的增强和编程环境的改善,可以很好地运用图形硬件进行算法映射.通过实验发现,对于大规模的数组排序,在由GeForce 9800GTX和Intel E7200组成的实验平台上可以获得11倍性能加速.

其他文献

洋葱补前列腺素

洋葱补前列腺素前列腺素是人体内的特殊激素之一，因具有降低血压、预防血栓形成的功效而保护心脑等重要器官。据分析，洋葱是目前已知的唯一含前列腺素的蔬菜。日本专家大竹尚元

期刊

前列腺素血栓形成

X处理器指控优化技术

本文介绍了X指令控制部件的高频低功耗优化技术.通过压缩指令包的跨边界派发和硬件实现软件流水的机制,增大代码密度,减少代码体积.在满足各个处理单元高性能并行工作的同时,

会议

YHFT-DX指令派发部件的全定制设计与优化

YHFT-DX是我们设计中的一款基于0.13μm CMOS工艺的高性能定点DSP,本文介绍了指令派发部件的定制单元的电路设计.该设计在实现算法结构优选的基础上,采用逻辑优化,电路尺寸优

吴子牛故事:第五代的独行者

相当一段时间,张艺谋、吴子牛等第五代导演一直被冠以“探索导演”。“探索”无疑是一种赞赏和肯定,但用在“第五代”身上,却别有一番滋味:当年“探索”似乎就是无法如期公映

期刊

吴子牛第五代导演独行者柏林电影节北京电影学院男演员战争中国际电影节南京大屠杀田壮壮

严格把关形成机制建立超市食品安全体系

一、加强超市食品安全监管的必要性(一)超市在老百姓生活中的重要地位。据AC尼尔森最新调查显示,有80%的消费者每周光顾超市。拥有全国最多超市的上海,已有家乐福、大润发、

期刊

食品安全体系易初莲花大润发家乐问题食品形成机制食品安全标准微生物超标食品标签尼尔森

基于ERC32的VxWorks BSP研究和设计

本文以eBAV695目标板为例,阐述了BSP在sparc体系结构ERC32处理器上的开发的一般过程,重点描述了makefile文件、config.h文件和SIO文件的修改等内容.

会议

BSPVxWorksmakefile文件体系结构修改等目标板处理器sparc内容描述过程SIO

TMS320C6700系列DSP程序优化技术研究

本文分析了TMS320C6700系列DSP(数字信号处理器)的程序优化机理,通过实验进行了程序优化前后的性能比对.该机理对其他平台上的程序优化设计具有一定的指导性.

会议

DSP程序程序优化数字信号处理器优化设计优化机理指导性性能实验平台分析比对

基于电化学-流体-热耦合的PEM燃料电池rMatlab/Simulink建模与分析

本文基于电化学-流体-热耦合并在Matlab/Simulink环境中成功搭建具有较好预测性能的燃料电池集总参数模型,对PEM燃料电池堆栈系统集成仿真和在线故障诊断具有重要意义.通过仿

期刊

PEM燃料电池建模

高音C上不胜寒——专访著名男高音张建一

世界著名的男高音张建一回到国内在音乐学院任教,一度成为人们关注的焦点。他人生不乏精彩,却更有着不为人知的平静。让我们倾听他的讲述…… Zhang Jianyi, one of the wor

期刊

著名男高音张建一科莱里胜寒爱乐乐团帕瓦罗蒂给你《托斯卡》多明戈《卡门》

成思危 “中国风险投资之父”

著名经济学家、原全国人大常委会副委员长、民建中央主席成思危,1935年6月出生于湖南湘乡。作为活跃在经济、管理和软科学领域的著名学者,成思危被誉为“中国风险投资之父”

期刊

中国风险投资风险投资事业湖南湘乡月出全国政协资本市场建设农村金融

一种基于CUDA的并行排序算法设计与实现

与本文相关的学术论文