Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks

Benes networks are rearrangeable nonblocking networks and are among the most efficient switching architectures in terms of the number of switching elements (SEs) used. In optical Benes networks, if two I/O connecting paths with the same (close) wavelength(s) share a common SE, crosstalk occurs. In o...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of parallel, emergent and distributed systems Ročník 22; číslo 1; s. 39 - 58
Hlavní autoři: Lu, Enyue, Zheng, S. Q.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Taylor & Francis Group 01.02.2007
Témata:
05C15 Coloring of graphs and hypergraphs
05C85 Graph algorithms
68W10 Parallel algorithms
94C10 Switching theory
Benes network
Crosstalk
Graph coloring
Optical switching
Parallel algorithm
Wavelength assignment
ISSN:1744-5760, 1744-5779
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Benes networks are rearrangeable nonblocking networks and are among the most efficient switching architectures in terms of the number of switching elements (SEs) used. In optical Benes networks, if two I/O connecting paths with the same (close) wavelength(s) share a common SE, crosstalk occurs. In order to reduce the crosstalk effect, three approaches, time, space and wavelength dilations have been proposed. In this paper, we present polylogarithmic-time reconfiguration algorithms for realizing any (partial) permutation in time, space and wavelength dilated optical Benes networks using a linear number of processors. Our algorithms are based on a logarithmic-time permutation decomposition algorithm and apply graph coloring techniques such as edge coloring, equitable coloring and vertex coloring.
ISSN:1744-5760
1744-5779
DOI:10.1080/17445760601029453