本文關(guān)鍵詞：陣列眾核結(jié)構(gòu)上的一種多層分區(qū)Hash連接算法

  更多相關(guān)文章： 陣列眾核 Hash連接 數(shù)據(jù)傾斜 并行算法

【摘要】：連接是數(shù)據(jù)查詢處理中最耗時(shí)、使用最頻繁的操作之一,對提高連接操作的速率具有重要意義。陣列眾核處理器是一類重要的眾核處理器,具有強(qiáng)大的并行能力,可用來加速并行計(jì)算�；陉嚵斜姾颂幚砥鞯慕Y(jié)構(gòu),設(shè)計(jì)和優(yōu)化了一種高效的多層分區(qū)Hash連接算法。該算法通過多層劃分的策略大大降低了主存訪問次數(shù),通過分區(qū)重排方法有效消除了數(shù)據(jù)傾斜的影響,獲得了很高的性能。在異構(gòu)融合陣列眾核處理器DFMC(Deeply-Fused Many Core)原型系統(tǒng)上的實(shí)驗(yàn)結(jié)果表明,DFMC上多層分區(qū)Hash連接算法的性能是CPU-GPU耦合結(jié)構(gòu)上最快的連接算法的8.0倍,表明利用陣列眾核處理器加速數(shù)據(jù)查詢應(yīng)用具有優(yōu)勢。
【作者單位】： 江南計(jì)算技術(shù)研究所;
【關(guān)鍵詞】： 陣列眾核 Hash連接 數(shù)據(jù)傾斜 并行算法
【分類號(hào)】：TP311.13;TP332
【正文快照】： 1 引言 陣列眾核處理器是指一類計(jì)算核心以陣列方式組織的眾核處理器,包括Tilera[1]、PACS-G[2]、epiphany[3]、MPPA[4]、Godson-T[5]和DFMC[6]等。 與NVIDIA的GPU、Intel的MIC這些非陣列結(jié)構(gòu)的眾核處理器相比,陣列眾核處理器具有可擴(kuò)展性好、功耗低、實(shí)現(xiàn)代價(jià)小的優(yōu)點(diǎn),是眾

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 裴蓓;王朔中;倪麗佳;;面向基于內(nèi)容圖像檢索的圖像感知Hash[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

2 唐振軍;王朔中;魏為民;蘇勝君;;用于圖像Hash的視覺相似度客觀評(píng)價(jià)測度[J];中國圖象圖形學(xué)報(bào);2008年10期

3 張良;劉敬浩;李卓;;命名數(shù)據(jù)網(wǎng)絡(luò)中基于Hash映射的命名檢索[J];計(jì)算機(jī)工程;2014年04期

4 李方偉;閆少軍;萬麗;;新的不使用冗余和Hash的安全認(rèn)證加密方案[J];計(jì)算機(jī)工程與應(yīng)用;2011年28期

5 豆永麗;王海春;張朵朵;郝方超;;一種基于混沌Hash的RFID身份隱藏技術(shù)[J];數(shù)字技術(shù)與應(yīng)用;2013年07期

6 程克非;張聰;沈一棟;;計(jì)算機(jī)橋牌雙明手解的Hash表改進(jìn)[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年12期

7 蟻平;湯澤瀅;曹先彬;;基于關(guān)鍵屬性索引HASH函數(shù)的星型模型構(gòu)造算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年21期

8 莊景明;;Hash簽名在電子商務(wù)中的應(yīng)用研究[J];韶關(guān)學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年12期

9 楊波;;NET框架下采用HASH算法的口令管理[J];兵工自動(dòng)化;2006年10期

10 陳克力;郭春生;;一種雙層/雙向認(rèn)證的隨機(jī)Hash鎖RFID安全協(xié)議[J];電子技術(shù)應(yīng)用;2008年11期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條

1 朱曉丹;刁倩;周富秋;;漢語詞語的兩字hash算法[A];自然語言理解與機(jī)器翻譯——全國第六屆計(jì)算語言學(xué)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2001年

2 孫瑩;溫巧燕;;一種基于Hash表的防火墻匹配算法[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 郭亮;基于MD5與HASH的數(shù)據(jù)庫增量提取算法及其應(yīng)用[D];湖南大學(xué);2013年

2 黃德森;兩層的Hash架構(gòu)及其支持動(dòng)態(tài)字典的機(jī)制[D];福州大學(xué);2004年

3 王全禮;基于Hash機(jī)制的分詞詞典的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2008年

4 尹喜;基于Hash的RFID靜態(tài)ID隱私保護(hù)認(rèn)證協(xié)議與兩方隱私保護(hù)標(biāo)簽所有權(quán)轉(zhuǎn)移協(xié)議的研究與設(shè)計(jì)[D];昆明理工大學(xué);2012年

，

本文編號(hào)：1040247