• DocumentCode
    1350104
  • Title

    Choosing the best logk(N, m, P) strictly nonblocking networks

  • Author

    Hwang, F.K.

  • Author_Institution
    Dept. of Appl. Math., Chiao-Tung Univ., Hsin-Chu, Taiwan
  • Volume
    46
  • Issue
    4
  • fYear
    1998
  • fDate
    4/1/1998 12:00:00 AM
  • Firstpage
    454
  • Lastpage
    455
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.664299
  • Filename
    664299
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1350104