DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Moon, Jaekyun | - |
dc.contributor.advisor | 문재균 | - |
dc.contributor.author | Kim, Muah | - |
dc.date.accessioned | 2019-09-04T02:41:33Z | - |
dc.date.available | 2019-09-04T02:41:33Z | - |
dc.date.issued | 2019 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=843374&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/266780 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2019.2,[iii, 24 p. :] | - |
dc.description.abstract | Coded distributed computing has been considered as a promising technique which makes large-scale systems robust to the “straggler” workers. Yet, practical system models for distributed computing have not been available that reflect the clustered or grouped structure of real-world computing servers. Neither the large variations in the computing power and bandwidth capabilities across different servers have been properly modeled. We suggest a group-based model to reflect practical conditions and develop an appropriate coding scheme for this model. The suggested code, called group code, employs parallel encoding for each group. We show that the suggested coding scheme can asymptotically achieve optimal computing time in regimes of infinite n, the number of workers. While theoretical analysis is conducted in the asymptotic regime, numerical results also show that the suggested scheme achieves near-optimal computing time for any finite but reasonably large n. Moreover, we demonstrate that the decoding complexity of the suggested scheme is significantly reduced by the virtue of parallel decoding. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | coded computation▼amatrix multiplication▼adistributed computing▼aMDS code▼aeresure code | - |
dc.subject | 부호화 연산▼a행렬 곱▼a분산 컴퓨팅▼aMDS 부호▼a이레이저 코딩 | - |
dc.title | Coded matrix multiplication on a group-based model | - |
dc.title.alternative | 그룹형 컴퓨팅 모델에서 행렬 곱 가속화를 위한 저복잡도 부호 설계 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | 김무아 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.