標題: Wide-sense nonblocking for symmetric or asymmetric 3-stage Clos networks under various routing strategies
作者: Chang, FH
Guo, JY
Hwang, FK
Lin, CK
應用數學系
Department of Applied Mathematics
關鍵字: wide-sense nonblocking;WSNB;MI;STU;p;CD;CS
公開日期: 10-四月-2004
摘要: Benes established the notion of wide-sense nonblocking by constructing an example on the symmetric 3-stage Clos network under packing which requires less hardware compared to strict nonblocking. This has remained the only example of a wide-sense non-blocking 3-stage Clos network which is not strictly nonblocking. In this paper, we study packing as well as several other routing strategies which have been studied in the literature and proved that no other example exists for the symmetric 3-stage Clos network. We then extend the study to asymmetric 3-stage Clos network for the first time. In particular, we extend Benes example to asymmetric 3-stage Clos network and show that these are the only two possible examples for the strategies under study. (C) 2003 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.tcs.2003.12.021
http://hdl.handle.net/11536/26878
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2003.12.021
期刊: THEORETICAL COMPUTER SCIENCE
Volume: 314
Issue: 3
起始頁: 375
結束頁: 386
顯示於類別:期刊論文


文件中的檔案:

  1. 000220678500004.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。