Title :
Choosing the best logk(N, m, P) strictly nonblocking networks
Author_Institution :
Dept. of Appl. Math., Chiao-Tung Univ., Hsin-Chu, Taiwan
fDate :
4/1/1998 12:00:00 AM
Abstract :
We extend the log2 (N, m, P) network proposed by Shyy and Lea (1991) to base k. We give a unifying proof (instead of three separate cases as done by Shyy and Lea) for the condition of being strictly nonblocking, and a simpler expression of the result. We compare the number of crosspoints for logk(N, m, p) over various k
Keywords :
multistage interconnection networks; Banyan network; crosspoints; strictly nonblocking networks; switching systems; Communication switching; Communications Society; Helium; Mathematics; Mirrors; Routing; Switching systems;
Journal_Title :
Communications, IEEE Transactions on
