一種基于指令流水線的數據匹配算法
所屬分類:技術論文
上傳者: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專家下載不扣分;重復下載不扣分,本人上傳資源不扣分。
主站蜘蛛池模板: 欧美俄罗斯一级毛片 | 免费一级a毛片 | 黄色三级理论片 | 中国美女乱淫免费看视频 | 一区二区三区四区在线视频 | 国产真人毛片一级视频 | 成人在线免费 | 波多野结衣免费观看视频 | 外国成人网在线观看免费视频 | 国产精品无码久久综合网 | 亚洲在线看片 | 欧美一区二区三区国产精品 | 午夜三级a三点 | 成熟性xxxxx| 亚洲第一毛片 | 91香蕉国产线在线观看免费 | 国产免费自拍视频 | 日本特黄特色 | 久久狠狠躁免费观看2020 | 荡公乱妇蒂芙尼中文字幕 | 久久精品视频8 | 日韩a毛片免费全部播放完整 | 中国嫩模一级毛片 | 男人都懂的网址在线看片 | 乱子伦农村xxxx | 男人的天堂亚洲 | 国产亚洲一区二区三区在线观看 | 久久久精品久久久久三级 | 呦女亚洲一区精品 | 欧美一级片在线看 | 她也啪在线视频 | 精品在线网站 | 国产三级视频在线播放 | 波多野结衣在线观看免费区 | 国产欧美久久精品 | 91色综合久久 | 在线视频一区二区日韩国产 | 精品日本亚洲一区二区三区 | 一区二区欧美视频 | 国产成人免费高清激情视频 | 中文字幕亚洲一区二区三区 |