一種基于指令流水線的數(shù)據(jù)匹配算法
所屬分類：技術(shù)論文
上傳者：wwei
文檔大小：3345 K
標(biāo)簽： 正則表達(dá)式匹配 指令流水 高性能數(shù)據(jù)匹配
所需積分：0分積分不夠怎么辦？
文檔介紹：基于正則表達(dá)式的數(shù)據(jù)匹配技術(shù)在基礎(chǔ)數(shù)據(jù)治理和清洗方面有著重要的應(yīng)用價(jià)值。然而，在高性能計(jì)算領(lǐng)域的數(shù)據(jù)處理過(guò)程中因算法匹配吞吐率低，無(wú)法滿足大數(shù)據(jù)處理環(huán)境下對(duì)算法的高性能要求，造成其應(yīng)用范圍受限。針對(duì)此現(xiàn)象，提出一種基于指令流水線的數(shù)據(jù)匹配算法，稱之為γFA：利用Intel架構(gòu)內(nèi)置的向量指令流水式讀入若干字符段，通過(guò)大寬度向量比較函數(shù)進(jìn)行字符段與非信任字符集的流水比值處理并轉(zhuǎn)換成整型向量，通過(guò)位置定位函數(shù)累加定位出所有整型向量的首個(gè)非信任字符位置，計(jì)算出可略過(guò)的總字符數(shù)，減少正則表達(dá)式匹配引擎因處理非信任字符集導(dǎo)致訪問(wèn)低速內(nèi)存而帶來(lái)巨大的時(shí)間開(kāi)銷，實(shí)現(xiàn)正則表達(dá)式匹配算法的性能提升。實(shí)驗(yàn)結(jié)果表明，γFA算法的吞吐率是原始DFA算法的15.88~53.06倍，相比于ßFA算法，吞吐率提升了35.12%~63.26%，取得較好的性能加速效果。此外，通過(guò)對(duì)γFA算法進(jìn)行優(yōu)化后，性能可接近100 Gb/s，為原始DFA匹配算法性能的15.88~64.94倍，相比于γFA算法性能提升了2.15%~43.09%。
現(xiàn)在下載
VIP會(huì)員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。
主站蜘蛛池模板： 国产精品久久久久久久久久免费 | 成年女人18级毛片毛片免费| 亚洲日韩小电影在线观看| 色欲麻豆国产福利精品| 国产精品免费大片| а√天堂8资源中文在线| 日韩影视在线观看| 亚洲成A人片在线观看无码 | 外卖员被男顾客gay| 丰满少妇人妻无码专区| 榴莲视频在线观看污| 亚洲综合在线成人一区| 色一情一区二区三区四区| 国产欧美视频一区二区三区| a级黄色毛片视频| 新婚熄与翁公老张林莹莹| 五月开心播播网| 欧美激情精品久久| 免费看美女让人桶尿口| 色综合色综合色综合色综合网| 国产福利你懂的| 91精品国产网曝事件门| 宅男视频网站无需下载| 久久久久久久性| 最新浮力影院地址第一页| 亚洲欧美日韩中文久久| 真实处破女系列全过程| 国产一区二区三区在线观看免费 | 九一制片厂免费传媒果冻| 欧美白人最猛性xxxxx| 免费看小12萝裸体视频国产| 草莓视频丝瓜视频-丝瓜视18岁苹果免费网 | 好男人看视频免费2019中文| 久久丫精品国产亚洲AV不卡| 最近免费中文字幕大全视频 | 亚洲videos| 欧美激情一区二区三区蜜桃视频 | 精品免费视频一卡2卡三卡4卡不卡 | 海角社区hjb09| 又粗又大又黄又硬又爽毛片| 野花日本免费观看高清电影8|