技术总结
本发明提出一种串匹配算法的加速方法及装置，该方法包括构造基本转换规则与交叉转换规则，根据缓存策略函数确定状态缓存寄存器中的状态Sc1与Sc2，判断当前状态Si在基本转换规则和n步交叉转换规则中是否存在接收当前字符c的转换规则，根据相应转换规则，将字符c进行转换。本发明通过增加状态缓存组件和选通电路，如寄存器组和多路选通器，在串匹配过程中动态生成转换规则，实现了串匹配算法的加速，同时能够消除传统串匹配算法中需存储的大量转换规则，降低生成状态机的规模，提高串匹配算法的执行速度。
技术研发人员：朱亚涛;张志敏;范东睿;王达;张浩
受保护的技术使用者：中国科学院计算技术研究所;北京中科睿芯科技有限公司
文档号码：201610648826
技术研发日：2016.08.09
技术公布日：2017.02.22