ßFA:一種基于向量指令集的高性能數(shù)據(jù)處理算法
所屬分類(lèi):技術(shù)論文
上傳者:wwei
文檔大小:3357 K
標(biāo)簽: 正則表達(dá)式匹配 向量指令集 高性能數(shù)據(jù)處理
所需積分:0分積分不夠怎么辦?
文檔介紹:正則表達(dá)式匹配技術(shù)在數(shù)據(jù)清洗、解析提取等數(shù)據(jù)處理任務(wù)方面發(fā)揮重大作用。然而,由于匹配過(guò)程中存在數(shù)據(jù)強(qiáng)依賴關(guān)系和內(nèi)存訪問(wèn)不可預(yù)測(cè)等問(wèn)題,造成匹配性能較低。針對(duì)此問(wèn)題,提出一種基于向量指令集的高性能正則表達(dá)式數(shù)據(jù)處理算法,稱之為ßFA:通過(guò)向量指令一次性從內(nèi)存讀出若干連續(xù)字符,并與最常被訪問(wèn)狀態(tài)對(duì)應(yīng)的非信任字符集進(jìn)行向量匹配,利用內(nèi)置函數(shù)定位首個(gè)非信任字符的位置,獲得可直接跳過(guò)的字符數(shù),從而實(shí)現(xiàn)匹配性能的加速。實(shí)驗(yàn)結(jié)果表明,ßFA算法的吞吐率優(yōu)于原始DFA算法和αFA算法,是原始DFA算法的4.67~60倍以及ɑFA算法的4.37~7.82倍。
現(xiàn)在下載
VIP會(huì)員,AET專(zhuān)家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。
主站蜘蛛池模板: 国产强伦姧在线观看| 欧美一级日韩一级| 国产精品综合一区二区三区| 亚洲2022国产成人精品无码区| 色妞bbbb女女女女| 天堂网www中文在线| 亚洲H在线播放在线观看H| 美女把尿口扒开让男人桶| 国产黄色二级片| 久久精品午夜福利| 精品一区二区三区在线视频 | 国产精品亚洲成在人线| 久久亚洲色www成人欧美| 高清在线一区二区| 成人国产一区二区三区| 亚洲网站在线看| 高清欧美性暴力猛交| 娇妻当着我的面被4p经历| 亚洲免费视频一区二区三区| 老色鬼久久亚洲av综合| 国内精品自产拍在线观看91| 久久大香香蕉国产| 猫咪免费人成网站在线观看入口| 国产男女猛烈无遮档免费视频网站 | 亚洲欧美日韩一级特黄在线| 青青草免费在线视频| 大陆三级午夜理伦三级三| 久久精品国产亚洲av瑜伽| 男女免费观看在线爽爽爽视频| 国产成人女人在线视频观看| www.精品国产| 日韩美女一级视频| 免费看黄a级毛片| 欧美日在线观看| 日韩夜夜高潮夜夜爽无码| 公天天吃我奶躁我的在线观看| youjizz亚洲| 少妇BBB好爽| 亚洲色图狠狠干| 韩国三级黄色片| 多毛bgmbgmbgm胖在线|