工業(yè)自動(dòng)化最新文章

一種基于指令流水線的數(shù)據(jù)匹配算法

基于正則表達(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)銷(xiāo),實(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%。

發(fā)表于:2/20/2025

主站蜘蛛池模板: 国内不卡1区2区| 欧美午夜小视频| 国产在线短视频| 97福利视频精品第一导航| 无码人妻H动漫中文字幕| 久久精品中文字幕无码| 色偷偷偷久久伊人大杳蕉| 国产精品成人h片在线| 一本到中文字幕高清不卡在线| 最近韩国电影免费高清播放在线观看 | 久久精品国产99国产精品亚洲| 特级欧美老少乱配| 四虎成人免费影院网址| 久碰人澡人澡人澡人澡91| 在线观看中文字幕一区| 丝瓜app免费下载网址进入ios| 日韩欧美亚洲国产精品字幕久久久 | 交换年轻夫妇无删减| 色一情一乱一伦一视频免费看 | 久久午夜无码鲁丝片午夜精品| 欧美性色黄大片www喷水| 俺来也俺去啦久久综合网| 色视频在线观看免费| 国产欧美日韩精品丝袜高跟鞋 | 99精品国产一区二区三区2021| 推拿电影完整未删减版资源| 九九热在线视频观看这里只有精品| 正在播放国产精品| 免费看激情按摩肉体视频| 色狠狠一区二区三区香蕉蜜桃| 国产欧美日韩亚洲一区二区三区| 91精品国产免费入口| 好吊妞乱淫欧美| 中文字幕加勒比| 日韩中文字幕a| 亚洲一成人毛片| 淫术の馆在动漫在线播放| 内射一区二区精品视频在线观看| 韩国三级hd中文字幕| 国产日产欧洲无码视频| 1000部拍拍拍18勿入免费视频软件 |