One-to-All Broadcasting of Even Networks for One-Port and All-Port Models
Jong-Seok Kim, Hyeong-Ok Lee, Sung Won Kim · ETRI Journal · 2009
Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this letter, we demonstrate that the broadcasting algorithm proposed by Madabhushi and others is incorrect. We introduce efficient one-to-all broadcasting schemes of even networks for one-port and all-port models. The broadcasting time of the one-port model is 2d-3 and that of the all-port model is d-1. The total time steps taken by the proposed algorithms are optimal.