本文關(guān)鍵詞：多核處理器中并行自適應(yīng)索引算法優(yōu)化

  更多相關(guān)文章： 自適應(yīng)索引 多核處理器 Database Cracking算法 數(shù)據(jù)庫系統(tǒng)

【摘要】：針對現(xiàn)有的多核并行自適應(yīng)索引算法不能高效地利用多核處理器的并行資源,且不能較好處理順序查詢的問題,提出了一種改進(jìn)的多核并行自適應(yīng)索引算法.該算法在優(yōu)化現(xiàn)有Refined Partition Merge算法的基礎(chǔ)上,將加鎖并行方法與Refined Partition Merge算法相結(jié)合,在索引中數(shù)據(jù)塊較少時,使用優(yōu)化的Refined Partition Merge算法,降低線程之間沖突的概率,減少線程等待時間,提高線程利用率.當(dāng)索引中數(shù)據(jù)塊較多時,使用加鎖并行方法,充分利用了多核處理器的并行資源.除此之外,還提出了一種提升自適應(yīng)索引魯棒性的優(yōu)化方法,使多核并行自適應(yīng)索引算法能夠適應(yīng)兩種常用查詢樣式.實驗結(jié)果表明,該算法使多核并行自適應(yīng)索引在查詢時間上明顯降低,使查詢速度提升25.7%~33.2%,并且能夠適應(yīng)多種常用查詢樣式.
【作者單位】： 西安電子科技大學(xué)計算機學(xué)院;
【關(guān)鍵詞】： 自適應(yīng)索引 多核處理器 Database Cracking算法 數(shù)據(jù)庫系統(tǒng)
【基金】：國家自然科學(xué)基金資助項目(61202177)
【分類號】：TP332
【正文快照】： 隨著海量數(shù)據(jù)時代的到來,系統(tǒng)數(shù)據(jù)庫的規(guī)模越來越大,如何快速檢索數(shù)據(jù)成為數(shù)據(jù)庫領(lǐng)域一個重要的課題.索引技術(shù)可以大幅提高檢索數(shù)據(jù)的效率,常用的索引包括:平衡二叉樹、B+樹索引、哈希索引[1]、ART樹索引[2]等.但這些索引技術(shù)有以下缺點:索引需要在查詢之前創(chuàng)建完成,這個過程

【相似文獻(xiàn)】

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

1 張洋;;虞志益:引領(lǐng)多核處理器創(chuàng)新之路[J];中國發(fā)明與專利;2013年01期

2 羽路;;多核處理器悄然崛起[J];集成電路應(yīng)用;2005年05期

3 ;多核處理器強調(diào)多任務(wù)并行處理[J];每周電腦報;2006年35期

4 馮磊;;多核處理器的數(shù)量裸奔[J];信息系統(tǒng)工程;2006年11期

5 張浩;蘭峰;;多核處理器基本原理及其在汽車領(lǐng)域中應(yīng)用的展望[J];汽車科技;2007年03期

6 何軍;王飆;;多核處理器的結(jié)構(gòu)設(shè)計研究[J];計算機工程;2007年16期

7 肖紅;;基于多核處理器系統(tǒng)開發(fā)中的幾個問題[J];廣東廣播電視大學(xué)學(xué)報;2007年04期

8 張健浪;;三大于二,多核CPU之田忌賽馬[J];新電腦;2008年06期

9 都思丹;;前言:嵌入式多核處理器系統(tǒng)及視頻信號處理技術(shù)研究進(jìn)展[J];南京大學(xué)學(xué)報(自然科學(xué)版);2009年01期

10 黃國睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢[J];計算機工程與設(shè)計;2009年10期

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

