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

发布时间：2017-10-16 03:07

  本文关键词：阵列众核结构上的一种多层分区Hash连接算法

  更多相关文章： 阵列众核 Hash连接 数据倾斜 并行算法

【摘要】：连接是数据查询处理中最耗时、使用最频繁的操作之一,对提高连接操作的速率具有重要意义。阵列众核处理器是一类重要的众核处理器,具有强大的并行能力,可用来加速并行计算。基于阵列众核处理器的结构,设计和优化了一种高效的多层分区Hash连接算法。该算法通过多层划分的策略大大降低了主存访问次数,通过分区重排方法有效消除了数据倾斜的影响,获得了很高的性能。在异构融合阵列众核处理器DFMC(Deeply-Fused Many Core)原型系统上的实验结果表明,DFMC上多层分区Hash连接算法的性能是CPU-GPU耦合结构上最快的连接算法的8.0倍,表明利用阵列众核处理器加速数据查询应用具有优势。
【作者单位】： 江南计算技术研究所;
【关键词】： 阵列众核 Hash连接 数据倾斜 并行算法
【分类号】：TP311.13;TP332
【正文快照】： 1 引言 阵列众核处理器是指一类计算核心以阵列方式组织的众核处理器,包括Tilera[1]、PACS-G[2]、epiphany[3]、MPPA[4]、Godson-T[5]和DFMC[6]等。 与NVIDIA的GPU、Intel的MIC这些非阵列结构的众核处理器相比,阵列众核处理器具有可扩展性好、功耗低、实现代价小的优点,是众

【相似文献】

中国期刊全文数据库 前10条

1 裴蓓;王朔中;倪丽佳;;面向基于内容图像检索的图像感知Hash[J];上海大学学报(自然科学版);2012年04期

2 唐振军;王朔中;魏为民;苏胜君;;用于图像Hash的视觉相似度客观评价测度[J];中国图象图形学报;2008年10期

3 张良;刘敬浩;李卓;;命名数据网络中基于Hash映射的命名检索[J];计算机工程;2014年04期

4 李方伟;闫少军;万丽;;新的不使用冗余和Hash的安全认证加密方案[J];计算机工程与应用;2011年28期

5 豆永丽;王海春;张朵朵;郝方超;;一种基于混沌Hash的RFID身份隐藏技术[J];数字技术与应用;2013年07期

6 程克非;张聪;沈一栋;;计算机桥牌双明手解的Hash表改进[J];重庆大学学报(自然科学版);2005年12期

7 蚁平;汤泽滢;曹先彬;;基于关键属性索引HASH函数的星型模型构造算法[J];计算机工程与应用;2006年21期

8 庄景明;;Hash签名在电子商务中的应用研究[J];韶关学院学报(自然科学版);2006年12期

9 杨波;;NET框架下采用HASH算法的口令管理[J];兵工自动化;2006年10期

10 陈克力;郭春生;;一种双层/双向认证的随机Hash锁RFID安全协议[J];电子技术应用;2008年11期

中国重要会议论文全文数据库 前2条

1 朱晓丹;刁倩;周富秋;;汉语词语的两字hash算法[A];自然语言理解与机器翻译——全国第六届计算语言学联合学术会议论文集[C];2001年

2 孙莹;温巧燕;;一种基于Hash表的防火墙匹配算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

中国硕士学位论文全文数据库 前4条

1 郭亮;基于MD5与HASH的数据库增量提取算法及其应用[D];湖南大学;2013年

2 黄德森;两层的Hash架构及其支持动态字典的机制[D];福州大学;2004年

3 王全礼;基于Hash机制的分词词典的设计与实现[D];电子科技大学;2008年

4 尹喜;基于Hash的RFID静态ID隐私保护认证协议与两方隐私保护标签所有权转移协议的研究与设计[D];昆明理工大学;2012年

，

本文编号：1040247