Invention Application
WO2012030027A1 멀티 코어 프로세서를 기반으로 하는 문자열 매칭 장치 및 그것의 문자열 매칭 방법 审中-公开
基于多核心处理器和字符匹配方法的字符匹配设备

멀티 코어 프로세서를 기반으로 하는 문자열 매칭 장치 및 그것의 문자열 매칭 방법
Abstract:
본 발명은 멀티 코어 프로세서를 기반으로 하는 문자열 매칭 장치 및 문자열 매칭 방법에 관한 것이다. 본 발명의 실시 예에 따른 문자열 매칭 방법은 서픽스 블록에 근거하여 패턴들을 정렬하는 단계; 상기 정렬된 패턴들을 각각의 코어에 대응하는 패턴 저장부에 분배하여 저장하는 단계; 및 상기 각각의 코어에 대응하는 패턴 저장부에 저장되어 있는 패턴들을 이용하여 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함한다. 본 발명의 실시 예에 따른 문자열 매칭 장치 및 문자열 매칭 방법에 의하면, 멀티 코어 프로세서를 기반으로 하여 하드웨어 자원에 대한 활용도를 높일 수 있다. 또한, 정렬된 패턴들에 대한 전처리 과정을 수행함으로써 문자열 매칭에 필요한 연산량을 줄일 수 있다. 따라서, 문자열 매칭 동작의 실행시간을 줄일 수 있다.
Patent Agency Ranking
0/0