<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

Browsing by Author "Zhang, BW"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item type:Item,
    Strict nonblockingness of reduced shuffle-exchange networks
    (2005-01-01)
    Hwang, FK
    ;
    Zhang, BW
    ;
    應用數學系
    ;
    Department of Applied Mathematics
    The shuffle-exchange network is one of the most well-studied multistage interconnection networks. Whether a (2n - 1)-stage shuffle-exchange network is rearrangeable has been a challenging conjecture for some 30 years, and only recently a proof was claimed. In this article, we use the analysis method developed for EGSN networks to show that the shuffle-exchange network can be strictly nonblocking by deleting some inputs and outputs. (C) 2004 Wiley Periodicals, Inc.