대규모 그래프 알고리즘 연산을 위한 서브그래프 및 함수 할당을 위한 컴퓨팅 시스템 및 그의 방법COMPUTING SYSTEM FOR SUBGRAPH AND REDUCE ALLOCATION IN GRAPH CODED DISTRIBUTED COMPUTING FOR COMMUNICATION LOAD REDUCTION, AND METHOD OF THE SAME
다양한 실시예들은 대규모 그래프 알고리즘 연산을 위한 서브그래프 및 함수 할당을 위한 컴퓨팅 시스템 및 그의 방법을 제공한다. 다양한 실시예들에 따르면, 컴퓨팅 시스템은, 복수의 버텍스들과 버텍스들에 연결되는 엣지들로 이루어지는 그래프를 기반으로, 복수의 분산 노드들에 버텍스들에 대한 함수들을 나누어 할당하는 함수 할당을 결정하고, 함수 할당을 기반으로, 복수의 분산 노드들의 각각에 대해, 할당되는 함수의 버텍스의 이웃 버텍스를 서브그래프로 할당하도록 구성될 수 있다.
- Assignee
- 한국과학기술원, 서울대학교 산학협력단
- Country
- KO (South Korea)
- Application Date
- 2021-10-12
- Application Number
- 10-2021-0134711
- Registration Date
- 2023-12-13
- Registration Number
- 10-2614966-0000
- Appears in Collection
- EE-Patent(특허)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.