Multiprocessor Architectures Using Multi-hops Multi-OPS Lightwave Networks and Distributed Control

David Coudert (1) , Afonso Ferreira (1) , Xavier Munoz (2)

1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
2 Applied Mathematics IV Department

Advances in optical technology have increased the interest for multiprocessor architectures based on lightwave networks because of the vast bandwidth available. We propose a passive star multi-hop lightwave network called stack-Kautz, based on the Kautz graph. We show that this architecture is very cost effective with respect to its resource requirements. We also propose control protocols for accessing the optical passive star couplers, which improve on the bit complexity of the control sequence proposed in the literature for the Partitioned Optical Passive Star network. Finally, we show through simulation that these control protocols efficiently implement shortest path routing on the stack-Kautz network

Domaines: Architectures Matérielles [cs.AR]; Réseaux et télécommunications [cs.NI]

David Coudert, Afonso Ferreira, Xavier Munoz. Multiprocessor Architectures Using Multi-hops Multi-OPS Lightwave Networks and Distributed Control. First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (IPPS/SPDP 1998), Mar 1998, Orlanda, United States. pp.151 - 155, ⟨10.1109/IPPS.1998.669903⟩. ⟨inria-00429196⟩