| 1 |
1
멀티 코어 프로세서를 기반으로 하는 문자열 매칭 방법에 있어서:서픽스 블록에 근거하여 패턴들을 정렬하는 단계;상기 정렬된 패턴들을 각각의 코어에 대응하는 패턴 저장부에 분배하여 저장하는 단계; 및상기 각각의 코어에 대응하는 패턴 저장부에 저장되어 있는 패턴들을 이용하여 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함하는 문자열 매칭 방법
|
| 2 |
2
제 1 항에 있어서,상기 문자열 매칭을 수행하는 단계에서, 상기 문자열 매칭은 Wu-Manber 알고리즘에 의해 수행되는 문자열 매칭 방법
|
| 3 |
3
제 2 항에 있어서,상기 문자열 매칭을 수행하는 단계는,상기 각각의 패턴 저장부에 저장되어 있는 패턴들에 대한 전처리 과정을 수행하는 단계; 및상기 전처리 과정에서 생성된 테이블들을 참조하여, 상기 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함하는 문자열 매칭 방법
|
| 4 |
4
제 3 항에 있어서,상기 전처리 과정을 수행하는 단계는 시프트 테이블을 생성하는 단계를 포함하고,상기 시프트 테이블을 생성할 때, 상기 각각의 패턴 저장부에 저장되어 있는 패턴들의 서픽스 블록과 동일한 문자들의 조합에 대해서는 시프트 값을 0으로 설정하는 문자열 매칭 방법
|
| 5 |
5
제 3 항에 있어서,상기 전처리 과정을 수행하는 단계에서, 상기 전처리 과정은 상기 각각의 코어에 의해 병렬 처리되는 문자열 매칭 방법
|
| 6 |
6
제 3 항에 있어서,상기 문자열 매칭을 수행하는 단계에서, 상기 문자열 매칭은 상기 각각의 코어에 의해 병렬 처리되는 문자열 매칭 방법
|
| 7 |
7
제 1 항에 있어서,상기 패턴들을 정렬하는 단계에서, 상기 패턴들이 상기 서픽스 블록에 포함되는 문자들의 사전 편찬 순서에 따라 정렬되는 문자열 매칭 방법
|
| 8 |
8
멀티 코어 프로세서를 기반으로 하는 문자열 매칭 방법에 있어서:서픽스 블록에 포함되는 문자들에 근거하여 사전 편찬 순서에 따라 패턴들을 정렬하는 단계;상기 정렬된 패턴들을 각각의 코어에 대응하는 패턴 저장부에 분배하여 저장하는 단계;상기 각각의 코어에 대응하는 패턴 저장부에 저장되어 있는 패턴들에 대한 전처리 과정을 수행하는 단계; 및상기 전처리 과정에서 생성된 테이블들을 참조하여, 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함하는 문자열 매칭 방법
|
| 9 |
9
제 8 항에 있어서,상기 전처리 과정을 수행하는 단계 및 상기 문자열 매칭을 수행하는 단계에서, 상기 전처리 과정 및 문자열 매칭은 Wu-Manber 알고리즘에 의해 수행되는 문자열 매칭 방법
|
| 10 |
10
제 8 항에 있어서,상기 전처리 과정을 수행하는 단계 및 상기 문자열 매칭을 수행하는 단계에서, 상기 전처리 과정 및 문자열 매칭은 상기 각각의 코어에 의해 병렬 처리되는 문자열 매칭 방법
|
| 11 |
11
서픽스 블록에 근거하여 패턴들을 정렬하는 패턴 정렬 모듈;상기 정렬된 패턴들을 저장하는 제 1 및 제 2 패턴 저장부; 및상기 제 1 및 제 2 패턴 저장부에 각각 대응하고, 상기 제 1 및 제 2 패턴 저장부에 저장되어 있는 패턴들을 이용하여 대상 텍스트에 대한 문자열 매칭을 각각 수행하는 제 1 및 제 2 패턴 매칭부를 포함하는 문자열 매칭 장치
|
| 12 |
12
제 11 항에 있어서,상기 대상 텍스트를 저장하는 공유 데이터 저장 모듈을 더 포함하고,상기 제 1 및 제 2 패턴 매칭부는 상기 공유 데이터 저장 모듈에 접근하여 상기 대상 텍스트를 읽어내는 문자열 매칭 장치
|
| 13 |
13
제 12 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는 Wu-Manber 알고리즘에 의해 상기 문자열 매칭을 수행되는 문자열 매칭 장치
|
| 14 |
14
제 13 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는 상기 제 1 및 제 2 패턴 저장부에 저장되어 있는 패턴들에 대한 전처리 과정을 각각 수행하여 시프트 테이블, 해시 테이블 및 프리픽스 테이블을 생성하는 문자열 매칭 장치
|
| 15 |
15
제 14 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는, 상기 시프트 테이블을 생성할 때, 상기 제 1 및 제 2 패턴 저장부에 저장되어 있는 패턴들의 서픽스 블록과 동일한 문자들의 조합에 대해서는 시프트 값을 0으로 설정하는 문자열 매칭 장치
|
| 16 |
16
제 13 항에 있어서,상기 전처리 과정 및 상기 문자열 매칭은 상기 제 1 및 제 2 패턴 매칭부에 의해 병렬 처리되는 문자열 매칭 장치
|
| 17 |
17
제 16 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는 멀티 코어 프로세서로 구현되는 문자열 매칭 장치
|
| 18 |
18
제 11 항에 있어서,상기 패턴 정렬 모듈은 상기 서픽스 블록에 포함되는 문자들의 사전 편찬 순서에 따라 상기 패턴들을 정렬하는 문자열 매칭 장치
|
| 19 |
19
제 11 항에 있어서,상기 대상 텍스트는 게놈 유전자 시퀀스인 것을 특징으로 하는 문자열 매칭 장치
|
| 20 |
20
제 11 항에 있어서,상기 서픽스 블록의 크기는 2인 것을 특징으로 하는 문자열 매칭 장치
|
