發(fā)布時間：2018-05-11 17:23

  本文選題：內(nèi)存OLAP + 外鍵連接　； 參考：《軟件學報》2017年03期

【摘要】：眾核架構(gòu)協(xié)處理器Xeon Phi成為新興的主流高性能計算平臺.對于數(shù)據(jù)庫應用而言,內(nèi)存分析處理是一種計算密集型負載,其性能主要取決于大事實表與維表之間的內(nèi)存外鍵連接性能.關注于一種相對于緩存相關的分區(qū)哈希連接算法和緩存不相關的無分區(qū)哈希連接算法的緩存友好型外鍵連接算法,以適應Xeon Phi協(xié)處理器較小的LLC和高并發(fā)線程的特點.通過挖掘OLAP模式中的代理鍵特征,基于鍵值匹配的哈希探測操作,可以進一步簡化為事實表與維表之間基于主-外鍵參照完整性約束的代理鍵參照訪問,因此,復雜的哈希表和CPU代價較高的哈希探測操作可以簡化為通過映射外鍵值為代理鍵向量內(nèi)存偏移地址的方法對代理向量直接訪問.基于代理向量參照訪問的外鍵連接算法,能夠簡單并高效地應用于Xeon Phi協(xié)處理器平臺,通過更多的核心和高并發(fā)線程來掩蓋內(nèi)存訪問延遲.實驗中,對傳統(tǒng)的哈希連接算法(無分區(qū)哈希連接算法和基數(shù)分區(qū)哈希連接算法)和基于代理向量參照技術(shù)的外鍵連接算法在Xeon E5-2650 v3 10核處理器平臺和Xeon Phi 5110P 60核協(xié)處理器平臺進行性能測試和比較,實驗結(jié)果給出了主流的內(nèi)存外鍵連接算法在不同數(shù)據(jù)集和不同平臺上全面的性能特征.
[Abstract]:......
【作者單位】： 中國氣象局國家衛(wèi)星氣象中心;數(shù)據(jù)工程與知識工程教育部重點實驗室(中國人民大學);中國人民大學信息學院;中國人民大學中國調(diào)查與數(shù)據(jù)中心;
【基金】：國家高技術(shù)研究發(fā)展計劃(863)(2015AA015307) 中央高�；究蒲袠I(yè)務費專項資金(16XNLQ02) 華為創(chuàng)新研究計劃(HIRP 20140507,HIRP 20140510)~~
【分類號】：TP311.13;TP332

【相似文獻】

相關期刊論文 前10條

1 張雨濃;馬偉木;李克訥;易稱福;;簡述協(xié)處理器發(fā)展歷程及前景展望[J];中國科技信息;2008年13期

2 趙成彥;;80387協(xié)處理器的選購與安裝[J];電腦愛好者;1995年07期

3 朱樟明,周端,楊銀堂,徐陽揚;嵌入式協(xié)處理器初等函數(shù)的快速統(tǒng)一實現(xiàn)[J];電子與信息學報;2004年02期

4 史焱,吳行軍;高速雙有限域加密協(xié)處理器設計[J];微電子學與計算機;2005年05期

5 金釗;;32位嵌入式CPU中系統(tǒng)控制協(xié)處理器的設計與實現(xiàn)[J];電子設計應用;2006年10期

6 吳康;;應用安全協(xié)處理器構(gòu)建一個金融終端中的安全嵌入式系統(tǒng)[J];中國公共安全(綜合版);2006年06期

7 孫季豐;袁春林;盛艷青;劉斌;;一種通用安全協(xié)處理器[J];計算機工程;2008年22期

8 魏強;金然;寇曉蕤;王清賢;;基于安全協(xié)處理器保護軟件可信運行框架[J];計算機工程與設計;2008年15期

9 孫俊杰;;閃存大佬推協(xié)處理器將閃存推向更廣闊市場[J];中國電子商情(基礎電子);2012年08期

10 張慧娟;;新型語音協(xié)處理器提升快速精確語言識別及處理能力[J];電子設計技術(shù);2012年09期

相關會議論文 前4條

1 歐慶于;張昌宏;;應用安全協(xié)處理器構(gòu)建安全嵌入式系統(tǒng)[A];中國造船工程學會電子技術(shù)學術(shù)委員會2006學術(shù)年會論文集（上冊）[C];2006年

