基于FPGA的快速檢索算法研究與實(shí)現(xiàn).pdf

1、檢索是根據(jù)用戶需要找出有關(guān)信息的過程和技術(shù)，近年來Internet的應(yīng)用迅猛發(fā)展，網(wǎng)絡(luò)流量的高速增長(zhǎng)，從而對(duì)路由器、網(wǎng)關(guān)等硬件互聯(lián)設(shè)備的要求越來越高。不僅如此，在數(shù)據(jù)壓縮、模式識(shí)別、高速緩存、高速數(shù)據(jù)處理、數(shù)據(jù)安全和數(shù)據(jù)加密等方面，快速檢索都起著重要的作用。隨著FPGA(Field Progrmmable Gate Array)技術(shù)的發(fā)展和成熟，內(nèi)部資源的豐富，開發(fā)成本低、使用靈活等優(yōu)勢(shì)，使應(yīng)用更加廣泛?；贔PGA的快速檢索算法研究與

2、實(shí)現(xiàn)也是一種趨勢(shì)，為各種實(shí)際應(yīng)用提供靈活的設(shè)計(jì)。
　　論文主要研究基于硬件的快速檢索算法的設(shè)計(jì)與實(shí)現(xiàn)，首先介紹了FPGA結(jié)構(gòu)和資源等情況，對(duì)工程開發(fā)流程和設(shè)計(jì)中需要注意條件進(jìn)行說明，為更好實(shí)現(xiàn)算法奠定基礎(chǔ);然后對(duì)幾種常見的檢索算法進(jìn)行闡述，介紹各種算法概念和特點(diǎn)，提出每個(gè)算法的實(shí)現(xiàn)結(jié)構(gòu)，并對(duì)這幾種算法進(jìn)行分析，確定了內(nèi)容可尋址存儲(chǔ)器(CAM)快速檢索方法;重點(diǎn)分析了CAM在FPGA如何實(shí)現(xiàn)的原理，深入研究利用FPGA內(nèi)部資源靈活的