首页> 外国专利> CHARACTER STRING MATCHING DEVICE BASED ON A MULTI CORE PROCESSOR AND CHARACTER STRING MATCHING METHOD THEREOF

CHARACTER STRING MATCHING DEVICE BASED ON A MULTI CORE PROCESSOR AND CHARACTER STRING MATCHING METHOD THEREOF

机译:基于多核处理器的字符串匹配装置及其字符串匹配方法

摘要

The present invention relates to a character string matching device based on a multi core processor and a character string matching method thereof. The character string matching method according to an embodiment of the present invention includes: aligning patterns on the basis of a suffix block; distributing and storing the aligned patterns in a pattern storage unit corresponding to each core; and performing character string matching on a target text by using the patterns stored in the pattern storage unit corresponding to each core. Through the character string matching device and the character string matching method thereof according to an embodiment of the present invention, a hardware resource may be further utilized based on a multi core processor. Moreover, an amount of calculations necessary for character string matching may be decreased by performing a pre-treatment process on aligned patterns. Accordingly, an execution time for character matching operation may be shortened.
机译:基于多核处理器的字符串匹配装置及其字符串匹配方法技术领域本发明涉及一种基于多核处理器的字符串匹配装置及其字符串匹配方法。根据本发明实施例的字符串匹配方法包括:基于后缀块对齐模式;以及将对准后的图案分配并存储在与每个核相对应的图案存储单元中;通过使用与每个核心相对应的模式存储单元中存储的模式,对目标文本进行字符串匹配。通过根据本发明实施例的字符串匹配装置及其字符串匹配方法,可以基于多核处理器进一步利用硬件资源。此外,可以通过对对准的图案执行预处理过程来减少字符串匹配所需的计算量。因此,可以缩短字符匹配操作的执行时间。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号