【摘要】：隨著Web搜索引擎等實(shí)際應(yīng)用的發(fā)展,Top-k查詢的實(shí)時(shí)性能日益受人關(guān)注.為了提升Top-k查詢?cè)诟咝阅苡?jì)算機(jī)上的實(shí)時(shí)性能,本文針對(duì)領(lǐng)域中具有代表性的No Radom Access(NRA)程序進(jìn)行性能分析,根據(jù)多核處理器的結(jié)構(gòu)特點(diǎn),采用分層的優(yōu)化方法對(duì)NRA程序進(jìn)行并行優(yōu)化.通過(guò)使用數(shù)據(jù)結(jié)構(gòu)調(diào)整,任務(wù)調(diào)度等方法優(yōu)化,優(yōu)化后程序在實(shí)驗(yàn)數(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.
【作者單位】： 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;安徽省高性能計(jì)算與應(yīng)用重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60873210,61033009)資助 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助
【分類號(hào)】：TP391.3

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 陳翔;性能優(yōu)化只能救火[N];中國(guó)計(jì)算機(jī)報(bào);2007年

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

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

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

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

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

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

8 田光富;SQL語(yǔ)句不當(dāng) 也會(huì)影響性能[N];中國(guó)計(jì)算機(jī)報(bào);2008年

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

10 ;天時(shí)科技DGTime NAServer9000主打中小企業(yè)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 呂栗;郵件過(guò)濾系統(tǒng)中數(shù)據(jù)庫(kù)的性能優(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柴油機(jī)增壓系統(tǒng)優(yōu)化設(shè)計(jì)[D];山東大學(xué);2005年

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

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

，

本文編號(hào)：2512808