发明公开
CN106445891A 一种串匹配算法的加速方法及装置
无效 - 撤回
- 专利标题: 一种串匹配算法的加速方法及装置
- 专利标题(英): Method and device for accelerating string matching algorithm
-
申请号: CN201610648826.8申请日: 2016-08-09
-
公开(公告)号: CN106445891A公开(公告)日: 2017-02-22
- 发明人: 朱亚涛 , 张志敏 , 范东睿 , 王达 , 张浩
- 申请人: 中国科学院计算技术研究所 , 北京中科睿芯科技有限公司
- 申请人地址: 北京市海淀区中关村科学院南路6号
- 专利权人: 中国科学院计算技术研究所,北京中科睿芯科技有限公司
- 当前专利权人: 中国科学院计算技术研究所,北京中科睿芯科技有限公司
- 当前专利权人地址: 北京市海淀区中关村科学院南路6号
- 代理机构: 北京律诚同业知识产权代理有限公司
- 代理商 祁建国; 梁挥
- 主分类号: G06F17/22
- IPC分类号: G06F17/22
摘要:
本发明提出一种串匹配算法的加速方法及装置,该方法包括构造基本转换规则与交叉转换规则,根据缓存策略函数确定状态缓存寄存器中的状态Sc1与Sc2,判断当前状态Si在基本转换规则和n步交叉转换规则中是否存在接收当前字符c的转换规则,根据相应转换规则,将字符c进行转换。本发明通过增加状态缓存组件和选通电路,如寄存器组和多路选通器,在串匹配过程中动态生成转换规则,实现了串匹配算法的加速,同时能够消除传统串匹配算法中需存储的大量转换规则,降低生成状态机的规模,提高串匹配算法的执行速度。