1 |
1
패턴 매칭 수행을 위한 원본 데이터를 패턴 매칭 장치에 저장하는 방법에 있어서,(a) 상기 원본 데이터를 소정의 크기 조각으로 나누는 단계;(b) 상기 나누어진 각각의 조각에 대하여 해쉬 연산을 수행하는 단계;(c) 상기 각각의 조각들의 해쉬 연산 값이 상기 패턴 매칭 장치 외부에 위치한 제 1 외부 메모리에 저장된 해쉬 연산 값과 해쉬 충돌이 발생하는지 판단하는 단계; 및(d) 상기 (c)단계에서 해쉬 충돌이 발생하지 않는다고 판단되는 조각들에 대한 해쉬 연산 값을 상기 제 1 외부 메모리에 저장되도록 제어하는 단계를 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
2 |
2
제 1 항에 있어서,(e) 상기 (c)단계에서 해쉬 충돌이 발생하였다고 판단되는 조각들에 대한 해쉬 연산 값을 상기 패턴 매칭 장치 내부에 위치한 내부 메모리에 저장하는 단계를 더 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
3 |
3
제 2 항에 있어서,상기 내부 메모리는 상기 제 1 외부 메모리보다 접근 속도가 빠른 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
4 |
4
제 1 항에 있어서,(e') 상기 (c)단계에서 해쉬 충돌이 발생하였다고 판단되는 조각들에 대한 해쉬 연산 값을 상기 제 1 외부 메모리보다 접근 속도가 빠르고 상기 패턴 매칭 장치 외부에 위치한 제 2 외부 메모리에 저장하는 단계를 더 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
5 |
5
제 1 항에 있어서, 상기 (a)단계와 상기 (b)단계 사이에상기 나누어진 각각의 조각 중에서 가장 앞의 조각을 제외한 나머지 조각들에게 자신들 조각 앞에 위치하는 조각의 저장 위치 정보를 가지는 포인터를 삽입하는 단계를 더 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
6 |
6
제 1 항에 있어서,상기 소정의 크기 조각 각각은 일정한 크기 조각으로 이루어진 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
7 |
7
패턴 매칭 수행을 위한 원본 데이터를 패턴 매칭 장치에 저장하는 방법에 있어서,(a) 상기 원본 데이터를 소정의 크기 조각으로 나누는 단계;(b) 상기 나누어진 각각의 조각에 대하여 해쉬 연산을 수행하는 단계;(c) 상기 해쉬 연산을 수행한 각각의 조각들 중에서 가장 앞의 조각을 헤더 데이터 조각으로 가장 뒤의 조각을 테일 데이터 조각으로 각각 설정하여 소정의 저장장치에 저장하는 단계;(d) 상기 헤더 데이터 조각과 테일 데이터 조각을 제외한 중간에 위치한 데이터 조각들의 해쉬 연산 값이 상기 패턴 매칭 장치 외부에 위치한 제 1 외부 메모리에 저장된 해쉬 연산 값과 해쉬 충돌이 발생하는지 판단하는 단계; 및(e) 상기 (d)단계에서 해쉬 충돌이 발생하지 않는다고 판단되는 조각들에 대한 해쉬 연산 값을 상기 제 1 외부 메모리에 저장되도록 제어하는 단계를 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
8 |
8
제 7 항에 있어서,(f) 상기 (d)단계에서 해쉬 충돌이 발생하였다고 판단되는 조각들에 대한 해쉬 연산 값을 상기 패턴 매칭 장치 내부에 위치한 내부 메모리에 저장하는 단계를 더 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
9 |
9
제 8 항에 있어서,상기 내부 메모리는 상기 제 1 외부 메모리보다 접근 속도가 빠른 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
10 |
10
제 7 항에 있어서,(f') 상기 (d)단계에서 해쉬 충돌이 발생하였다고 판단되는 조각들에 대한 해쉬 연산 값을 상기 제 1 외부 메모리보다 접근 속도가 빠르고 상기 패턴 매칭 장치 외부에 위치한 제 2 외부 메모리에 저장하는 단계를 더 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
11 |
11
제 7 항에 있어서, 상기 (a)단계와 상기 (b)단계 사이에상기 나누어진 각각의 조각 중에서 가장 앞의 조각을 제외한 나머지 조각들에게 자신들 조각 앞에 위치하는 조각의 저장 위치 정보를 가지는 포인터를 삽입하는 단계를 더 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
12 |
12
제 7 항에 있어서,상기 소정의 저장 장치는 상기 제 1 외부 메모리 또는 상기 패턴 매칭 장치 내부에 위치한 내부 메모리인 것을 특징으로 하는 패턴 매칭 데이터 저장 방법
|
13 |
13
패턴 매칭 수행을 위해 기 설정된 원본 데이터를 로딩할 수 있는 패턴 매칭 장치에서 패턴 매칭을 수행하고자 하는 비교본 데이터를 입력받아 상기 원본 데이터와 패턴 매칭을 수행하는 방법에 있어서,(a) 상기 비교본 데이터를 입력받아 소정의 크기 조각으로 나누는 단계;(b) 상기 나누어진 각각의 조각에 대하여 해쉬 연산을 수행하는 단계;(c) 상기 해쉬 연산을 수행한 각각의 조각들의 해쉬 연산 값이 상기 패턴 매칭 장치에서 로딩하는 원본 데이터에 저장되어 있는 해쉬 연산 값과 일치하는지 판단하는 단계; 및(d) 상기 각각의 조각들 모두에서 해쉬 연산 값이 일치한다고 판단되는 경우에, 상기 비교본 데이터에 대한 패턴 매칭이 이루어졌음을 알리는 단계를 포함하는 것을 특징으로 하는 패턴 매칭 수행 방법
|
14 |
14
제 13 항에 있어서,(e) 상기 (d)단계에서 상기 각각의 조각들 중 적어도 어느 하나에서 패턴 매칭이 이루어지지 않았다고 판단되는 경우에, 상기 비교본 데이터에 대한 패턴 매칭이 이루어지지 않았음을 알리는 단계를 더 포함하는 것을 특징으로 하는 패턴 매칭 수행 방법
|
15 |
15
제 13 항에 있어서, 상기 패턴 매칭 장치에서 로딩하는 원본 데이터는, 상기 패턴 매칭 장치 외부에 위치한 외부 메모리 또는 상기 외부 메모리보다 접근 속도가 빠르고 상기 패턴 매칭 장치 내부에 위치한 내부 메모리에 저장되어 있는 것을 특징으로 하는 패턴 매칭 수행 방법
|
16 |
16
제 15 항에 있어서, 상기 (c)단계에서상기 외부 메모리 또는 상기 내부 메모리에 저장되어 원본 데이터의 해쉬 연산 값과 일치하는지 판단하는 것은 동시에 수행되는 것을 특징으로 하는 패턴 매칭 수행 방법
|
17 |
17
패턴 매칭 수행을 위한 원본 데이터를 저장하는 패턴 매칭 데이터 저장 장치에 있어서,상기 원본 데이터를 입력받아 소정의 크기 조각으로 나누는 분리부;상기 분리부에서 나누어진 각각의 조각들에 대하여 해쉬 연산을 수행하는 해쉬 연산부;상기 해쉬 연산을 수행한 각각의 조각들의 해쉬 연산 값이 상기 패턴 매칭 데이터 저장 장치 외부에 위치한 외부 메모리에 저장된 해쉬 연산 값과 해쉬 충돌이 발생하는지 판단하는 판단부; 및상기 판단부에서 해쉬 충돌이 발생하지 않았다고 판단되는 조각들의 해쉬 연산 값을 상기 외부 메모리에 저장되도록 제어하고, 상기 판단부에서 해쉬 충돌이 발생하였다고 판단되는 조각들의 해쉬 연산 값을 상기 외부 메모리보다 접근 속도가 빠른 저장 장치에 저장되도록 제어하는 제어부;를 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 장치
|
18 |
18
제 17 항에 있어서,상기 해쉬 충돌이 발생하였다고 판단되는 조각들의 해쉬 연산 값을 저장하는 상기 저장장치는 상기 패턴 매칭 장치 내부에 위치한 내부 메모리인 것을 특징으로 하는 를 더 포함하는 것을 특징으로 하는 패턴 매칭 데이터 저장 장치
|
19 |
19
제 17 항에 있어서,상기 제어부는 상기 판단부에서 해쉬 충돌이 발생하였다고 판단되는 경우에 상기 각각의 조각들의 해쉬 연산 값을 상기 외부 메모리보다 접근 속도가 빠르고 상기 패턴 매칭 장치 외부에 위치한 제 2 외부 메모리에 저장되도록 제어하는 것을 특징으로 하는 패턴 매칭 데이터 저장 장치
|