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

STRING MATCHING DEVICE BASED ON MULTI-CORE PROCESSOR AND STRING MATCHING METHOD THEREOF

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

摘要

The inventive concept relates to string matching device and method based on a multi-core processor. A string matching method according to an embodiment of the inventive concept includes sorting patterns based on a suffix block; allocating the sorted patterns to pattern storage units of respective cores; and executing string matching on a target text using patterns stored at the pattern storage unit. By the string matching device and method according to an embodiment of the inventive concept, there may increase availability on hardware resources based on a multi-core processor. Also, it is possible to reduce computation for string matching by performing pre-processing on sorted patterns. Thus, it is possible to reduce an execution time of a string matching operation.
机译:本发明构思涉及基于多核处理器的字符串匹配设备和方法。根据本发明构思的实施例的字符串匹配方法包括:基于后缀块的排序模式;以及基于后缀块的排序模式。将排序后的模式分配给各个核心的模式存储单元;使用存储在模式存储单元中的模式对目标文本执行字符串匹配。通过根据本发明构思的实施例的字符串匹配设备和方法,可以增加基于多核处理器的硬件资源的可用性。另外,可以通过对分类的图案进行预处理来减少用于字符串匹配的计算。因此,可以减少字符串匹配操作的执行时间。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号