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

    公开(公告)号:WO2012030027A1

    公开(公告)日:2012-03-08

    申请号:PCT/KR2010/009544

    申请日:2010-12-30

    Inventor: 노원우 오두환

    CPC classification number: G06F7/20 G06F7/02 G06F19/22 G06F2207/025

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

    Abstract translation: 本发明涉及一种基于多核处理器的字符串匹配装置及其字符串匹配方法。 根据本发明的实施例的字符串匹配方法包括:基于后缀块对准图案; 将对准的图案分配并存储在对应于每个核心的图案存储单元中; 以及通过使用存储在与每个核心相对应的模式存储单元中的模式,在目标文本上执行字符串匹配。 通过根据本发明的实施例的字符串匹配装置及其字符串匹配方法,可以基于多核处理器进一步利用硬件资源。 此外,可以通过对对齐的图案执行预处理处理来减少字符串匹配所需的计算量。 因此,可以缩短用于字符匹配操作的执行时间。

Patent Agency Ranking