ETRI Journal
- 제30권6호
- /
- Pages.856-858
- /
- 2008
- /
- 1225-6463(pISSN)
- /
- 2233-7326(eISSN)
One-to-All Broadcasting of Odd Networks for One-Port and All-Port Models
- Kim, Jong-Seok (Department of Information & Communication Engineering, Yeungnam University) ;
- Lee, Hyeong-Ok (Department of Computer Education, Sunchon National University)
- 투고 : 2008.09.05
- 심사 : 2008.10.22
- 발행 : 2008.12.31
초록
Odd networks were introduced in the context of graph theory. However, their potential as fault-tolerant multiprocessor networks has been shown. Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this letter, we introduce efficient one-to-all broadcasting schemes of odd networks for one-port and all-port models. We show the broadcasting time of the former is 2d-2 and that of the latter is d-1. The total time steps taken by the proposed algorithms are optimal.