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 …

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 …

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 …

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 …

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 …

[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 …

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 …

[引用][C] PACOM-Parallélisme et combinatoire

IP BOND, D CAROMEL, JM FEDOU, IP LITOVSKY…