METHOD FOR DISTRIBUTED MATRIX MULTIPLICATION USING TASK ENTANGLEMENT-BASED CODING

본 발명은 분산 컴퓨팅 환경에서 대규모의 행렬 연산을 분산하여 처리하는 방법으로, 메인 서버가 다수의 엣지 장치들에 분산 행렬 연산을 위하여 전달이 필요한 정보를 체비셰프 다항식을 기반으로 인코딩하되, 작업 얽힘 기반으로 코딩하여 전달되어야 하는 정보를 줄이면서 각 엣지 장치들로부터의 수신한 연산 결과가 복구 임계값에 도달하면 즉시 디코딩을 수행하여 행렬 연산 결과를 도출한다. A method of performing distributed matrix computation using task entanglement-based cod...

Full description

Saved in:
Bibliographic Details
Main Authors LEE JUNG WOO, HONG SANG WOO, HAN SUNG YEOB, YANG HEE CHEOL
Format Patent
LanguageEnglish
Korean
Published 05.12.2023
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRIC DIGITAL DATA PROCESSING
ELECTRICITY
PHYSICS
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary:본 발명은 분산 컴퓨팅 환경에서 대규모의 행렬 연산을 분산하여 처리하는 방법으로, 메인 서버가 다수의 엣지 장치들에 분산 행렬 연산을 위하여 전달이 필요한 정보를 체비셰프 다항식을 기반으로 인코딩하되, 작업 얽힘 기반으로 코딩하여 전달되어야 하는 정보를 줄이면서 각 엣지 장치들로부터의 수신한 연산 결과가 복구 임계값에 도달하면 즉시 디코딩을 수행하여 행렬 연산 결과를 도출한다. A method of performing distributed matrix computation using task entanglement-based coding as a method of processing a huge amount of matrix computation in a distributed manner in a distributed computing environment is provided. A main server encodes information to be transmitted to a plurality of edge devices for distributed matrix computation on the basis of task entanglement-based coding employing a Chebyshev polynomial, thereby reducing the amount of information to be transmitted. Also, when the number of computation results received from the edge devices becomes a recovery threshold, the main server immediately performs decoding to derive a matrix computation result.
Bibliography:Application Number: KR20220065328