一種基于指令流水線的數(shù)據(jù)匹配算法[模擬設(shè)計(jì)][工業(yè)自動(dòng)化]

基于正則表達(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:11:05 PM

主站蜘蛛池模板: 在线播放 你懂的 | 看全色黄大色黄大片毛片 | 波多野结衣91 | 在线五月婷婷 | 日本波多野结衣字幕久久 | 欧美激情精品久久久久久久 | 99re热久久这里只有精品6 | 丝袜美女在线播放 | 国产精品秒播无毒不卡 | 黄色影片免费在线观看 | 亚洲男女免费视频 | 毛片一级片 | 精品视频一区二区观看 | 高清国产精品久久 | 一色屋成人免费精品网站 | 久久亚洲精品视频 | 亚洲成人欧美 | 日韩精品在线视频观看 | 日本xxxxn1819 | 亚洲 欧美 中文 日韩欧美 | 欧美视频在线不卡 | 国产制服丝袜91在线 | 成年午夜| 天干天干夜天干天天爽 | 福利理论片午夜片 | 日日夜夜精品视频 | 日本888xxxx| 一级毛片特级毛片黄毛片 | 一级特黄aaa大片免色 | 伊人天堂在线 | 欧美啪啪一区 | 欧美另类第一页 | 男女交性过程视频无遮挡在线 | 黄网在线观看网址入口 | 日韩伦理片在线播放 | 欧美在线观看黄色 | 成人高辣h视频一区二区在线观看 | 午夜精品国产爱在线观看不卡 | 日本高清在线播放一区二区三区 | 亚洲 欧美 日韩在线一区 | 色列里番h本全彩无遮挡影片 |