【摘要】：隨著Web搜索引擎等實際應(yīng)用的發(fā)展,Top-k查詢的實時性能日益受人關(guān)注.為了提升Top-k查詢在高性能計算機上的實時性能,本文針對領(lǐng)域中具有代表性的No Radom Access(NRA)程序進行性能分析,根據(jù)多核處理器的結(jié)構(gòu)特點,采用分層的優(yōu)化方法對NRA程序進行并行優(yōu)化.通過使用數(shù)據(jù)結(jié)構(gòu)調(diào)整,任務(wù)調(diào)度等方法優(yōu)化,優(yōu)化后程序在實驗數(shù)據(jù)集上獲得了59%的串行性能提升,并具有接近線性的加速比.
[Abstract]:With the development of Web search engine and other practical applications, the real-time performance of Top-k query has attracted more and more attention. In order to improve the real-time performance of Top-k queries on high-performance computers, this paper analyzes the performance of representative No Radom Access (NRA) programs in the field. According to the structural characteristics of multi-core processors, the hierarchical optimization method is used to optimize the NRA programs in parallel. By using data structure adjustment, task scheduling and other methods to optimize, the optimized program has achieved 59% serial performance improvement on the experimental data set, and has a near linear acceleration ratio.
【作者單位】： 中國科學(xué)技術(shù)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;安徽省高性能計算與應(yīng)用重點實驗室;
【基金】：國家自然科學(xué)基金項目(60873210,61033009)資助 中央高校基本科研業(yè)務(wù)費專項資金資助
【分類號】：TP391.3

【相似文獻(xiàn)】

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

1 朱克勤;數(shù)據(jù)庫系統(tǒng)性能優(yōu)化方法[J];警察技術(shù);2004年06期

2 李澤平;SQL查詢語句的性能優(yōu)化與索引[J];福建電腦;2005年09期

3 張南平,陳小倩;ASP.NET性能優(yōu)化[J];微機發(fā)展;2005年08期

4 史長瓊;基于ORACLE的GIS數(shù)據(jù)實時處理系統(tǒng)的性能優(yōu)化[J];長沙交通學(xué)院學(xué)報;2001年03期

5 張華;;查詢優(yōu)化技術(shù)在MIS中的應(yīng)用[J];濰坊學(xué)院學(xué)報;2005年06期

6 唐沙;唐慧佳;李東琦;;電子商務(wù)系統(tǒng)的性能優(yōu)化方案研究[J];微計算機信息;2007年27期

7 袁慧穎;翁盛鑫;程少平;魏冰;;ORACLE數(shù)據(jù)庫性能優(yōu)化[J];海軍總醫(yī)院學(xué)報;2007年03期

8 王勇;;基于SQL數(shù)據(jù)庫的性能優(yōu)化問題分析[J];電腦知識與技術(shù);2008年15期

9 陳一明;;SQL Server數(shù)據(jù)庫應(yīng)用技巧探討[J];科學(xué)技術(shù)與工程;2008年12期

10 高平;;虛擬軸數(shù)控機床關(guān)鍵技術(shù)研究[J];石家莊鐵道學(xué)院學(xué)報(自然科學(xué)版);2008年03期

相關(guān)會議論文 前10條

1 方奇;袁茂森;劉志強;;三聚吲哚化合物的選位異構(gòu)及雙光子性能優(yōu)化:長程與短程電荷轉(zhuǎn)移[A];全國第八屆有機固體電子過程暨華人有機光電功能材料學(xué)術(shù)討論會摘要集[C];2010年

