1、隨著網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，日益嚴(yán)重的網(wǎng)絡(luò)安全問(wèn)題已引起了人們的高度重視，對(duì)網(wǎng)絡(luò)內(nèi)容的檢測(cè)已成為網(wǎng)絡(luò)安全體系中的重要組成部分。作為網(wǎng)絡(luò)安全檢查的核心技術(shù)，字符串匹配算法在處理海量數(shù)據(jù)和各種應(yīng)用需求中面臨巨大的挑戰(zhàn)。由于經(jīng)典的串行串匹配算法在入侵檢測(cè)系統(tǒng)中性能提升空間已經(jīng)很小，面對(duì)復(fù)雜的網(wǎng)絡(luò)環(huán)境，考慮將串行算法并行化成為解決這一問(wèn)題的有效途徑。隨著多核技術(shù)的興起和發(fā)展，基于多核的并行算法成為了研究的熱點(diǎn)。
　　本文基于對(duì)多核處理器平臺(tái)及

2、串匹配算法的相關(guān)研究，開(kāi)展了多核平臺(tái)下串匹配算法的并行化改進(jìn)、實(shí)現(xiàn)和優(yōu)化。
　?。?）對(duì)現(xiàn)有的單模式精確串匹配算法進(jìn)行實(shí)驗(yàn)分析。本文對(duì)于不同長(zhǎng)度的模式串，分別在大小為32和64的字符集上進(jìn)行了實(shí)驗(yàn)，得出了在一般情況下性能最好的算法。
　?。?）通過(guò)對(duì)現(xiàn)有串匹配算法的分析，本文在實(shí)際性能較優(yōu)的 Horspool算法基礎(chǔ)上提出了一種改進(jìn)的Horspool算法，該改進(jìn)的算法增大了窗口平均移動(dòng)距離，提高了匹配效率。
　?。?）

3、基于雙核和四核處理器平臺(tái)，采用數(shù)據(jù)分解的方式對(duì)改進(jìn)的 Horspool算法、Shift-Or算法進(jìn)行了并行化設(shè)計(jì)與實(shí)現(xiàn)，并利用多線程開(kāi)發(fā)工具OpenMP實(shí)現(xiàn)了該并行算法。
　?。?）借助目前流行的VTune高性能分析工具對(duì)并行化后的代碼進(jìn)行了性能分析，然后針對(duì)并行算法的并行度、負(fù)載均衡以及高速緩存命中率等問(wèn)題進(jìn)行了優(yōu)化，再將它們應(yīng)用到具體的串匹配實(shí)驗(yàn)中，通過(guò)實(shí)驗(yàn)數(shù)據(jù)分析了兩種并行算法在雙核和四核處理器平臺(tái)上獲得的匹配速度以及加速比