Authors
Citation
A. Bagchi et al., PARALLEL INFORMATION DISSEMINATION BY PACKETS, SIAM journal on computing, 23(2), 1994, pp. 355-372
Citations number
14
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods",Mathematics
Journal title
ISSN journal
00975397
Volume
23
Issue
2
Year of publication
1994
Pages
355 - 372
Database
ISI
SICI code
0097-5397(1994)23:2<355:PIDBP>2.0.ZU;2-9
Abstract
Each vertex of an undirected graph possesses a piece of information th
at must be sent to every other vertex. They communicate by sending bou
nded size packets of messages from one vertex to another. The authors
describe parallel algorithms, which accomplish the desired tasks for s
ix prominent architectures. The algorithms are optimal, or nearly so,
in every case.