Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Discrete Applied Mathematics 113 (2001) 129141 E cient line broadcasting in a d-dimensional grid
 

Summary: Discrete Applied Mathematics 113 (2001) 129141
E cient line broadcasting in a d-dimensional grid
A. Averbucha
, Y. Rodittya;b;
, B. Shohama;b
aDepartment of Computer Science, School of Mathematical Sciences, Tel Aviv University, Ramat Aviv,
Tel Aviv 69978, Israel
bDepartment of Computer Sciences, The Academic College of Tel-Aviv-Ya o, Tel-Aviv 61161, Israel
Received 3 March 1999; revised 29 February 2000; accepted 26 June 2000
Abstract
The results of Fujita and Farley (Discrete Appl. Math. 75 (1997) 255268) and Kane and
Peters (Discrete Appl. Math. 83 (1998) 207228) on line broadcasting in paths and cycles are
extended into a d-dimensional grid, obtaining optimal algorithms in most cases. ? 2001 Elsevier
Science B.V. All rights reserved.
1. Introduction
E cient 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
to perform optimal query on a distributed database on diverse MIMD multiprocessor
architectures [2]. In [2] scheduling and evaluation of queries with minimal cost on

  

Source: Averbuch, Amir - School of Computer Science, Tel Aviv University

 

Collections: Computer Technologies and Information Sciences