Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks
S Perennes - Discrete applied mathematics, 1998 - Elsevier
We use simple compound properties of de Bruijn related networks to get new bounds about
broadcasting and gossiping on such networks. Some asymptotically optimal results on …
broadcasting and gossiping on such networks. Some asymptotically optimal results on …
Problems related to broadcasting in graphs
H Grigoryan - 2013 - spectrum.library.concordia.ca
The data transmission delays become the bottleneck on modern high speed interconnection
networks utilized by high performance computing or enterprise data centers. This motivates …
networks utilized by high performance computing or enterprise data centers. This motivates …
On the optimality of general lower bounds for broadcasting and gossiping
M Flammini, S Pérennès - SIAM Journal on Discrete Mathematics, 2001 - SIAM
In this paper we show that many general lower bounds on the broadcasting and gossiping
time are optimal. In particular, let b (G) be the broadcasting time of a network G under the …
time are optimal. In particular, let b (G) be the broadcasting time of a network G under the …
A broadcasting protocol in line digraphs
JC Bermond, X Muñoz… - Journal of Parallel and …, 2001 - Elsevier
We propose broadcasting algorithms for line digraphs in the telegraph model. The new
protocols use a broadcasting protocol for a graph G to obtain a broadcasting protocol for the …
protocols use a broadcasting protocol for a graph G to obtain a broadcasting protocol for the …
OTIS Layouts of De Bruijn Digraphs
Y Wu, A Deng - arXiv preprint math/0303311, 2003 - arxiv.org
The Optical Transpose Interconnection System (OTIS) was proposed by Marsden et al.[Opt.
Lett 18 (1993) 1083--1085] to implement very dense one-to-one interconnection between …
Lett 18 (1993) 1083--1085] to implement very dense one-to-one interconnection between …
[PS][PS] Rapport de DEA: Etudes sur la faisabilit e des r eseaux a interconnexions optiques: Des mod eles aux conceptions.
D Coudert, A Ferreira - 1997 - 138.96.0.43
R esum e Les avanc ees de la technologie de l'optique, telles que les etoiles passives
optiques (OPS) a faible perte d'energie, ainsi que la possibilit e d'utiliser des emetteurs et r …
optiques (OPS) a faible perte d'energie, ainsi que la possibilit e d'utiliser des emetteurs et r …
Digrafs línia: alguns aspectes en comunicacions: Broadcasting i Vulnerabilitat.
X Muñoz López - 1996 - upcommons.upc.edu
2.3 Algorisme en L2G 42 2.3. 1 Emulació sobre G d'un algorisme en L? G 43 2.3. 2 Disseny
a partir de valors petits del grau 47 2.3. 3 Alguns casos particulars 51 2.3. 4 Un altre …
a partir de valors petits del grau 47 2.3. 3 Alguns casos particulars 51 2.3. 4 Un altre …