1 |
1
p, k, n 및 m이 자연수라고 할 때,p개의 컴퓨터로 구성된 분산 컴퓨팅 시스템에서 k개의 컴퓨팅 결과값을 이용하는 분산 컴퓨팅 행렬 희소화 방법에 있어서,희소화 대상 행렬(A; n by m)에 희소화 대상 행렬과 동일한 행을 가지는 추가 행렬(; n by (k-m))이 추가되어 증가된 희소화 대상 행렬(; n by k)이 생성되는 단계; 및상기 증가된 희소화 대상 행렬에 계수 행렬(B; k by p)이 내적 연산되어 희소화 행렬(F; n by p)이 생성되는 단계를 포함하는 것을 특징으로 하는 분산 컴퓨팅 행렬 희소화 방법
|
2 |
2
제1항에 있어서,t 및 p'이 자연수라고 할 때,상기 증가된 희소화 대상 행렬 및 상기 계수 행렬의 성분이 결정됨에 있어서,상기 증가된 희소화 대상 행렬의 (제1행 내지 제t*p'행, 제m+1열 내지 제k열)의 성분이 임의로 정해지는 단계;상기 증가된 희소화 대상 행렬의 (제1행 내지 제t*p'행, 제1열 내지 제k열)의 성분에 의해 계수 행렬의 성분이 결정되는 단계; 및상기 결정된 계수 행렬에 의해 상기 증가된 희소화 대상 행렬의 (제t*p'+1행 내지 제n행, 제m+1열 내지 제k열)의 성분이 결정되는 단계;를 포함하는 것을 특징으로 하는 분산 컴퓨팅 행렬 희소화 방법
|
3 |
3
제2항에 있어서,c는 t이하의 자연수이고, i는 p'이하의 자연수이며, d는 k-t이하의 자연수이되, 단, i가 p'일 때 d는 p-p'*(k-t)이하의 자연수라 할 때,상기 계수 행렬은,상기 증가된 희소화 대상 행렬과 상기 계수 행렬의 내적 연산에 의하여 산출되는 희소화 행렬의 제(i-1)*t+c행, 제(i-1)*(k-t)+d열의 성분이 0 이 되도록 하는 성분을 갖는 행렬인 것을 특징으로 하는 분산 컴퓨팅 행렬 희소화 방법
|
4 |
4
제2항에 있어서,상기 증가된 희소화 대상 행렬의 (제t*p'+1행 내지 제n행, 제m+1열 내지 제k열)의 성분이 결정되는 단계에서,상기 증가된 희소화 대상 행렬의 (제t*p'+1행 내지 제n행, 제1열 내지 제k열)의 성분과 상기 계수 행렬의 내적 연산에 의하여 결정되는 희소화 행렬의 (제t*p'+1행 내지 제n행, 제1열 내지 제p열)의 성분이 일정한 패턴을 가지는 0성분을 포함하도록 상기 계수 행렬의 성분이 결정되는 것을 특징으로 하는 분산 컴퓨팅 행렬 희소화 방법
|
5 |
5
제4항에 있어서,상기 증가된 희소화 대상 행렬의 (제t*p'+1행 내지 제n행, 제m+1열 내지 제k열)의 성분은 상기 희소화 행렬의 (제t*p'+1행 내지 제n행, 제1열 내지 제p열)의 성분이 각 행 마다 k-m 개의 0 성분을 포함하도록 상기 계수 행렬의 성분이 결정되는 것을 특징으로 하는 분산 컴퓨팅 행렬 희소화 방법
|
6 |
6
제4항에 있어서,j는 n-t*p'이하의 자연수이고, e는 k-m이하의 자연수라 할 때,상기 증가된 희소화 대상 행렬의 (제t*p'+1행 내지 제n행, 제m+1열 내지 제k열)의 성분은,상기 희소화 행렬의 제t*p'+j행, 제j+e-1(mod p)열 성분이 0이 되도록 하는 성분인 것을 특징으로 하는 분산 컴퓨팅 행렬 희소화 방법
|
7 |
7
제1항 내지 제6항에 있어서,제1항 내지 제6항의 분산 컴퓨팅 행렬 희소화 방법이 수행되는 컴퓨터를 포함하는 분산 컴퓨팅 행렬 희소화 방법을 이용한 분산 컴퓨팅 시스템
|
8 |
8
제1항에 있어서,상기 생성된 희소화 행렬이 희소화 전치 행렬로 변환되는 단계;변환된 희소화 전치 행렬의 각 행이 상기 p개의 컴퓨터로 분배되는 단계; 상기 p개의 컴퓨터 각각에서, 분배된 희소화 전치 행렬의 한 행과 입력 행렬(x; n by 1)의 내적 연산이 수행되는 단계;상기 p개의 컴퓨터 중에서 k개 컴퓨터로부터 내적 연산 결과값이 수신되는 단계; 및수신된 k개의 내적 연산 결과값이 복호화되어 상기 희소화 대상 행렬의 전치 행렬과 입력 행렬의 내적 연산 값이 산출되는 단계;를 포함하는 것을 특징으로 하는 분산 컴퓨팅 행렬 희소화 방법을 이용한 분산 컴퓨팅 방법
|