| 1 |
1
메인 서버가 복수의 엣지 장치를 이용하여 분산 행렬 연산을 수행하는 방법에 있어서,연산할 제1 행렬 및 제2 행렬을 각각 m개의 제1 부분행렬 및 n개의 제2 부분행렬로 분할하는 분할 단계;각 엣지 장치 별로 m개의 제1 부분행렬 및 n개의 제2 부분행렬을 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 인코딩 행렬로 부호화하는 인코딩 단계;각 엣지 장치 별로 인코딩된 행렬을 해당 엣지 장치로 전송하는 전송 단계;엣지 장치들로부터 행렬 연산 작업 결과를 수신하는 수신 단계; 및수신된 행렬 연산 작업 결과의 수가 제1 복구 임계값에 도달하면 수신된 행렬 연산 작업 결과들을 디코딩하여 제1 행렬 및 제2 행렬의 연산 결과를 복구하는 디코딩 단계;를 포함하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 2 |
2
제 1 항에 있어서, 인코딩 단계는 :결정된 작업 수 L(L=L1L2, L1과 L2는 서로소)에 따라 각 엣지 장치 별로 m개의 제1 부분행렬을 차수가 L1인 제1 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 L2개의 인코딩 행렬로 부호화하는 제1 인코딩 단계; 및각 엣지 장치 별로 n개의 제2 부분행렬을 차수가 L2인 제2 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 L1개의 인코딩 행렬로 부호화하는 제2 인코딩 단계;를 포함하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 3 |
3
제 2 항에 있어서, 인코딩 단계는 :제1 인코딩 단계에서 사용할 L2개의 연산 좌표와 제2 인코딩 단계에서 사용할 L1개의 연산 좌표를 선택하는 연산 좌표 선택 단계;를 더 포함하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 4 |
4
제 3 항에 있어서, 제1 인코딩 단계에서 인코딩 행렬에 랜덤 행렬을 차수가 L1인 제1 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 인코딩한 행렬을 더하여 L2개의 인코딩 행렬로 부호화하고,제2 인코딩 단계에서 인코딩 행렬에 랜덤 행렬을 차수가 L2인 제2 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 인코딩한 행렬을 더하여 L1개의 인코딩 행렬로 부호화하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 5 |
5
제 4 항에 있어서, 디코딩 단계는 수신된 행렬 연산 작업 결과의 수가 제2 복구 임계값에 도달하면 수신된 행렬 연산 작업 결과들을 디코딩하여 제1 행렬 및 제2 행렬의 연산 결과를 복구하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 6 |
6
복수의 엣지 장치들이 연산할 제1 행렬 데이터 세트 및 제2 행렬 데이터 세트를 보유한 분산 컴퓨팅 환경에서 메인 서버와 복수의 엣지 장치를 이용하여 분산 행렬 연산을 수행하는 방법에 있어서,메인 서버가 연산할 제1 행렬 및 제2 행렬의 해당 데이터 세트 내 인덱스를 각각 원핫 인코딩(One-Hot Encoding)하는 원핫 인코딩 단계;메인 서버가 각 엣지 장치 별로 제1 행렬에 대하여 원핫 인코딩된 행렬을 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 제1 인코딩 행렬로 부호화하는 제1 인코딩 단계;메인 서버가 각 엣지 장치 별로 제2 행렬에 대하여 원핫 인코딩된 행렬을 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 제2 인코딩 행렬로 부호화하는 제2 인코딩 단계;메인 서버가 각 엣지 장치 별로 인코딩된 행렬을 해당 엣지 장치로 전송하는 전송 단계;각 엣지 장치가 제1 행렬 데이터 세트의 전체 행렬과 제1 인코딩 행렬을 행렬 곱셈하여 제1 행렬을 인코딩하는 제1 행렬 인코딩 단계;각 엣지 장치가 제2 행렬 데이터 세트의 전체 행렬과 제2 인코딩 행렬을 행렬 곱셈하여 제2 행렬을 인코딩하는 제2 행렬 인코딩 단계;각 엣지 장치가 인코딩된 제1 행렬과 인코딩된 제2 행렬을 행렬 연산 작업을 수행하는 행렬 연산 단계;각 엣지 장치가 연산 결과를 메인 서버에 전송하는 연산 결과 전송 단계; 메인 서버가 엣지 장치들로부터 행렬 연산 작업 결과를 수신하는 수신 단계; 및메인 서버가 수신된 행렬 연산 작업 결과의 수가 제1 복구 임계값에 도달하면 수신된 행렬 연산 작업 결과들을 디코딩하여 제1 행렬 및 제2 행렬의 연산 결과를 복구하는 디코딩 단계;를 포함하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 7 |
7
제 6 항에 있어서,제1 인코딩 단계는 결정된 작업 수 L(L=L1L2, L1과 L2는 서로소)에 따라 각 엣지 장치 별로 제1 행렬에 대하여 원핫 인코딩된 행렬을 차수가 L1인 제1 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 L2개의 인코딩 행렬로 부호화하는 단계이고,제2 인코딩 단계는 각 엣지 장치 별로 제2 행렬에 대하여 원핫 인코딩된 행렬을 차수가 L2인 제2 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 L1개의 인코딩 행렬로 부호화하는 단계인, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 8 |
8
제 7 항에 있어서, 상기 방법은 :메인 서버가 제1 인코딩 단계에서 사용할 L2개의 연산 좌표와 제2 인코딩 단계에서 사용할 L1개의 연산 좌표를 선택하는 연산 좌표 선택 단계;를 더 포함하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 9 |
9
제 8 항에 있어서, 메인 서버는 제1 인코딩 단계에서 인코딩 행렬에 랜덤 행렬을 차수가 L1인 제1 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 인코딩한 행렬을 더하여 L2개의 인코딩 행렬로 부호화하고,메인 서버는 제2 인코딩 단계에서 인코딩 행렬에 랜덤 행렬을 차수가 L2인 제2 체비셰프 다항식을 이용한 작업 얽힘 기반 코딩에 기초하여 인코딩한 행렬을 더하여 L1개의 인코딩 행렬로 부호화하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
| 10 |
10
제 9 항에 있어서, 디코딩 단계는 메인 서버가 수신한 행렬 연산 작업 결과의 수가 제2 복구 임계값에 도달하면 수신된 행렬 연산 작업 결과들을 디코딩하여 제1 행렬 및 제2 행렬의 연산 결과를 복구하는, 작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법
|