2 陳建松;;IBM大型機應(yīng)用系統(tǒng)性能優(yōu)化[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

3 曹燕;;ORACLE數(shù)據(jù)庫系統(tǒng)的性能優(yōu)化[A];數(shù)據(jù)庫技術(shù)在氣象領(lǐng)域的應(yīng)用學(xué)術(shù)會議論文集[C];2001年

4 高明星;;DB2數(shù)據(jù)庫應(yīng)用性能優(yōu)化問題淺談[A];科技、工程與經(jīng)濟社會協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學(xué)術(shù)年會論文集[C];2004年

5 李昱;;DB2 SQL性能優(yōu)化準(zhǔn)則在武鋼物流管理系統(tǒng)中的實踐[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

6 高俊;;淺談企業(yè)內(nèi)部局域網(wǎng)的維護[A];計算機技術(shù)在工程建設(shè)中的應(yīng)用——第十二屆全國工程建設(shè)計算機應(yīng)用學(xué)術(shù)會議論文集[C];2004年

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

8 馮立;王良勇;錢曉龍;;冗余控制系統(tǒng)的原理及性能優(yōu)化[A];中國儀器儀表學(xué)會第五屆青年學(xué)術(shù)會議論文集[C];2003年

9 馮春燕;張晨;周繼成;丁煒;;基于多協(xié)議標(biāo)記交換MPLS的因特網(wǎng)流量工程[A];中國航空學(xué)會信號與信息處理專業(yè)全國第八屆學(xué)術(shù)會議論文集[C];2004年

10 畢冉;李建中;;無線傳感器網(wǎng)絡(luò)Top-k查詢處理算法研究進展[A];黑龍江省計算機學(xué)會2009年學(xué)術(shù)交流年會論文集[C];2010年

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

1 陳翔;性能優(yōu)化只能救火[N];中國計算機報;2007年

2 奧創(chuàng)利高級開發(fā)工程師 Robert A. Aekins 奧創(chuàng)利高級產(chǎn)品經(jīng)理 Gregg Lafontaine;六類系統(tǒng)性能優(yōu)化“秘笈”[N];計算機世界;2002年

3 北京日訊在線科技有限公司;GPRS/EDGE支撐數(shù)據(jù)業(yè)務(wù)增長[N];通信產(chǎn)業(yè)報;2007年

4 陳洪康 郭寶群 李雪梅;淺談VLDB性能優(yōu)化與維護[N];人民郵電;2001年

5 本報記者 張旭軍;漸入佳境[N];網(wǎng)絡(luò)世界;2006年

6 ;安圖特引入新型數(shù)據(jù)加速解決方案[N];人民郵電;2008年

7 愛立信(中國)通信有限公司服務(wù)產(chǎn)品部 劉浩;EDGE網(wǎng)規(guī)網(wǎng)優(yōu)夯實數(shù)據(jù)業(yè)務(wù)基礎(chǔ)[N];通信產(chǎn)業(yè)報;2007年

8 田光富;SQL語句不當(dāng) 也會影響性能[N];中國計算機報;2008年

9 愛立信(中國)有限公司;愛立信助深圳移動提升EDGE網(wǎng)絡(luò)性能[N];通信產(chǎn)業(yè)報;2007年

10 ;天時科技DGTime NAServer9000主打中小企業(yè)[N];中國計算機報;2002年

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

1 張雷;嵌入式系統(tǒng)性能優(yōu)化若干問題研究[D];電子科技大學(xué);2010年

2 何倩;P2P系統(tǒng)性能優(yōu)化若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

3 李暉;高性能計算機若干關(guān)鍵問題研究[D];中國科學(xué)技術(shù)大學(xué);2009年

4 吳長澤;數(shù)據(jù)網(wǎng)格中高可用性副本管理及性能優(yōu)化研究[D];重慶大學(xué);2007年

5 吳釗;保證服務(wù)質(zhì)量的動態(tài)Web服務(wù)組合及其性能分析研究[D];武漢大學(xué);2007年

6 朱正林;電站輔機及輔機系統(tǒng)性能優(yōu)化[D];東南大學(xué);2005年

7 張國義;水科學(xué)應(yīng)用網(wǎng)格的若干關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2007年

8 李衍杰;擴展Markov決策過程的性能靈敏度分析與優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2006年

9 寧靜紅;R290/CO_2自然工質(zhì)復(fù)疊式制冷循環(huán)系統(tǒng)的理論分析與實驗研究[D];天津大學(xué);2007年

10 鮑秉坤;基于梯度逼近方法的Markov系統(tǒng)及其在通信中的應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2009年

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

1 林樹新;SmartOSEK的系統(tǒng)設(shè)計和時間性能優(yōu)化[D];浙江大學(xué);2005年

2 熊遠(yuǎn)生;網(wǎng)絡(luò)控制系統(tǒng)的滑模預(yù)估變結(jié)構(gòu)控制器設(shè)計及性能優(yōu)化[D];浙江工業(yè)大學(xué);2004年

3 徐慧君;基于JSP平臺的信息發(fā)布系統(tǒng)的設(shè)計與實現(xiàn)[D];北京工業(yè)大學(xué);2004年

4 呂栗;郵件過濾系統(tǒng)中數(shù)據(jù)庫的性能優(yōu)化[D];哈爾濱工程大學(xué);2005年

5 石鵬飛;J2EE企業(yè)門戶網(wǎng)站技術(shù)研究[D];浙江大學(xué);2006年

6 陸琳琳;MD5算法的技術(shù)研究及性能優(yōu)化[D];吉林大學(xué);2006年

7 徐永軍;基于視頻壓縮新標(biāo)準(zhǔn)H.264的軟件編碼器及其性能優(yōu)化的研究[D];山東大學(xué);2005年

8 梁海波;R6160ZC柴油機增壓系統(tǒng)優(yōu)化設(shè)計[D];山東大學(xué);2005年

9 宋龍甫;B231柴油機降低排放及性能優(yōu)化的研究[D];清華大學(xué);2005年

10 廖玲;無盤教學(xué)辦公網(wǎng)絡(luò)的研究與開發(fā)[D];中南大學(xué);2008年

，

本文編號：2512808