DocumentCode :
3642497
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. &
fYear :
2011
fDate :
6/1/2011 12:00:00 AM
Firstpage :
1
Lastpage :
5
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"
Publisher :
ieee
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
ISSN :
1550-3607
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1938-1883
Type :
conf
DOI :
10.1109/icc.2011.5963384
Filename :
5963384
Link To Document :
بازگشت