基于 OpenCL 的双 GPU 基数排序算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:kangyue_1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高基数排序算法在异构并行平台下的资源利用率和算法加速比,提出基于OpenCL的双GPU基数排序算法。通过研究并行基数排序思想,以Y485 P作为实验平台,使用OpenCL技术首先实现单GPU的基数排序算法,之后实现负载平衡的双GPU基数排序。测试结果表明,在使用单GPU时加速比为1.3x,使用双GPU时加速比为2.32x。
其他文献
把规则引进到一个企业文化中是需要一段过程的.因此.坚持和耐心是必要的。当在信息创建、发布和应用的治理中引进过程时,你需要向人们讲解过程治理的必要性和价值.在提高成功几率
独立思考能力是确保学生将所学的数学知识转化为实际能力的重要因素。在数学课程教学改革的背景下,教师会通过相应的课程教学活动引导学生进行独立的思考,深化学生借助数学知
提出一种以Agent技术为基础的多层分布式的虚拟场景模型。先从装配体的视角构建装配信息模型,根据刻画特征对象的各项参数定义装配知识层;装配决策层将零件视为Agent,并定义Agent间传输状态参数的消息模板,同时根据虚拟装配任务的过程特点,建立决策规则;最后,定义用户控制层的运动控制算法,实现对用户的运动引导。实验表明该场景模型可在虚拟场景中有效呈现装配任务,并根据上下文情境准确理解用户意图。
人工蜂群算法具有较强的探索能力,但是开采能力差、搜索精度低、后期收敛速度慢。针对以上问题,本文提出一种基于混沌机制的人工蜂群算法,在搜索方程中引入历史平均最优解,避免探索和开采能力的失衡;迭代后期,若种群陷入局部极值,采用混沌序列对种群进行变异,以增强算法的开采能力和求解的质量,保持种群的多样性。经过函数测试结果表明,改进后的算法在求解速度和精度上均优于基本ABC算法和其他改进算法。
Rich Intemet Application(富互联网应用程序,简称RIA),一种全新的Web应用程序架构,它结合了桌面软件良好的用户体验和Web应用程序易部署的优点,很快获得了企业的青睐。近年来,各大
如何基于先进的管理思想和企业自身的特点,构建一个网络化的人力资源数字神经系统,已成为企业管理者运筹帷幄,决胜千里的重要基础。
不论传播手段、受众对象如何变化,优质内容永远是媒体生存发展的核心竞争力。《杭州朋友圈》栏目从新媒体获得灵感,关注个体故事,凸显时代脉搏;真实记录、真诚表达;在语言风
上市公司家族控制程度的差异是否会引起投资者对其股票估值的不确定性的变化,这一问题在现有家族企业研究文献中鲜有涉及。基于我国A股家族上市公司样本的2009-2017年度数据,
从CALIS黑龙江省文献信息服务中心开展各类共享服务入手,以最有效的共享服务文献传递业务为例,并结合CALIS三期项目建设,探讨如何使省内高校成员馆资源联合起来最终形成信息服务
触觉再现能够表达虚拟物体的表面特征,提高虚拟现实系统的真实感,因而成为人机交互领域内的研究重点。本文将空气压膜效应与电磁激励相结合,提出一种新颖的摩擦力控制触觉再