Invention Application
- Patent Title: 멀티 코어 프로세서를 기반으로 하는 문자열 매칭 장치 및 그것의 문자열 매칭 방법
- Patent Title (English): Character string matching device based on a multi core processor and character string matching method thereof
- Patent Title (中): 基于多核心处理器和字符匹配方法的字符匹配设备
-
Application No.: PCT/KR2010/009544Application Date: 2010-12-30
-
Publication No.: WO2012030027A1Publication Date: 2012-03-08
- Inventor: 노원우 , 오두환
- Applicant: 연세대학교 산학협력단 , 노원우 , 오두환
- Applicant Address: 서울 서대문구 성산로 262 연세대학교, 120-749 Seoul KR
- Assignee: 연세대학교 산학협력단,노원우,오두환
- Current Assignee: 연세대학교 산학협력단,노원우,오두환
- Current Assignee Address: 서울 서대문구 성산로 262 연세대학교, 120-749 Seoul KR
- Agency: 권혁수
- Priority: KR10-2010-0084923 20100831
- Main IPC: G06F17/26
- IPC: G06F17/26 ; G06F9/28
Abstract:
본 발명은 멀티 코어 프로세서를 기반으로 하는 문자열 매칭 장치 및 문자열 매칭 방법에 관한 것이다. 본 발명의 실시 예에 따른 문자열 매칭 방법은 서픽스 블록에 근거하여 패턴들을 정렬하는 단계; 상기 정렬된 패턴들을 각각의 코어에 대응하는 패턴 저장부에 분배하여 저장하는 단계; 및 상기 각각의 코어에 대응하는 패턴 저장부에 저장되어 있는 패턴들을 이용하여 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함한다. 본 발명의 실시 예에 따른 문자열 매칭 장치 및 문자열 매칭 방법에 의하면, 멀티 코어 프로세서를 기반으로 하여 하드웨어 자원에 대한 활용도를 높일 수 있다. 또한, 정렬된 패턴들에 대한 전처리 과정을 수행함으로써 문자열 매칭에 필요한 연산량을 줄일 수 있다. 따라서, 문자열 매칭 동작의 실행시간을 줄일 수 있다.
Information query