Open AccessOne‐to‐All Broadcasting of Odd Networks for One‐Port and All‐Port Models
Author(s) -
Kim JongSeok,
Lee HyeongOk
Publication year - 2008
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.08.0208.0272
Subject(s) - broadcasting (networking) , port (circuit theory) , computer science , multiprocessing , context (archaeology) , graph , graph theory , fault tolerance , distributed computing , computer network , parallel computing , theoretical computer science , mathematics , engineering , paleontology , combinatorics , biology , electrical engineering
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.