Title:
CHARACTER STRING MATCHING DEVICE BASED ON A MULTI CORE PROCESSOR AND CHARACTER STRING MATCHING METHOD THEREOF
Document Type and Number:
WIPO Patent Application WO/2012/030027
Kind Code:
A1
Abstract:
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.
Inventors:
RO WON WOO (KR)
OH DOOHWAN (KR)
OH DOOHWAN (KR)
Application Number:
PCT/KR2010/009544
Publication Date:
March 08, 2012
Filing Date:
December 30, 2010
Export Citation:
Assignee:
UNIV YONSEI IACF (KR)
RO WON WOO (KR)
OH DOOHWAN (KR)
RO WON WOO (KR)
OH DOOHWAN (KR)
International Classes:
G06F9/28; G06F40/191; G16B30/00
Foreign References:
| US20080270399A1 | 2008-10-30 | |||
| US20060161984A1 | 2006-07-20 |
Other References:
ZHANG BAOJUN ET AL.: "High concurrence Wu-Manber Multiple Pattern Matching Algorithm.", PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, 2009, pages 404 - 409
Attorney, Agent or Firm:
KWON, Hyuk-Soo et al. (KR)
κΆνμ (KR)
κΆνμ (KR)
Download PDF:
Claims: