面向MIC协处理器的OLAP外键连接算法

发布时间：2018-05-11 17:23

  本文选题：内存OLAP + 外键连接　； 参考：《软件学报》2017年03期

【摘要】：众核架构协处理器Xeon Phi成为新兴的主流高性能计算平台.对于数据库应用而言,内存分析处理是一种计算密集型负载,其性能主要取决于大事实表与维表之间的内存外键连接性能.关注于一种相对于缓存相关的分区哈希连接算法和缓存不相关的无分区哈希连接算法的缓存友好型外键连接算法,以适应Xeon Phi协处理器较小的LLC和高并发线程的特点.通过挖掘OLAP模式中的代理键特征,基于键值匹配的哈希探测操作,可以进一步简化为事实表与维表之间基于主-外键参照完整性约束的代理键参照访问,因此,复杂的哈希表和CPU代价较高的哈希探测操作可以简化为通过映射外键值为代理键向量内存偏移地址的方法对代理向量直接访问.基于代理向量参照访问的外键连接算法,能够简单并高效地应用于Xeon Phi协处理器平台,通过更多的核心和高并发线程来掩盖内存访问延迟.实验中,对传统的哈希连接算法(无分区哈希连接算法和基数分区哈希连接算法)和基于代理向量参照技术的外键连接算法在Xeon E5-2650 v3 10核处理器平台和Xeon Phi 5110P 60核协处理器平台进行性能测试和比较,实验结果给出了主流的内存外键连接算法在不同数据集和不同平台上全面的性能特征.
[Abstract]:......
【作者单位】： 中国气象局国家卫星气象中心;数据工程与知识工程教育部重点实验室(中国人民大学);中国人民大学信息学院;中国人民大学中国调查与数据中心;
【基金】：国家高技术研究发展计划(863)(2015AA015307) 中央高校基本科研业务费专项资金(16XNLQ02) 华为创新研究计划(HIRP 20140507,HIRP 20140510)~~
【分类号】：TP311.13;TP332

【相似文献】

相关期刊论文 前10条

1 张雨浓;马伟木;李克讷;易称福;;简述协处理器发展历程及前景展望[J];中国科技信息;2008年13期

2 赵成彦;;80387协处理器的选购与安装[J];电脑爱好者;1995年07期

3 朱樟明,周端,杨银堂,徐阳扬;嵌入式协处理器初等函数的快速统一实现[J];电子与信息学报;2004年02期

4 史焱,吴行军;高速双有限域加密协处理器设计[J];微电子学与计算机;2005年05期

5 金钊;;32位嵌入式CPU中系统控制协处理器的设计与实现[J];电子设计应用;2006年10期

6 吴康;;应用安全协处理器构建一个金融终端中的安全嵌入式系统[J];中国公共安全(综合版);2006年06期

7 孙季丰;袁春林;盛艳青;刘斌;;一种通用安全协处理器[J];计算机工程;2008年22期

8 魏强;金然;寇晓蕤;王清贤;;基于安全协处理器保护软件可信运行框架[J];计算机工程与设计;2008年15期

9 孙俊杰;;闪存大佬推协处理器将闪存推向更广阔市场[J];中国电子商情(基础电子);2012年08期

10 张慧娟;;新型语音协处理器提升快速精确语言识别及处理能力[J];电子设计技术;2012年09期

相关会议论文 前4条

1 欧庆于;张昌宏;;应用安全协处理器构建安全嵌入式系统[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（上册）[C];2006年

2 孟宪元;;FPGA实现DSP系统的结构模型[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年

3 庞博;张长明;;基于CORDIC算法的数字协处理器设计与测试[A];2008年中国高校通信类院系学术研讨会论文集（下册）[C];2009年

4 李建赢;王虹宇;洪朝群;姜巍;;PIC/MC模型在Intel Xeon Phi上的初步实现与优化[A];第十六届全国等离子体科学技术会议暨第一届全国等离子体医学研讨会会议摘要集[C];2013年

相关重要报纸文章 前10条

1 记者 周源;英特尔首批至强融合协处理器问世[N];网络世界;2012年

2 沈文;AMD+ATI能否双赢？[N];计算机世界;2006年

3 记者　 孙永杰;“核”战何时休 客户需求最重要[N];中国电子报;2006年

4 《网络世界》记者 周源;MIC：以后请叫我“Phi”[N];网络世界;2012年

5 马文方;AMD收购ATi值不值？[N];中国计算机报;2006年

6 Altera公司高级产品行销经理 Paul Ekas;FPGA协处理器优化汽车信息系统设计[N];中国电子报;2004年

7 ;TD-SCDMA手机采用协处理器[N];网络世界;2001年

8 ;新品速递[N];计算机世界;2001年

9 ;采用协处理器的TD-SCDMA手机设计[N];人民邮电;2001年

10 岳婷;AP面临基带和协处理器竞争[N];中国电子报;2007年

相关博士学位论文 前5条

1 郑乔石;暗硅时代CoDA架构可扩展性及能效问题研究[D];西北工业大学;2015年

2 宋宇鲲;动态可重构协处理器研究[D];合肥工业大学;2006年

3 杜学亮;定制指令与协处理器加速机制的研究[D];中国科学技术大学;2009年

4 郑裕峰;高速包分类协处理器及网络平台研究[D];中国科学技术大学;2007年

5 王荣华;动态二进制翻译优化研究[D];浙江大学;2013年

相关硕士学位论文 前10条

1 宋阳;TD-LTE系统PUSCH信道关键技术及其实现[D];电子科技大学;2015年

2 黄亚晴;基于FPGA矢量协处理器架构的信号处理机研究[D];中国舰船研究院;2015年

3 杨静;基于有限差分的心电模型模拟在CPU与多MIC协处理器平台的并行与优化[D];国防科学技术大学;2013年

4 陈呈;面向MIC平台的OpenACC实现与优化关键技术研究[D];国防科学技术大学;2013年

5 刘春;HINOC2.0 MAC协处理器的仿真与板级验证[D];西安电子科技大学;2014年

6 梁志力;异构多核系统中协处理器优化[D];合肥工业大学;2015年

7 董辛楠;基于通信优化的多MIC协处理器平台上的并行编程研究[D];国防科学技术大学;2014年

8 高峥;HINOC2.0 SoC系统HIMAC协处理器的仿真及FPGA验证[D];西安电子科技大学;2015年

9 庞博;高性能专用数字协处理器的设计与测试[D];电子科技大学;2009年

10 淮侃;手机多媒体协处理器芯片的应用与实现[D];西安电子科技大学;2007年

，

本文编号：1874868