一種基于指令流水線的數(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ù)處理過程中因算法匹配吞吐率低，無法滿足大數(shù)據(jù)處理環(huán)境下對算法的高性能要求，造成其應(yīng)用范圍受限。針對此現(xiàn)象，提出一種基于指令流水線的數(shù)據(jù)匹配算法，稱之為γFA：利用Intel架構(gòu)內(nèi)置的向量指令流水式讀入若干字符段，通過大寬度向量比較函數(shù)進(jìn)行字符段與非信任字符集的流水比值處理并轉(zhuǎn)換成整型向量，通過位置定位函數(shù)累加定位出所有整型向量的首個(gè)非信任字符位置，計(jì)算出可略過的總字符數(shù)，減少正則表達(dá)式匹配引擎因處理非信任字符集導(dǎo)致訪問低速內(nèi)存而帶來巨大的時(shí)間開銷，實(shí)現(xiàn)正則表達(dá)式匹配算法的性能提升。實(shí)驗(yàn)結(jié)果表明，γFA算法的吞吐率是原始DFA算法的15.88~53.06倍，相比于ßFA算法，吞吐率提升了35.12%~63.26%，取得較好的性能加速效果。此外，通過對γFA算法進(jìn)行優(yōu)化后，性能可接近100 Gb/s，為原始DFA匹配算法性能的15.88~64.94倍，相比于γFA算法性能提升了2.15%~43.09%。
現(xiàn)在下載
VIP會(huì)員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。
主站蜘蛛池模板： 草草影院ccyy国产日本欧美| 亚洲人成伊人成综合网久久久| 97精品一区二区视频在线观看| 抽搐一进一出在深一点| 久久青草精品一区二区三区| 精品国产va久久久久久久冰 | 亚洲欧美精品在线| 精品一区二区三区免费视频| 四虎成人精品在永久在线| 麻豆精品传媒成人精品| 国产片**aa毛片视频| 最新jizz欧美| 国产自产21区| 999久久久国产精品| 天堂俺去俺来也WWW色官网| 《波多野结衣系列mkmp-305》| 欧美videosdesexo肥婆| 亚洲欧美日韩中文字幕一区二区三区| 男人用嘴添女人下身免费视频| 动漫美女吸乳羞羞动漫| 综合欧美一区二区三区| 国产一级视频在线观看网站| 青草久久精品亚洲综合专区| 国内精品伊人久久久久妇| 久久久久久国产精品三级| 日韩在线观看网址| 五月丁香六月综合av| 澳门a毛片免费观看 | 77777亚洲午夜久久多喷| 在线观看免费午夜大片| a级毛片免费播放| 日本精品一区二区三本中文| 久旷成熟的岳的| 日韩系列第一页| 么公的好大好深视频好爽想要 | 大胸校花被老头粗暴在线观看| √天堂中文在线最新版8下载 | 精品国产v无码大片在线看| 午夜福利一区二区三区高清视频 | 男人和女人爽爽爽视频| 免费一级毛片在线观看|