Open AccessOne‐to‐All Broadcasting of Even Networks for One‐Port and All‐Port Models
Author(s) -
Kim JongSeok,
Lee HyeongOk,
Kim Sung Won
Publication year - 2009
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.09.0208.0404
Subject(s) - broadcasting (networking) , port (circuit theory) , computer science , computer network , telecommunications , engineering , electronic engineering
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.