2 孟憲元;;FPGA實現(xiàn)DSP系統(tǒng)的結(jié)構(gòu)模型[A];全國第二屆嵌入式技術(shù)聯(lián)合學術(shù)會議論文集[C];2007年

3 龐博;張長明;;基于CORDIC算法的數(shù)字協(xié)處理器設計與測試[A];2008年中國高校通信類院系學術(shù)研討會論文集（下冊）[C];2009年

4 李建贏;王虹宇;洪朝群;姜巍;;PIC/MC模型在Intel Xeon Phi上的初步實現(xiàn)與優(yōu)化[A];第十六屆全國等離子體科學技術(shù)會議暨第一屆全國等離子體醫(yī)學研討會會議摘要集[C];2013年

相關重要報紙文章 前10條

1 記者 周源;英特爾首批至強融合協(xié)處理器問世[N];網(wǎng)絡世界;2012年

2 沈文;AMD+ATI能否雙贏？[N];計算機世界;2006年

3 記者　 孫永杰;“核”戰(zhàn)何時休 客戶需求最重要[N];中國電子報;2006年

4 《網(wǎng)絡世界》記者 周源;MIC：以后請叫我“Phi”[N];網(wǎng)絡世界;2012年

5 馬文方;AMD收購ATi值不值？[N];中國計算機報;2006年

6 Altera公司高級產(chǎn)品行銷經(jīng)理 Paul Ekas;FPGA協(xié)處理器優(yōu)化汽車信息系統(tǒng)設計[N];中國電子報;2004年

7 ;TD-SCDMA手機采用協(xié)處理器[N];網(wǎng)絡世界;2001年

8 ;新品速遞[N];計算機世界;2001年

9 ;采用協(xié)處理器的TD-SCDMA手機設計[N];人民郵電;2001年

10 岳婷;AP面臨基帶和協(xié)處理器競爭[N];中國電子報;2007年

相關博士學位論文 前5條

1 鄭喬石;暗硅時代CoDA架構(gòu)可擴展性及能效問題研究[D];西北工業(yè)大學;2015年

2 宋宇鯤;動態(tài)可重構(gòu)協(xié)處理器研究[D];合肥工業(yè)大學;2006年

3 杜學亮;定制指令與協(xié)處理器加速機制的研究[D];中國科學技術(shù)大學;2009年

4 鄭裕峰;高速包分類協(xié)處理器及網(wǎng)絡平臺研究[D];中國科學技術(shù)大學;2007年

5 王榮華;動態(tài)二進制翻譯優(yōu)化研究[D];浙江大學;2013年

相關碩士學位論文 前10條

1 宋陽;TD-LTE系統(tǒng)PUSCH信道關鍵技術(shù)及其實現(xiàn)[D];電子科技大學;2015年

2 黃亞晴;基于FPGA矢量協(xié)處理器架構(gòu)的信號處理機研究[D];中國艦船研究院;2015年

3 楊靜;基于有限差分的心電模型模擬在CPU與多MIC協(xié)處理器平臺的并行與優(yōu)化[D];國防科學技術(shù)大學;2013年

4 陳呈;面向MIC平臺的OpenACC實現(xiàn)與優(yōu)化關鍵技術(shù)研究[D];國防科學技術(shù)大學;2013年

5 劉春;HINOC2.0 MAC協(xié)處理器的仿真與板級驗證[D];西安電子科技大學;2014年

6 梁志力;異構(gòu)多核系統(tǒng)中協(xié)處理器優(yōu)化[D];合肥工業(yè)大學;2015年

7 董辛楠;基于通信優(yōu)化的多MIC協(xié)處理器平臺上的并行編程研究[D];國防科學技術(shù)大學;2014年

8 高崢;HINOC2.0 SoC系統(tǒng)HIMAC協(xié)處理器的仿真及FPGA驗證[D];西安電子科技大學;2015年

9 龐博;高性能專用數(shù)字協(xié)處理器的設計與測試[D];電子科技大學;2009年

10 淮侃;手機多媒體協(xié)處理器芯片的應用與實現(xiàn)[D];西安電子科技大學;2007年

，

本文編號：1874868