Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2003.04a
- /
- Pages.872-874
- /
- 2003
- /
- 1598-5164(pISSN)
Improved Gossiping Algorithm in Rectangular Grids
그리드 구조에서 개선된 가쉬핑 알고리즘
Abstract
가쉬평이란 그래프에서 각각의 점들이 각각 다튼 메시지들을 다른 모든 점들에게 전달하는 것이다. 이 논문에서는 그리드 구조에서 각각의 점들이 매번 인접한 하나의 점과 하나의 메시지를 서로 주고받을 수 있는 조건 하에서 가쉬핑을 빠르게 하는 알고리즘을 제시한다. m
Keywords