一種基于指令流水線的數據匹配算法
所屬分類:技術論文
上傳者:wwei
文檔大小:3345 K
標簽: 正則表達式匹配 指令流水 高性能數據匹配
所需積分:0分積分不夠怎么辦?
文檔介紹:基于正則表達式的數據匹配技術在基礎數據治理和清洗方面有著重要的應用價值。然而,在高性能計算領域的數據處理過程中因算法匹配吞吐率低,無法滿足大數據處理環境下對算法的高性能要求,造成其應用范圍受限。針對此現象,提出一種基于指令流水線的數據匹配算法,稱之為γFA:利用Intel架構內置的向量指令流水式讀入若干字符段,通過大寬度向量比較函數進行字符段與非信任字符集的流水比值處理并轉換成整型向量,通過位置定位函數累加定位出所有整型向量的首個非信任字符位置,計算出可略過的總字符數,減少正則表達式匹配引擎因處理非信任字符集導致訪問低速內存而帶來巨大的時間開銷,實現正則表達式匹配算法的性能提升。實驗結果表明,γFA算法的吞吐率是原始DFA算法的15.88~53.06倍,相比于ßFA算法,吞吐率提升了35.12%~63.26%,取得較好的性能加速效果。此外,通過對γFA算法進行優化后,性能可接近100 Gb/s,為原始DFA匹配算法性能的15.88~64.94倍,相比于γFA算法性能提升了2.15%~43.09%。
現在下載
VIP會員,AET專家下載不扣分;重復下載不扣分,本人上傳資源不扣分。
主站蜘蛛池模板: 中文字幕有码在线播放 | 9191精品国产费久久 | 国产在线成人一区二区 | 久久国产精品久久久久久 | 日韩国产欧美在线观看一区二区 | 亚洲第一在线 | 欧美成人激情 | 777色狠狠一区二区三区 | 亚洲一区天堂 | 99热碰| 日韩欧美在线观看一区 | 国产视频综合 | 成人自拍视频 | 看全色黄大色黄大片女图片 | 大臿蕉香蕉大视频成人 | 日韩视频一区二区 | 日本一级特黄特色大片免费视频 | 欧美国产在线看 | 国产精品亚洲精品日韩已满 | 91精品久久久久亚洲国产 | 美女拍拍拍爽爽爽爽爽爽 | 欧美一级片在线看 | 男人天堂1024 | 成年人黄色片 | 国产成人一区二区三区在线播放 | 性欧洲精品videos' | 欧美ⅹxxxx视频 | 国产高清在线精品一区a | 久久网在线 | 欧美日韩在线看 | 三级色网| 国产成人综合网在线播放 | 特级毛片在线播放 | 91亚洲国产成人久久精品网站 | aaa免费看| 久久综合88 | 99国产高清久久久久久网站 | 男人一进一出桶女人视频 | 精品成人 | 俄罗斯极品美女毛片免费播放 | 国产成人综合手机在线播放 |