基于CUDA的正則表達式匹配系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、隨著網(wǎng)絡(luò)對大眾生活影響力的顯著提升，加強網(wǎng)絡(luò)內(nèi)容管理對建設(shè)健康和諧的網(wǎng)絡(luò)環(huán)境起到了至關(guān)重要的作用。字符串匹配是實現(xiàn)網(wǎng)絡(luò)內(nèi)容管理的關(guān)鍵技術(shù)之一。
　　 在眾多字符串匹配實現(xiàn)方案中，正則表達式由于表達能力強，使用簡單、擴展性好等因素而得到了廣泛應(yīng)用。然而，正則表達式一般多采用軟件實現(xiàn)，隨著網(wǎng)絡(luò)帶寬的不斷提升，其處理性能越來越成為制約相關(guān)應(yīng)用發(fā)展的瓶頸；而在特定硬件平臺如：FPGA和ASIC等平臺上實現(xiàn)的匹配系統(tǒng)軟硬件協(xié)同代價高、可延

2、展性差，也不能有效滿足網(wǎng)絡(luò)內(nèi)容管理的需要。因此，尋找一種融合性能及靈活性的高速字符串匹配方法成為業(yè)界廣泛關(guān)注的問題。
　　 本文提出的基于CUDA平臺的正則表達式匹配系統(tǒng)很好地解決了匹配性能和擴展性問題，同時軟硬件協(xié)同工作代價低，是實現(xiàn)網(wǎng)絡(luò)內(nèi)容管理的更具有現(xiàn)實意義的解決方案。本文主要工作包括：①將整個匹配任務(wù)劃分為串行和并行部分，然后用CUDA提供的類C和CUDA API將并行部分代碼移植到GPU上。②研究了一種適合于GPU移植