Annex B - Abstract
------------------

Title: Circuit-Switched Gossiping in 3-Dimensional Torus Networks
Authors: DELMAS, Olivier and PERENNES, Stphane 


In this paper we describe an efficient gossiping algorithm for short
messages into the 3-dimensional torus networks (wrap-around or
toroidal meshes) that uses synchronous circuit-switched routing. The
algorithm is based on a recursive decomposition of a torus. It
requires an optimal number of rounds and a quasi-optimal number of
intermediate switch settings to gossip in a 7i x 7i x 7i torus
network. 

Key-words: circuit-switching, gossiping, torus network, toroidal mesh,
linear coding theory.


Annexe B - Rsum
-----------------

Titre: Echange total en mode commutation de circuits dans les tores de
dimension 3
Auteurs: DELMAS, Olivier and PERENNES, Stphane 


Dans cet article nous dcrivons, pour des messages courts, un
algorithme d'change total efficace dans les rseaux toriques (grilles
toriques) de dimension 3 qui utilise un routage par commutation de
circuits synchrone. L'algorithme est bas sur une dcomposition
rcursive du tore. Le protocole requiert un nombre d'tapes optimal et
un nombre de commutateurs intermdiaires quasi-optimal pour effectuer
un change total dans le tore 7i x 7i x 7i.

Mots cls: commutation de circuits, change total, tore, grille
torique, thorie des codes linaires.
