本文關鍵詞：陣列眾核結構上的一種多層分區(qū)Hash連接算法

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

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

【相似文獻】

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

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

2 唐振軍;王朔中;魏為民;蘇勝君;;用于圖像Hash的視覺相似度客觀評價測度[J];中國圖象圖形學報;2008年10期

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

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

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

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

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

8 莊景明;;Hash簽名在電子商務中的應用研究[J];韶關學院學報(自然科學版);2006年12期

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

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

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

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

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

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

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

2 黃德森;兩層的Hash架構及其支持動態(tài)字典的機制[D];福州大學;2004年

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

4 尹喜;基于Hash的RFID靜態(tài)ID隱私保護認證協(xié)議與兩方隱私保護標簽所有權轉移協(xié)議的研究與設計[D];昆明理工大學;2012年

，

本文編號：1040247