1 郭建軍;戴葵;王志英;;一種多核處理器存儲層次性能評估模型[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會湖南省計算機學(xué)會第十一屆學(xué)術(shù)年會論文集[C];2009年

2 彭林;張小強;劉德峰;謝倫國;田祖?zhèn)?;一種挖掘多核處理器存儲級并行的算法[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

3 劉杰;馬彥;葉維;高劍剛;;多核處理器存儲體系分析[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 潘送軍;胡瑜;李曉維;;多核處理器瞬態(tài)故障敏感性分析[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

5 萬志濤;章恒;張若淵;;基于多核處理器的深度包檢測的實現(xiàn)和性能評估[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2009年年會論文集（上冊）[C];2009年

6 方娟;張紅波;;多核處理器預(yù)取策略的研究[A];2010年全國開放式分布與并行計算機學(xué)術(shù)會議論文集[C];2010年

7 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢研究[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

8 桂亞東;;高效能計算機技術(shù)展望[A];慶祝中國力學(xué)學(xué)會成立50周年暨中國力學(xué)學(xué)會學(xué)術(shù)大會’2007論文摘要集（下）[C];2007年

9 萬志濤;;基于多核處理器的面向時延敏感服務(wù)的云基礎(chǔ)架構(gòu)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（上冊）[C];2011年

10 陳遠(yuǎn)知;;多核處理器的里程碑——TILE64[A];全國第三屆信號和智能信息處理與應(yīng)用學(xué)術(shù)交流會�？痆C];2009年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 記者 曹繼軍 顏維琦;我國多核處理器研究實現(xiàn)新突破[N];光明日報;2012年

2 慶廣;多核處理器助力無線多媒體業(yè)務(wù)拓展[N];中國電子報;2009年

3 北京大學(xué)計算語言所副所長 詹衛(wèi)東;多核服務(wù)器：計算優(yōu)勢更上層樓[N];計算機世界;2005年

4 北京大學(xué)計算語言所副所長 詹衛(wèi)東;雙/多核服務(wù)器 計算優(yōu)勢更上層樓[N];網(wǎng)絡(luò)世界;2005年

5 江南計算技術(shù)研究所 何正未;軟件滯后制約多核應(yīng)用[N];計算機世界;2006年

6 李梅　編譯;多核處理器新年井噴[N];計算機世界;2007年

7 英特爾產(chǎn)品與平臺市場部門數(shù)字家庭市場經(jīng)理 莊淳杰;多核將大行其道[N];計算機世界;2007年

8 本報記者 陳斌;多核處理器的未來路徑[N];計算機世界;2008年

9 王悅承;Oracle改變多核定價模式[N];中國計算機報;2006年

10 ;多核：技術(shù)無懸念應(yīng)用待拓展[N];計算機世界;2008年

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

1 柴松;片上多核處理器的調(diào)度算法研究[D];電子科技大學(xué);2014年

2 王淼;面向多核處理器的并行編譯及優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 魏海濤;面向多核處理器的數(shù)據(jù)流程序編譯關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

4 呂海;多核處理器芯片計算平臺中并行程序性能優(yōu)化的研究[D];北京工業(yè)大學(xué);2012年

5 李建華;片上多核處理器緩存子系統(tǒng)優(yōu)化的研究[D];中國科學(xué)技術(shù)大學(xué);2013年

6 杜建軍;共享高速緩存多核處理器的關(guān)鍵技術(shù)研究[D];重慶大學(xué);2011年

7 陳銳忠;非對稱多核處理器的若干調(diào)度問題研究[D];華南理工大學(xué);2013年

8 鄧林;單芯片多核處理器存儲優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

9 呂正;多核處理器存儲系統(tǒng)的驗證方法研究[D];西北大學(xué);2013年

10 張宇昂;三維多核處理器存儲關(guān)鍵技術(shù)研究[D];南京大學(xué);2015年

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

1 秦培斌;基于多核路由器的加密卡驅(qū)動系統(tǒng)設(shè)計與實現(xiàn)[D];西南交通大學(xué);2015年

2 張請;多核處理器關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

3 陳帥軍;基于國產(chǎn)多核處理器核級冗余靜態(tài)綁定和動態(tài)綁定機制的研究[D];哈爾濱工業(yè)大學(xué);2015年

4 羅成;基于多核處理器的高速數(shù)碼印花機數(shù)據(jù)傳輸處理系統(tǒng)硬件設(shè)計[D];浙江大學(xué);2015年

5 宦維祥;基于眾核的多租戶網(wǎng)絡(luò)出訪問控制的研究[D];復(fù)旦大學(xué);2013年

6 楊杭軍;基于多核處理器的視頻編解碼并行算法研究[D];南京大學(xué);2013年

7 吳熙;JPEG壓縮編碼在嵌入式多核處理器上的優(yōu)化技術(shù)研究[D];武漢紡織大學(xué);2015年

8 王宗炎;基于OVP的多核處理器系統(tǒng)級建模與評估[D];復(fù)旦大學(xué);2014年

9 范少華;多核處理器映射關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

10 裘凱;多核處理器映射關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

，

本文編號：964702