1 |
1
데이터 병렬 추론 방법으로서, 규칙 파일들 및 설정된 알고리즘을 기반으로, 패턴 네트워크(pattern network) 및 조인 네트워크(join network)를 포함하는, 설정된 네트워크를 생성하는 단계; 상기 패턴 네트워크를 다수의 패턴 매칭 수단 각각에 적재하고, 입력 데이터들을 상기 다수의 패턴 매칭 수단에 분배하여, 상기 다수의 패턴 매칭 수단 상에서 상기 입력 데이터들에 대한 패턴 매칭 테스트를 병렬로 수행하는 단계; 및 상기 패턴 매칭 테스트를 통과한 데이터들에 대한 조인 매칭 테스트를 수행하여 새로운 데이터를 추론하는 단계를 포함하는 데이터 병렬 추론 방법
|
2 |
2
제 1 항에 있어서, 상기 설정된 네트워크를 생성하는 단계는, 상기 규칙 파일들에 포함된 각 규칙들의 조건부를 분석하여 패턴 매칭 테스트 및 조인 매칭 테스트에 이용되는 정보를 구성하는 단계; 및 상기 구성된 정보들을 이용하여 상기 설정된 네트워크를 생성하는 단계를 포함하는 데이터 병렬 추론 방법
|
3 |
3
제 2 항에 있어서, 상기 패턴 매칭 테스트에 이용되는 정보는, 상기 조건부를 이루는 각 패턴들의 식별 정보, 해당 패턴에 포함된 토큰 정보, 해당 패턴에 대한 패턴 매칭 테스트 수행 여부를 나타내는 정보 및 해당 패턴에 대한 패턴 매칭 테스트 시에 이용되는 연산식 중 적어도 하나를 포함하는 데이터 병렬 추론 방법
|
4 |
4
제 2 항에 있어서, 상기 조인 매칭 테스트에 이용되는 정보는, 해당 규칙에 대하여 수행될 조인 매칭 테스트의 식별 정보 및 상기 조건부에 대한 조인 매칭 테스트 시에 이용되는 연산식 중 적어도 하나를 포함하는 데이터 병렬 추론 방법
|
5 |
5
제 2 항에 있어서, 상기 설정된 네트워크를 생성하는 단계는, 패턴에 상수 값을 갖는 토큰이 존재하는 경우, 해당 토큰에 대한 패턴 매칭 테스트를 수행하는 패턴 노드를 상기 패턴 네트워크에 생성하는 단계를 포함하는 데이터 병렬 추론 방법
|
6 |
6
제 2 항에 있어서, 상기 설정된 네트워크를 생성하는 단계는, 하나의 패턴에 동일한 변수 값을 갖는 토큰들이 존재하는 경우, 해당 토큰에 대한 패턴 매칭 테스트를 수행하는 패턴 노드를 상기 패턴 네트워크에 생성하는 단계를 포함하는 데이터 병렬 추론 방법
|
7 |
7
제 2 항에 있어서, 상기 설정된 네트워크를 생성하는 단계는, 하나의 조건부에 속하는 패턴들에 동일한 변수 값을 갖는 토큰이 공통으로 존재하는 경우, 해당 토큰에 대한 조인 매칭 테스트를 수행하는 조인 노드를 상기 조인 네트워크에 생성하는 단계를 포함하는 데이터 병렬 추론 방법
|
8 |
8
제 1 항에 있어서, 상기 조인 매칭 테스트를 수행하는 단계는, 상기 조인 네트워크를 하나의 조인 매칭 수단에 적재하는 단계; 및 상기 조인 매칭 수단 상에서, 상기 패턴 매칭 테스트를 통과한 데이터와 상기 입력 데이터들을 이용하여, 상기 조인 매칭 테스트를 수행하는 단계를 포함하는 데이터 병렬 추론 방법
|
9 |
9
제 1 항에 있어서, 상기 패턴 매칭 테스트 및 상기 조인 매칭 테스트에 대한 결과를 해당 패턴 노드 및 조인 노드 각각에 인덱싱하는 단계를 더 포함하는 데이터 병렬 추론 방법
|
10 |
10
제 2 항에 있어서, 상기 설정된 알고리즘은 Rete 알고리즘이고, 상기 설정된 네트워크는 Rete 네트워크이며, 상기 조건부는 LHS(Left Hand Side)인 데이터 병렬 추론 방법
|
11 |
11
프로세서 및 메모리를 포함하는 데이터 병렬 추론 장치로서, 상기 메모리에 설정된 네트워크 생성 및 데이터 병렬 추론을 수행하기 위한 명령어들이 저장되며, 상기 명령어들은, 상기 프로세서에 의해 실행될 때, 상기 프로세서로 하여금, 규칙 파일들 및 설정된 알고리즘을 기반으로, 패턴 네트워크(pattern network) 및 조인 네트워크(join network)를 포함하는, 설정된 네트워크를 생성하고, 상기 패턴 네트워크를 다수의 패턴 매칭 수단 각각에 적재하고, 입력 데이터들을 상기 다수의 패턴 매칭 수단에 분배하여, 상기 다수의 패턴 매칭 수단 상에서 상기 입력 데이터들에 대한 패턴 매칭 테스트를 병렬로 수행하며, 상기 패턴 매칭 테스트를 통과한 데이터들에 대한 조인 매칭 테스트를 수행하여 새로운 데이터를 추론하도록 하는 명령어들을 포함하는 데이터 병렬 추론 장치
|
12 |
12
제 11 항에 있어서, 상기 명령어들은, 상기 프로세서로 하여금, 상기 규칙 파일들에 포함된 각 규칙들의 조건부를 분석하여 패턴 매칭 테스트 및 조인 매칭 테스트에 이용되는 정보를 구성하고, 상기 구성된 정보들을 이용하여 상기 설정된 네트워크를 생성하도록 하는 명령어들을 포함하는 데이터 병렬 추론 장치
|
13 |
13
제 12 항에 있어서, 상기 패턴 매칭 테스트에 이용되는 정보는, 상기 조건부를 이루는 각 패턴들의 식별 정보, 해당 패턴에 포함된 토큰 정보, 해당 패턴에 대한 패턴 매칭 테스트 수행 여부를 나타내는 정보 및 해당 패턴에 대한 패턴 매칭 테스트 시에 이용되는 연산식 중 적어도 하나를 포함하는 데이터 병렬 추론 장치
|
14 |
14
제 12 항에 있어서, 상기 조인 매칭 테스트에 이용되는 정보는, 해당 규칙에 대하여 수행될 조인 매칭 테스트의 식별 정보 및 상기 조건부에 대한 조인 매칭 테스트 시에 이용되는 연산식 중 적어도 하나를 포함하는 데이터 병렬 추론 장치
|
15 |
15
제 12 항에 있어서, 상기 명령어들은, 상기 프로세서로 하여금, 패턴에 상수 값을 갖는 토큰이 존재하는 경우, 해당 토큰에 대한 패턴 매칭 테스트를 수행하는 패턴 노드를 상기 패턴 네트워크에 생성하도록 하는 명령어들을 포함하는 데이터 병렬 추론 장치
|
16 |
16
제 12 항에 있어서, 상기 명령어들은, 상기 프로세서로 하여금, 하나의 패턴에 동일한 변수 값을 갖는 토큰들이 존재하는 경우, 해당 토큰에 대한 패턴 매칭 테스트를 수행하는 패턴 노드를 상기 패턴 네트워크에 생성하도록 하는 명령어들을 포함하는 데이터 병렬 추론 장치
|
17 |
17
제 12 항에 있어서, 상기 명령어들은, 상기 프로세서로 하여금, 하나의 조건부에 속하는 패턴들에 동일한 변수 값을 갖는 토큰이 공통으로 존재하는 경우, 해당 토큰에 대한 조인 매칭 테스트를 수행하는 조인 노드를 상기 조인 네트워크에 생성하도록 하는 명령어들을 포함하는 데이터 병렬 추론 장치
|
18 |
18
제 11 항에 있어서, 상기 명령어들은, 상기 프로세서로 하여금, 상기 조인 네트워크를 하나의 조인 매칭 수단에 적재하고, 상기 조인 매칭 수단 상에서 상기 패턴 매칭 테스트를 통과한 데이터와 상기 입력 데이터들을 이용하여 상기 조인 매칭 테스트를 수행하도록 하는 명령어들을 포함하는 데이터 병렬 추론 장치
|
19 |
19
제 11 항에 있어서, 상기 명령어들은, 상기 프로세서로 하여금, 상기 패턴 매칭 테스트 및 상기 조인 매칭 테스트에 대한 결과를 해당 패턴 노드 및 조인 노드 각각에 인덱싱하도록 하는 명령어들을 포함하는 데이터 병렬 추론 장치
|
20 |
20
제 12 항에 있어서, 상기 설정된 알고리즘은 Rete 알고리즘이고, 상기 설정된 네트워크는 Rete 네트워크이며, 상기 조건부는 LHS(Left Hand Side)인 데이터 병렬 추론 장치
|