Title :
The Algorithm for Rearrangements in the Log2 (N, 0, p) Fabrics with an Odd Number of Stages
Author :
Wojciech Kabacinski;Marek Michalski
Author_Institution :
Dept. of Commun. &
fDate :
6/1/2011 12:00:00 AM
Abstract :
This paper presents a new way of representing the internal states of the log2((N; 0; p) switching fabrics. Basing on this representation a new algorithm for rearrangements in such fabric was developed and is presented here. Also, the maximal number of rearrangements in the log2((N; 0; p) switching fabrics with odd number of stages is presented.
Keywords :
"Fabrics","Optical switches","Peer to peer computing","Color","Algorithm design and analysis","Complexity theory"
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1938-1883
DOI :
10.1109/icc.2011.5963384