阵列众核结构上的一种多层分区Hash连接算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:az137724907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连接是数据查询处理中最耗时、使用最频繁的操作之一,对提高连接操作的速率具有重要意义.阵列众核处理器是一类重要的众核处理器,具有强大的并行能力,可用来加速并行计算.基于阵列众核处理器的结构,设计和优化了一种高效的多层分区Hash连接算法.该算法通过多层划分的策略大大降低了主存访问次数,通过分区重排方法有效消除了数据倾斜的影响,获得了很高的性能.在异构融合阵列众核处理器DFMC(Deeply-Fused Many Core)原型系统上的实验结果表明,DFMC上多层分区Hash连接算法的性能是CPU-GPU耦合
其他文献
介绍了电动加载系统的系统构成,并分析了加载系统中多余力的产生机理,介绍了对转动惯量的一种动态测量方法,提出了基于这种方法的测量系统组成及测量算法的实现,并对多余力的
随着互联网技术的迅猛发展,网络入侵事件日益频发,入侵检测对于保障网络安全具有重要意义。针对网络入侵检测的迫切需求,提出一种基于时变加权马尔科夫链的网络异常检测模型,
在大范围距离和方位的测量中,光学传感器因能快速给出准确的结果而被广泛应用;这里介绍的是一种基于三角测量原理的光学排列传感器;该传感器使用的是3个激光二极管和一个位置感应探测(PSD)照相机,主要用于测量相对于被测物体表面的距离和方位;实验结果得出的最初原形显示距离的精确性大约是0.05mm,方位的精确度为0.1°,测量范围为60~750mm;这种传感器具有测量范围大、精度高,且能工作于条件苛刻的环
设计了基于CAN总线的预焙铝电解槽计算机控制系统的总体方案及基于混沌优化的电解质温度模糊控制器.将混沌优化算法引入模糊控制器,采用混沌粗搜索与细搜索相结合的优化方法,
对国内现有的车辆探测方法进行了大量的研究,提出了一种基于立体机器视觉的前方车辆探测方法;首先根据道路边界确定车辆的大概位置Vehicle_AOI,然后进行图象增强,灰度拉伸--
文章介绍了基于PC/104总线的某型激光制导炸弹仿真测试系统的工作原理和软硬件设计方法,该系统具有操作简单、模拟控制信号精确、检测迅速准确、可扩展性强、可靠性高等特点,投
为了最大限度地发挥无人机的性能,机动快速地配合其它兵种作战,需要无人机在其有效使用范围内发挥其应有的潜力,在这方面飞行控制系统的性能起着决定性的作用.本文在对目前无
介绍了一套新型的纳米三维刻划加工控制系统,系统基于AFM原子力显微镜,配合三维微动工作台,设计开发了专门的加工控制装置,成功的实现了纳米刻划加工中的深度控制问题,可实现在X、
多平台开发是移动应用软件开发的一个重要特点,同时还具有版本演化快和开发周期短的要求,这给移动开发带来了巨大的挑战。由于目前主流的移动平台大多采用MVC架构模式,并且在
为解决传统故障诊断方法在装备维修保障方面的不足,将故障预测引入到装备维修保障领域,提出了基于动态模糊综合评判的故障预测模型.基于动态隶属度对服役期间故障的发生、发