标题: | Strict nonblockingness of reduced shuffle-exchange networks |
作者: | Hwang, FK Zhang, BW 应用数学系 Department of Applied Mathematics |
关键字: | shuffle-exchange network;strictly nonblocking;EGSN network |
公开日期: | 1-一月-2005 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1002/net.20043 http://hdl.handle.net/11536/24613 |
ISSN: | 0028-3045 |
DOI: | 10.1002/net.20043 |
期刊: | NETWORKS |
Volume: | 45 |
Issue: | 1 |
起始页: | 4 |
结束页: | 8 |
显示于类别: | Articles |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.