| 1 |
1
입력 데이터에 대한 각 노드의 피처 코스트(feature cost)를 계산하는 피처 코스트 계산부와,
상기 입력 데이터에 대한 각 노드의 히든 베리어블 코스트(hidden variable cost)와 상기 피처 코스트를 기반으로 반복 연산하는 반복 연산부와,
반복 연산된 결과에 따라 상기 입력 데이터에 대한 히든 스테이트(hidden state)를 추정하여 출력하는 결과 출력부
를 포함하며,
상기 반복 연산부는, 반복 연산된 상기 히든 베리어블 코스트와 상기 피처 코스트를 적층하여 나타낸 3차원 그래프에서 상기 입력 데이터에 대응하는 각 노드가 특정 축 방향으로 분할된 커런트 그룹에 포함하는 각 노드에 대한 상기 히든 베리어블 코스트와 상기 피처 코스트를 상기 특정 축 방향으로 순차적 반복 연산을 수행하는
것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 2 |
2
제 1 항에 있어서,
상기 반복 연산부는, 상기 커런트 그룹의 각 노드에 대해 이전 히든 베리어블 코스트와 이전 피처 코스트를 이용하여 현재 위치의 히든 베리어블 코스트와 현재 위치의 피처 코스트를 연산하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 3 |
3
제 2 항에 있어서,
상기 반복 연산부는, 레이어 버퍼와 로컬 버퍼에 저장되어 있는 상기 이전 히든 베리어블 코스트와 상기 이전 피처 코스트를 이용하여 상기 현재 위치의 히든 베리어블 코스트를 연산하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 4 |
4
제 3 항에 있어서,
상기 반복 연산부는, 상기 레이어 버퍼에 저장되어 있는 이전 연산 단계의 동일 위치에 대한 상기 이전 피처 코스트를 상기 현재 위치의 피처 코스트로 업데이트하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 5 |
5
제 3 항 또는 제 4 항에 있어서,
상기 피처 코스트 계산부는, 상기 커런트 그룹에 포함되는 각각의 최하층 노드에 대한 연산 초기화를 수행하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 6 |
6
제 5 항에 있어서,
상기 연산 초기화는, 상기 최하층 노드에 대한 상기 히든 베리어블 코스트와 상기 피처 코스트를 상기 입력 데이터를 기반으로 계산하여 초기화하거나 이전 연산 단계에서 저장된 상기 이전 히든 베리어블 코스트와 상기 이전 피처 코스트를 이용하여 초기화하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 7 |
7
제 5 항에 있어서,
상기 반복 연산부는, 깊이 우선(depth-first) 연산 순서에 따라 상기 레이어 버퍼와 상기 로컬 버퍼에 저장되어 있는 상기 이전 히든 베리어블 코스트와 상기 이전 피처 코스트를 이용하여 상기 현재 위치의 히든 베리어블 코스트를 연산하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 8 |
8
제 7 항에 있어서,
상기 깊이 우선 연산 순서는, 상기 3차원 그래프 상에서 2의 지수 형태로 증가하는 연산 노드들이 구성하는 트리(tree) 구조의 분기점에서 특정 방향으로 우선권을 부여하는 방식으로 결정되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 9 |
9
제 7 항에 있어서,
상기 반복 연산부는, 상기 레이어 버퍼와 상기 로컬 버퍼의 업데이트 방향이 연산의 진행 방향으로 쉬프트(shift)되는 방식으로 상기 히든 베리어블 코스트와 상기 피처 코스트의 반복 연산을 수행하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 10 |
10
제 9 항에 있어서,
상기 결과 출력부는, 상기 커런트 그룹에 대한 상기 히든 베리어블 코스트와 상기 피처 코스트의 반복 연산이 완료되면 결과 산출 함수를 이용하여 계산된 결과에 따라 상기 히든 스테이트를 추정하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 장치
|
| 11 |
11
입력 데이터의 반복 연산을 위해 히든 베리어블 코스트(hidden variable cost)와 피처 코스트(feature cost)가 적층되는 3차원 그래프 상에서 커런트 그룹(current group)을 특정 축 방향으로 설정하고, 반복 횟수를 설정하여 연산 초기화하는 단계와,
상기 커런트 그룹의 각 노드에 대한 상기 히든 베리어블 코스트와 상기 피처 코스트를 최종 반복 횟수가 될 때까지 순차적으로 반복 연산하는 단계와,
상기 커런트 그룹의 각 노드에 대한 반복 연산이 완료되면 해당 커런트 그룹의 히든 스테이트(hidden state)를 추정하는 단계와,
상기 연산 초기화하는 단계와 상기 반복 연산하는 단계와, 상기 히든 스테이트를 추정하는 단계를 최종 커런트 그룹의 위치까지 반복 수행하는 단계
를 포함하는 정규 그래프 상의 반복 연산 방법
|
| 12 |
12
제 11 항에 있어서,
상기 반복 연산은, 상기 커런트 그룹의 각 노드에 대해 이전 히든 베리어블 코스트와 이전 피처 코스트를 이용하여 현재 위치의 히든 베리어블 코스트와 현재 위치의 피처 코스트를 연산하는 방식으로 수행되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
| 13 |
13
제 12 항에 있어서,
상기 반복 연산은, 레이어 버퍼와 로컬 버퍼에 저장되어 있는 상기 이전 히든 베리어블 코스트와 상기 이전 피처 코스트를 이용하여 상기 현재 위치의 히든 베리어블 코스트를 연산하는 방식으로 수행되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
| 14 |
14
제 13 항에 있어서,
상기 반복 연산은, 상기 레이어 버퍼에 저장되어 있는 이전 연산 단계의 동일 위치에 대한 상기 이전 피처 코스트를 상기 현재 위치의 피처 코스트로 업데이트하는 방식으로 수행되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
| 15 |
15
제 13 항 또는 제 14 항에 있어서,
상기 연산 초기화는, 상기 커런트 그룹에 대한 상기 반복 횟수에 따라 최하층 노드에 대한 상기 히든 베리어블 코스트와 상기 피처 코스트를 상기 입력 데이터를 기반으로 계산하여 초기화하거나 이전 연산 단계에서 저장된 상기 이전 히든 베리어블 코스트와 상기 이전 피처 코스트를 이용하여 수행되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
| 16 |
16
제 15 항에 있어서,
상기 반복 연산은, 상기 커런트 그룹이 적층되는 3차원 그래프 상에서 2의 지수 형태로 증가하는 연산 노드들이 구성하는 트리(tree) 구조의 분기점에서 특정 방향으로 우선권을 부여하는 깊이 우선(depth-first) 연산 순서에 따라 수행되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
| 17 |
17
제 16 항에 있어서,
상기 반복 연산은, 상기 레이어 버퍼와 상기 로컬 버퍼의 업데이트 방향이 연산의 진행 방향으로 쉬프트(shift)되는 방식으로 상기 히든 베리어블 코스트와 상기 피처 코스트의 반복 연산이 수행되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
| 18 |
18
제 17 항에 있어서,
상기 히든 스테이트의 추정은, 상기 커런트 그룹에 대한 상기 히든 베리어블 코스트와 상기 피처 코스트의 반복 연산이 완료되면 결과 산출 함수를 이용하여 계산된 결과에 따라 상기 히든 스테이트를 추정하는 방식으로 수행되는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
| 19 |
19
제 18 항에 있어서,
상기 반복 연산 방법은, 상기 최종 커런트 그룹의 위치까지 반복 수행한 후에 상기 커런트 그룹에 대응하여 추정된 상기 히든 스테이트의 처리 결과를 출력하는 단계를 더 포함하는 것을 특징으로 하는 정규 그래프 상의 반복 연산 방법
|
