有效

基于寄存器的通用正则匹配引擎分步加载方法和系统

孙卓轩、钟金诚、陈曙晖、魏子令、王飞、罗振豪
中国人民解放军国防科技大学

摘要

本发明涉及一种基于寄存器的通用正则匹配引擎分步加载方法和系统。所述方法包括:构建通用正则匹配引擎,通用正则匹配引擎的字符激活模块与状态转移模块均基于寄存器实现,以支持按状态分批加载数据。响应用户的输入文本的匹配需求,确定待匹配的正则表达式,将待匹配的正则表达式转化为对应的HNFA模型。对该模型中的状态进行宽度优先排序后,将状态数据分批次加载至通用正则匹配引擎,其中,每一个加载周期加载固定数量的状态。在完成第一个加载周期后,启动正则匹配过程,以使HNFA模型的状态的加载与已加载状态的正则匹配操作并行执行。采用本方法能够提升正则化匹配响应速率、系统高利用率以及吞吐量。