Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 1998.10a
- /
- Pages.471-474
- /
- 1998
Optimal Broadcasting in Recursive circulants under Multi-port Communication
다중포트 통신에서의 재귀원형군에 대한 최적 방송
- Choi, Jung (Dept. of Office Automation, Kijeon Women's College) ;
- Lee, Hyeong-Ok (Dept. of Computer Science and Statistics, Chonnam National Univ.) ;
- Lim, Hyeong-Seok (Dept. of Computer Science and Statistics, Chonnam National Univ.)
- Published : 1998.10.01
Abstract
In this paper, we consider the problem of optimal broadcasting in recursive circulants under multi-port communication model. Recursive circulant G(N, d) that is defined to be a circulant graph with N vertices and jumps of powers of d is a useful interconnection network from the viewpoint of network metrices. Our model assumes that a processor can transmit a message to
Keywords