Annex B - Abstract ------------------ Title: Circuit-Switched Gossiping in 3-Dimensional Torus Networks Authors: DELMAS, Olivier and PERENNES, Stéphane 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 - Résumé ----------------- Titre: Echange total en mode commutation de circuits dans les tores de dimension 3 Auteurs: DELMAS, Olivier and PERENNES, Stéphane Dans cet article nous décrivons, pour des messages courts, un algorithme d'échange total efficace dans les réseaux toriques (grilles toriques) de dimension 3 qui utilise un routage par commutation de circuits synchrone. L'algorithme est basé sur une décomposition récursive du tore. Le protocole requiert un nombre d'étapes optimal et un nombre de commutateurs intermédiaires quasi-optimal pour effectuer un échange total dans le tore 7i x 7i x 7i. Mots clés: commutation de circuits, échange total, tore, grille torique, théorie des codes linéaires.