• DocumentCode
    849317
  • 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
  • Volume
    55
  • Issue
    5
  • fYear
    2007
  • fDate
    5/1/2007 12:00:00 AM
  • Firstpage
    981
  • Lastpage
    986
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2007.896055
  • Filename
    4200948
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=849317