一种基于GPU的枚举排序算法及其并行化

来源 :河南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xuemun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对枚举排序算法在处理大规模数据时存在运算量大、计算时间长、计算效率低等问题,提出一种利用GPU并行运算提升大规模数据处理速度的方法。在CUDA下对枚举排序算法进行串-并行分析,分别从细粒度与粗粒度角度进行优化,根据CPU与GPU的结构特点优化排序数据的读取和存储方式,内核采用一个GPU线程对应一次比较操作的计算方法,以充分利用GPU计算能力。实验结果表明,当排序数据规模大于40000时,在GPU上的运算速度比在CPU上快3倍左右,并且随着数据规模的不断增大,加速比越来越大。研究结果对于提升大规模数值计算
其他文献
城市滨水湿地空间是城市中人与自然衔接最良好的地带,随着人们对生态自然的愈发关注,城市生活也重新聚焦于河流。北方城市滨水空间,不仅是整个城市内独特的地段,而且是最具活
本文在已有的稻谷机械化干燥系统的基础上,运用温度检测和湿度检测模块,采用西门子S7-200CPU226型号的PLC对稻谷烘干系统进行自动控制,提高了烘干系统的控制水平,使稻谷烘干
2009年7月的一个周日,我早早来到锦州古玩市场,一位朋友告诉我,他新得到一方铜墨盒,上面密密麻麻刻了不少字。我上手一看,墨盒包浆老旧,在7.2×7.2厘米的墨盒盖面上刻有14行,
期刊
2013年6月份的“钱荒”事件引发了银行业的危机,体现出中国银行业目前资金困局的现象。此次“钱荒”产生的主要原因是由于各大商业银行的自身流动性管理不足。像这样的“钱荒
苏州古称吴,历史上曾作为政治中心,自古有'海潮过昆山,苏州出状元'一说,素有'人才甲天下'之誉。其中声誉遍及华夏的江南四大才子(又称吴门四才子)文徵明、唐
本文主要从动作与婴儿心理发展的关系,婴儿气质的研究,婴儿依恋的研究三方面对近十年国内婴儿心理学的研究进行了综述。 This article mainly reviews the domestic researc
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
期刊
投贷联动业务中,银行和投资机构开展合作,将信贷投放和股权投资相结合,可以有效地改善科创企业的金融服务。本文阐述了投贷联动的内涵与类型,介绍了国外的经验与中国目前实施