On synchronous strictly non-blocking concentrators and generalized-concentrators
H. K. Dai · 2002
The optimal bound of (n-m+c)c+(m-c) and an Omega (k(n-m+c)c/sup 1/k/) lower bound on the size of synchronous strictly non-blocking c-limited (n,m)-concentrators with depth 1 and depth k respectively are proved. A consequence of the lower-bound result is an Theta (n/sup 1+1/k/) bound on the size of synchronous strictly non-blocking fixed ratio gamma n-limited ( alpha n, beta n)-concentrators ( gamma>