One-to-All Broadcasting of Even Networks for One-Port and All-Port Models

Date Added: Jun 2009
Format: PDF

Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this paper, the authors describe that the broadcasting algorithm proposed by Madabhushi and others is incorrect. They 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. Broadcasting is the problem of disseminating a piece of information owned by a node called the originator to all other nodes.