| 1 |
1
데이터를 입력 받고, 이를 연산 처리한 결과를 출력하기 위한 입출력부;텐서 분석 방법을 수행하기 위한 프로그램이 저장되는 저장부; 및적어도 하나의 프로세스를 포함하며, 상기 프로그램을 실행시킴으로써 상기 입출력부를 통해 수신된 밀도 높은 불규칙 텐서인 입력 텐서를 분석하는 제어부;를 포함하고,상기 제어부는,상기 입력 텐서의 각 슬라이스 행렬들을 무작위 특이값 분해(randomized SVD)를 이용하여 압축하고,상기 압축된 행렬에 대한 반복 계산을 수행함으로써 인자 행렬들(factor matrices)을 업데이트하는 것을 특징으로 하는 텐서 분석 장치
|
| 2 |
2
제 1 항에 있어서,상기 제어부는,상기 불규칙한 속성을 갖는 압축 행렬을 제외한 나머지 행렬들을 무작위 특이값 분해(randomized SVD)를 이용하여 추가 압축함으로써 더 작은 중간 데이터를 획득하는 것을 특징으로 하는 텐서 분석 장치
|
| 3 |
3
제 1 항에 있어서,상기 제어부는,상기 압축된 행렬에 대한 반복 계산을 수행함으로써 인자 행렬들을 업데이트하되,압축 결과의 행렬에 대한 열 직교성(column orthogonality) 또는 연산에 대한 혼합 곱셈 속성(mixed product property) 중 적어도 어느 하나를 이용하여 인자 행렬들을 업데이트하는 것을 특징으로 하는 텐서 분석 장치
|
| 4 |
4
제 1 항에 있어서,상기 제어부는,상기 업데이트된 인자 행렬들을 스레드에 분배하는 것을 특징으로 하는 텐서 분석 장치
|
| 5 |
5
제 4 항에 있어서,상기 제어부는,상기 업데이트된 인자 행렬들을 스레드에 분배하되,인자 행렬들 간의 크기가 다른 불규칙성을 고려하여 각 스레드별로 행렬들의 크기의 합이 균등하도록 상기 인자 행렬들을 스레드에 분배하는 것을 특징으로 하는 텐서 분석 장치
|
| 6 |
6
텐서 분석 장치가 수행하는 텐서 분석 방법에 있어서,밀도 높은 불규칙 텐서인 입력 텐서의 각 슬라이스 행렬들을 무작위 특이값 분해(randomized SVD)를 이용하여 압축하는 단계; 및상기 압축된 행렬에 대한 반복 계산을 수행함으로써 인자 행렬들(factor matrices)을 업데이트하는 단계;를 포함하는 텐서 분석 방법
|
| 7 |
7
제 6 항에 있어서,상기 압축하는 단계는,상기 불규칙한 속성을 갖는 압축 행렬을 제외한 나머지 행렬들을 무작위 특이값 분해(randomized SVD)를 이용하여 추가 압축함으로써 더 작은 중간 데이터를 획득하는 단계를 더 포함하는 것을 특징으로 하는 텐서 분석 방법
|
| 8 |
8
제 6 항에 있어서,상기 업데이트하는 단계는,압축 결과의 행렬에 대한 열 직교성(column orthogonality) 또는 연산에 대한 혼합 곱셈 속성(mixed product property) 중 적어도 어느 하나를 이용하여 인자 행렬들을 업데이트하는 단계를 포함하는 것을 특징으로 하는 텐서 분석 방법
|
| 9 |
9
제 6 항에 있어서,상기 방법은,상기 업데이트된 인자 행렬들을 스레드에 분배하는 단계를 더 포함하는 것을 특징으로 하는 텐서 분석 방법
|
| 10 |
10
제 9 항에 있어서,상기 스레드에 분배하는 단계는,인자 행렬들 간의 크기가 다른 불규칙성을 고려하여 각 스레드별로 행렬들의 크기의 합이 균등하도록 상기 인자 행렬들을 스레드에 분배하는 단계를 포함하는 것을 특징으로 하는 텐서 분석 방법
|
| 11 |
11
제 6 항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
|
| 12 |
12
텐서 분석 장치에 의해 수행되며, 제 6 항에 기재된 방법을 수행하기 위해 기록 매체에 저장된 컴퓨터 프로그램
|
