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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前4條

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

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

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

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

相關(guān)重要報(bào)紙文章 前10條

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

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

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

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

5 馬文方;AMD收購(gòu)ATi值不值？[N];中國(guó)計(jì)算機(jī)報(bào);2006年

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

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

8 ;新品速遞[N];計(jì)算機(jī)世界;2001年

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

10 岳婷;AP面臨基帶和協(xié)處理器競(jìng)爭(zhēng)[N];中國(guó)電子報(bào);2007年

相關(guān)博士學(xué)位論文 前5條

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1874868