Summary: Efficient Line Broadcasting in a dDimensional Grid
A. Averbuchx Y. Rodittyxy B. Shohamxy
xDepartment of Computer Science
School of Mathematical Sciences
Tel Aviv University
Ramat Aviv, Tel Aviv 69978
yDepartment of Computer Sciences
The Academic College of TelAvivYaffo
The results of Fujita and Farley in  and Kane and Peters in  on line broad
casting in paths and cycles are extended into a ddimensional grid, obtaining optimal
algorithms in most cases.
Efficient broadcasting is a key component to achieve high performance (throughput) from
parallel and distributed processing.
The motivation of this work was triggered by our interest in the investigation of how