Professional Documents
Culture Documents
org
*1
Abstract
Previous work by Chang et al. showed that the symmetric 3stage Clos network is SNB if and only if it is WSNB under
any of the five strategies: save the unused (STU), packing (P),
minimum index (MI), cyclic dynamic (CD), and cyclic static
(CS). The work also proved that the multi-log network is
SNB if and only if it is WSNB under the STU, P, CD, and CS
strategies. In this paper, the P and STU strategies are
extended to six new strategies that give the same number of
middle crossbar as SNB. Some special properties of the
log network are also described.
Keywords
Introduction
The 3 -stage network first proposed by Closis now
commonly known as the 3-stage Clos network. It
isdenoted as (1 , 1 , , 2 , 2 ) and as (, , ) for the
symmetric case (See Fig. 1).
FIG. 2 Multi-log 3 9 NETWORK
2.
3.
cyclic order.
4.
5.
www.sjmmf.org
2.
3.
4.
5.
6.
[1, ]
[1, /2]
[1, ]
[1, ]
[2 + 1, ]
93
www.sjmmf.org
For odd,
[1, /2]
[ + 1, 3/2]
[1, ]
[1, ( 1)/2]
[2 + 1, ]
[1, ]
[1, ]
[( + 1)2 , 1]
[1, ( 1)/2]
[, (3 1)/2] [( + 1)2 , 1]
31
3
Since is odd,
= .
2
Lemma 2.2.
[1, 2]
2 3, 2 2
2 3, 2 2
94
[ 1, 2 4]
[ 1, 2 4]
[, 2 4]
2 3, 2 2
[, 2 4]
[ 2 2]
[, 2 2]
[, 2 2]
[, 2 2]
1
1
[, 2 2]
[, 2 2]
1
2
1
1, 2
[1, 1]
[1, 1]
2 1
1
1
[, 2 2]
[, 2 2]
[, 2 2]
1
2
[, 2 2]
[, 2 2]
[, 2 2]
[, 2 2]
[, 2 2]
[, 2 2]
1, 2
1, 2
1, 2
[1, 1]
[1, 1]
1 1, 1
1 1
1 1
1 1
1 1
2
1 1
1
1 1
1 1
1 1
1 1
1 1
1 1
1
1 1
1 1
1 1, 1
[1 1, 1 + 2 3]
1 + 2 2
[1 1, 1 + 2 3]
1 + 2 2
[1 , 1 + 2 3]
, 1 1
, 1 1
[1 , 1 + 2 2]
1 + 2 1
[1 , 1 + 2 2]
[2 , 1 + 2 2]
[2 + 1, 22 ]
[2 + 1, 22 ]
under P+MI.
[1, 2 ]
1
1 1
www.sjmmf.org
, 1 1
1 + 2 1
[1 , 1 + 2 2]
[2 , 1 + 2 2]
www.sjmmf.org
1
2
( + 1)
1
2
for odd,
for even.
( 1) 2 +1 , ( 1) 2 +1 + 1, , 2 +1 1
be
the
1, , 2 +1 1 the
1
2
subsets
of
outputs,
where
96
1 , 2 , , ( + ) copies, respectively.
can
the
can
the
the ( + 1) 2 1 1
( + 1)
1
2
1
2
is
1
2
copy, i.e.
1 is necessary.
1
2
1
2
1 , 2 = 2 =
1 and 3 = 3 =
1
2
1
2
1
2
1, ,
1
2
the
1
2
+1
2
stage and
1
2
of the
+1
2
1
2
of the
+1
2
1
2
stage as a
www.sjmmf.org
1
2
, 2, 3
1
2
1
2
, 2, 3 ,
and
therefore
request (, ) in
1
2
1 = 2
1
2
1.
networks
under
various
routing
strategies.
97
www.sjmmf.org
98