1 |
1
저장된 정보로부터 생성된 키 매트릭스와 질의 벡터를 연산하여 상기 질의 벡터와의 유사도를 산출하는 가속기로서상기 가속기는 상기 키 매트릭스 중에서 상기 질의 벡터와 연산할 하나 또는 둘 이상의 후보 행을 선택하는 전처리부를 포함하되,상기 전처리부는 상기 키 매트릭스의 각 열에 대응하는 다수의 최대값과 상기 질의 벡터의 대응하는 원소의 곱으로부터 생성되는 다수의 부분 유사도 중에서 선택되는 최대 부분 유사도로부터 상기 키 매트릭스의 행별로 예상 점수를 산출하고 상기 예상 점수를 기준으로 상기 하나 또는 둘 이상의 후보 행을 선택하는 가속기
|
2 |
2
청구항 1에 있어서, 상기 전처리부는 상기 최대 부분 유사도와 함께 상기 키 매트릭스의 각 열에 대응하는 다수의 최소값과 상기 질의 벡터의 대응하는 원소의 곱으로부터 생성되는 다수의 부분 유사도 중에서 선택되는 최소 부분 유사도를 함께 이용하여 상기 예상 점수를 산출하는 가속기
|
3 |
3
청구항 2에 있어서, 상기 전처리부는 상기 예상 점수가 양의 값을 가지는 행을 선택하는 가속기
|
4 |
4
청구항 2에 있어서, 상기 전처리부는 상기 예상 점수를 산출한 이후 상기 키 매트릭스의 열 중 상기 최대 부분 유사도에 대응하는 열에 대해서 상기 최대값 포인터를 갱신하고 상기 최소 부분 유사도에 대응하는 열에 대해서 상기 최소값 포인터를 갱신하고 이에 대응하여 갱신된 최대 부분 유사도와 갱신된 최소 부분 유사도를 산출하여 상기 갱신된 최대 부분 유사도와 상기 갱신된 최소 부분 유사도를 상기 예상 점수에 누적하는 가속기
|
5 |
5
청구항 2에 있어서, 상기 전처리부는 상기 최대 부분 유사도가 음인 경우 상기 최대 부분 유사도는 0으로 간주하고, 상기 최소 부분 유사도가 양인 경우 상기 최소 부분 유사도를 0으로 간주하는 가속기
|
6 |
6
청구항 2에 있어서, 상기 전처리부는 상기 키 매트릭스를 저장하되 키 매트릭스를 열별로 정렬하는 키 매트릭스 저장부;상기 키 매트릭스의 열별로 최대값을 지시하는 다수의 최대값 포인터를 저장하는 최대값 포인터 저장부;상기 키 매트릭스의 열별로 최소값을 지시하는 다수의 최소값 포인터를 저장하는 최소값 포인터 저장부;상기 다수의 최대값 포인터에 의해 지시되는 상기 키 매트릭스의 원소들과 상기 질의 벡터의 대응하는 원소를 곱하여 생성된 다수의 부분 유사도를 출력하는 제 1 선택부;상기 제 1 선택부의 출력 중 최대 부분 유사도를 선택하는 최대값 선택부;상기 다수의 최소값 포인터에 의해 지시되는 상기 키 매트릭스의 원소들과 상기 질의 벡터의 대응하는 원소를 곱하여 생성된 다수의 부분 유사도를 출력하는 제 2 선택부;상기 제 2 선택부의 출력 중 최소 부분 유사도를 선택하는 최소값 선택부;상기 최대 부분 유사도와 상기 최소 부분 유사도를 대응하는 행별로 누적하여 예상 점수를 산정하는 점수 예측부; 및상기 예상 점수에 따라 하나 또는 둘 이상의 후보를 선택하는 후보 출력부를 포함하는 가속기
|
7 |
7
청구항 6에 있어서, 상기 최대값 포인터 저장부는 상기 최대값 선택부에서 선택된 최대 부분 유사도에 대응하는 열에서 최대값 포인터를 갱신하고, 상기 최소값 포인터 저장부는 상기 최소값 선택부에서 선택된 최소 부분 유사도에 대응하는 열에서 최소값 포인터를 갱신하는 가속기
|
8 |
8
청구항 7에 있어서, 상기 최대값 포인터 저장부와 상기 최소값 포인터 저장부에서 최대값 포인터와 최소값 포인터가 갱신되는 경우, 상기 제 1 선택부와 상기 제 2 선택부는 각각 다수의 부분 유사도를 갱신하여 출력하는 가속기
|
9 |
9
청구항 8에 있어서, 상기 제 1 선택부와 상기 제 2 선택부에서 다수의 부분 유사도를 갱신하여 출력하는 경우 상기 최대값 선택부와 상기 최소값 선택부는 갱신된 최대 부분 유사도와 갱신된 최소 부분 유사도를 출력하고 상기 점수 예측부는 상기 갱신된 최대 부분 유사도와 상기 갱신된 최소 부분 유사도를 대응하는 행에 누적하여 상기 예상 점수를 갱신하는 가속기
|
10 |
10
청구항 9에 있어서, 상기 예상 점수를 갱신하는 횟수가 임계점보다 큰 경우 상기 예상 점수를 확정하는 전처리 제어부를 더 포함하는 가속기
|
11 |
11
청구항 9에 있어서, 상기 전처리 제어부는 상기 질의 벡터의 원소가 양인 열에 대해서 최대값 포인터에 의해 지시되는 값이 최소값 포인터에 지시되는 값보다 작은 열이 존재하거나 상기 질의 벡터의 원소가 음인 열에 대해서 최소값 포인터에 의해 지시되는 값이 최대값 포인터에 지시되는 값보다 작은 열이 존재하는 경우 상기 예상 점수를 확정하는 가속기
|
12 |
12
청구항 6에 있어서, 상기 제 1 선택부 또는 상기 제 2 선택부는 상기 키 매트릭스의 열의 개수에 대응하는 다수의 FIFO 레지스터를 포함하되, 상기 다수의 FIFO 레지스터는 각각 다수의 저장 공간을 포함하는 가속기
|
13 |
13
청구항 1에 있어서, 상기 전처리부에서 선택된 상기 키 매트릭스의 행과 상기 질의 벡터에 대해서 내적을 연산하여 점수 벡터를 출력하는 내적 연산부;상기 점수 벡터의 각 원소에 대해서 지수 연산을 수행하는 지수 연산부; 및상기 지수 연산부의 출력을 이용하여 소프트맥스 연산을 수행하고 가중치 벡터를 생성하는 출력 연산부를 더 포함하는 가속기
|
14 |
14
청구항 13에 있어서, 상기 내적 연산부에서 출력된 상기 점수 벡터 중 최대 원소와의 차이가 임계점 이상인 원소를 0으로 설정하는 점수 선택부를 더 포함하는 가속기
|
15 |
15
저장된 정보로부터 생성되는 키 매트릭스 중에서 질의 벡터와 연산할 하나 또는 둘 이상의 후보 행을 선택하는 후보 선택 방법으로서,상기 키 매트릭스의 각 열에 대해서 최대값을 지시하는 다수의 최대값 포인터를 할당하는 단계;상기 다수의 최대값 포인터에 의해 지시되는 값들과 대응하는 질의 벡터의 원소들의 곱으로 산출되는 다수의 부분 유사도 중에서 최대 유사도를 선택하는 단계;상기 최대 부분 유사도를 대응하는 행별로 누적하여 예상 점수를 산정하는 단계; 및상기 예상 점수에 따라 상기 하나 또는 둘 이상의 후보 행을 선택하는 단계를 포함하는 후보 선택 방법
|
16 |
16
청구항 15에 있어서,상기 키 매트릭스의 각 열에 대해서 최소값을 지시하는 다수의 최소값 포인터를 할당하는 단계;상기 다수의 최소값 포인터에 의해 지시되는 값들과 대응하는 질의 벡터의 원소들의 곱으로 산출되는 다수의 부분 유사도 중에서 최소 유사도를 선택하는 단계;상기 최소 부분 유사도를 대응하는 행별로 누적하여 상기 예상 점수를 산정하는 단계를 더 포함하는 후보 선택 방법
|
17 |
17
청구항 16에 있어서, 상기 키 매트릭스의 각 열을 크기 순으로 정렬하는 단계를 더 포함하는 후보 선택 방법
|
18 |
18
청구항 16에 있어서, 상기 최대 유사도를 선택한 이후 상기 최대 유사도에 대응하는 열에 대한 최대값 포인터를 갱신하고 상기 최소 유사도를 선택한 이후 상기 최소 유사도에 대응하는 열에 대한 최소값 포인터를 갱신하는 단계;갱신된 상기 다수의 최대값 포인터에 의해 지시되는 값들과 대응하는 질의 벡터의 원소들의 곱으로 산출되는 다수의 부분 유사도 중에서 갱신된 최대 유사도를 선택하는 단계;갱신된 상기 다수의 최소값 포인터에 의해 지시되는 값들과 대응하는 질의 벡터의 원소들의 곱으로 산출되는 다수의 부분 유사도 중에서 갱신된 최소 유사도를 선택하는 단계; 및상기 갱신된 최대 부분 유사도와 상기 갱신된 최소 부분 유사도를 대응하는 행 별로 누적하여 예상 점수를 갱신하는 단계를 더 포함하는 후보 선택 방법
|
19 |
19
청구항 17에 있어서,최대값 포인터와 최소값 포인터를 갱신하였을 때 상기 예상 점수를 갱신한 횟수가 임계점 보다 크거나, 상기 질의 벡터의 원소가 양인 열에 대해서 갱신된 최대값 포인터에 의해 지시되는 값이 갱신된 최소값 포인터에 지시되는 값보다 작은 열이 존재하거나,상기 질의 벡터의 원소가 음인 열에 대해서 갱신된 최소값 포인터에 의해 지시되는 값이 갱신된 최대값 포인터에 의해 지시되는 값보다 작은 열이 존재하는 경우 상기 예상 점수를 확정하는 단계를 더 포함하는 후보 선택 방법
|
20 |
20
청구항 15에 있어서, 상기 최대 부분 유사도가 음인 경우 상기 최대 부분 유사도를 0으로 설정하는 단계 및 상기 최소 부분 유사도가 양인 경우 상기 최소 부분 유사도를 0으로 설정하는 단계를 더 포함하는 후보 선택 방법
|