本文關(guān)鍵詞： 搜索算法 最長前綴匹配 Patricia樹 搜索引擎　出處：《計(jì)算機(jī)工程》2008年10期 　論文類型：期刊論文

【摘要】：研究網(wǎng)絡(luò)處理器中的搜索算法,提出一種基于Patricia樹的無回溯搜索算法,并進(jìn)行仿真和評估分析。該算法被用于中科院計(jì)算所的網(wǎng)絡(luò)處理器的搜索引擎的設(shè)計(jì)中,該搜索引擎可以運(yùn)行在155.9 MHz的XC2VP30 FPGA上,占用421個(gè)LUT,當(dāng)頻率為100 MHz時(shí),每秒可以執(zhí)行約7 000 000次搜索操作,實(shí)現(xiàn)了資源消耗和性能的折中。
[Abstract]:This paper studies the search algorithm in the network processor, proposes a non-backtracking search algorithm based on Patricia tree, and makes simulation and evaluation analysis. The algorithm is used in the design of the search engine of the network processor in the Institute of Computing of the Chinese Academy of Sciences. The search engine can run on 155.9 MHz XC2VP30 FPGA, occupying 421 LUTs. When the frequency is 100 MHz, it can perform about 7 million search operations per second, realizing the compromise of resource consumption and performance.
【作者單位】： 中國科學(xué)院計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)重點(diǎn)實(shí)驗(yàn)室 中國科學(xué)院計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)重點(diǎn)實(shí)驗(yàn)室 中國科學(xué)院計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)重點(diǎn)實(shí)驗(yàn)室
【基金】：國家自然科學(xué)基金資助項(xiàng)目(60606008)
【分類號】：TP301.6

【相似文獻(xiàn)】

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

1 楊艷;朱戈;范文彬;;一種基于文檔拓?fù)涞南嗨菩运阉魉惴╗J];計(jì)算機(jī)工程與應(yīng)用;2011年26期

2 賈彥國;紀(jì)永峰;任富爭;;差集偶搜索算法[J];燕山大學(xué)學(xué)報(bào);2011年04期

3 馬鴻旭;;基于變化步長的數(shù)字影像特征搜索算法[J];信息通信;2011年04期

4 葉漪;吳國文;羅辛;;一種帶有時(shí)間域的證書鏈搜索算法[J];計(jì)算機(jī)應(yīng)用與軟件;2011年09期

5 王琳霖;唐晨;;基于梯度法的數(shù)字散斑圖像相關(guān)亞像素搜索算法[J];光電技術(shù)應(yīng)用;2011年03期

6 吳小洪;堯三品;劉金保;;基于差分多值的快速模板匹配算法[J];控制工程;2011年03期

7 李姣軍;李恒;蘇理云;李剛;;一種快速自適應(yīng)最優(yōu)小波包基搜索算法[J];現(xiàn)代電子技術(shù);2011年11期

8 孫文勝;胡玲敏;;基于后退式搜索的自適應(yīng)多叉樹防碰撞算法[J];計(jì)算機(jī)應(yīng)用;2011年08期

9 賴志柱;吳德寶;;一種改進(jìn)的和聲退火算法[J];畢節(jié)學(xué)院學(xué)報(bào);2011年08期

10 張亞軍;;漢語-維吾爾語機(jī)器翻譯解碼器研究[J];昌吉學(xué)院學(xué)報(bào);2011年03期

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

1 支成秀;梁正友;;融合粒子群優(yōu)化算法與蟻群算法的隨機(jī)搜索算法[A];廣西計(jì)算機(jī)學(xué)會(huì)2006年年會(huì)論文集[C];2006年

2 張曉玲;鐘誠;李智;李錦;張尊國;;基于反饋選擇的P2P網(wǎng)絡(luò)搜索算法[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊)[C];2007年

