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