Title :
Strictly Nonblocking f-Cast Logd(N,m,p) Networks
Author :
Hwang, Frank K. ; Wang, Yang ; Tan, Jinzhi
Author_Institution :
Dept. of Appl. Math., Nat. Chiao Tung Univ., Hsinchu
fDate :
5/1/2007 12:00:00 AM
Abstract :
Necessary and sufficient conditions for Logd(N,m,p) network to be point-to-point strictly nonblocking are known. Recently, Kabacinski and Danilewicz obtained necessary and sufficient conditions for the Log2(N,0,p) network to be broadcast strictly nonblocking. In this paper, we give necessary and sufficient conditions for Logd(N,m,p) to be f-cast strictly nonblocking for every f, thus covering the point-to-point case (f=1) and the broadcast case (f=N) as special cases
Keywords :
multistage interconnection networks; Logd(N, m, p) networks; banyan network; broadcast; f-cast strictly nonblocking; Broadcasting; Communication switching; Communications Society; Computer architecture; Computer science; Joining processes; Mathematics; Mirrors; Reflection; Sufficient conditions; $f$-cast; broadcast; strictly nonblocking;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2007.896055