3 孫文彬;趙學(xué)勝;鄒仁貴;;球面Quaternary編碼的分解鄰近搜索算法[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

4 王曉蘭;郭玲;黃志同;周獻(xiàn)中;;連續(xù)數(shù)字串識別的幀重疊搜索算法[A];第六屆全國計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

5 吳丹;鮑玉斌;劉運(yùn)濤;于戈;孫煥良;王大玲;;一種基于高效分形維計(jì)算的快速屬性相關(guān)性搜索算法[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

6 劉國華;張穎;陳子軍;陳子陽;;改進(jìn)的CNN搜索算法[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

7 郭玉堂;呂皖麗;羅斌;;一種基于P2P技術(shù)的Gnutella網(wǎng)絡(luò)的資源定位搜索算法的研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年

8 黃顯林;宋清南;班曉軍;高曉智;;一種基于和聲搜索算法的T-S模型辨識方法[A];第二十九屆中國控制會(huì)議論文集[C];2010年

9 孫俊;王曉東;;一種改進(jìn)的基于新一代Gnutella網(wǎng)絡(luò)的動(dòng)態(tài)搜索算法[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊)[C];2007年

10 蔣建國;彭興邦;聶秋玉;;一種改進(jìn)的等范數(shù)最近鄰碼本矢量搜索算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊）[C];2006年

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

1 本報(bào)記者　陳磊;2008奧運(yùn),實(shí)現(xiàn)語言交流無障礙[N];科技日報(bào);2006年

2 熊德意邋何中軍 劉群;機(jī)器翻譯漸行漸近[N];計(jì)算機(jī)世界;2007年

3 ;強(qiáng)制性實(shí)時(shí)透明文件加解密系統(tǒng)選型[N];中國計(jì)算機(jī)報(bào);2007年

4 ;微軟展示搜索引擎新技術(shù)[N];人民郵電;2006年

5 吳加錄;蓋茨看中雅虎工程師[N];中國計(jì)算機(jī)報(bào);2008年

6 中國科技大學(xué)計(jì)算機(jī)系　邢方亮;計(jì)算智能百花齊放[N];計(jì)算機(jī)世界;2003年

7 本報(bào)記者 于翔;搜索整合前路漫漫[N];網(wǎng)絡(luò)世界;2010年

8 吳加錄;三大搜索引擎仍未滿足用戶需求[N];中國計(jì)算機(jī)報(bào);2006年

9 商報(bào)實(shí)習(xí)記者 李鵬;微軟出Bing，，有求必應(yīng)?[N];中國圖書商報(bào);2009年

10 馮衛(wèi)東;美通過大規(guī)模計(jì)算尋找抗流感新藥[N];科技日報(bào);2009年

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

1 張映玉;絕熱量子搜索算法研究[D];華中科技大學(xué);2011年

2 水超;常量度P2P系統(tǒng)中復(fù)雜搜索技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

3 許建軍;對結(jié)構(gòu)化和半結(jié)構(gòu)化數(shù)據(jù)的關(guān)鍵字搜索研究[D];復(fù)旦大學(xué);2007年

4 賈兆慶;非結(jié)構(gòu)化P2P中搜索算法及信任機(jī)制研究[D];上海交通大學(xué);2008年

5 金文梁;三維復(fù)子空間中的量子搜索和多相位匹配研究[D];西南交通大學(xué);2011年

6 許中衛(wèi);基于雙向搜索的ILP算法構(gòu)建漢語語義自動(dòng)切分系統(tǒng)[D];安徽大學(xué);2006年

7 蔡敦波;基于啟發(fā)式搜索的智能規(guī)劃方法研究[D];吉林大學(xué);2009年

8 丁治國;RFID關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];中國科學(xué)技術(shù)大學(xué);2009年

9 陸平靜;低開銷的迭代編譯優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

10 姚國輝;若干組合優(yōu)化問題的算法研究[D];山東大學(xué);2009年

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

1 羅軍珍;XML在關(guān)系數(shù)據(jù)庫中存儲(chǔ)方法的研究[D];重慶大學(xué);2005年

2 彭煜;求解三維裝箱問題的啟發(fā)式分層搜索算法[D];廈門大學(xué);2009年

3 王倩;一種改進(jìn)的和聲搜索算法及其應(yīng)用[D];華東理工大學(xué);2012年

4 王Pq華;參數(shù)協(xié)進(jìn)化的改進(jìn)和聲搜索算法及其應(yīng)用[D];華東理工大學(xué);2012年

5 姚健;群搜索算法與二次插值法的混合算法及其應(yīng)用研究[D];太原科技大學(xué);2010年

6 徐遙;基于引力搜索算法的改進(jìn)及應(yīng)用研究[D];江南大學(xué);2012年

7 鄭小飛;城市公交多路徑改進(jìn)搜索算法的研究及應(yīng)用[D];東華大學(xué);2011年

8 吳永軍;基于分帶索引存儲(chǔ)結(jié)構(gòu)的高效XML搜索算法的研究與應(yīng)用[D];中南大學(xué);2010年

9 孫偉平;面向轉(zhuǎn)化醫(yī)學(xué)的生物信息學(xué)數(shù)據(jù)融合與搜索算法研究及應(yīng)用[D];中南大學(xué);2012年

10 賈莎莎;P2P中資源搜索算法及其在電子商務(wù)系統(tǒng)中的應(yīng)用[D];華僑大學(xué);2011年

本文編號：1504374