請用此 Handle URI 來引用此文件: http://hdl.handle.net/11455/70032
標題: Performance analysis of general cut-through switching on buffered MIN switches
作者: Liao, C.L.
Lin, W.E.
關鍵字: high-speed switching
input/output buffers
cut-through switching
performance analysis
interconnection networks
multistage interconnection networks
multiprocessors
期刊/報告no:: Journal of Information Science and Engineering, Volume 18, Issue 5, Page(s) 745-762.
摘要: This paper presents a general analytical model for studying the effect of cut-through switching on buffered MIN (multistage interconnection network) switches. We consider two types of MIN switches: input-buffered MIN and output-buffered MIN. Previous studies of cut-through switching assumed the use of 2 x 2 switching elements as a building block for the MIN; and they are not applicable to MINs using switches of other sizes than 2 x 2. With the general model, we find that switch size actually plays a key role in determining the performance of cut-through switching on the buffered MIN switch. Our proposed model and analysis successfully exhibit these performance characteristics, many of which were unknown previously, in terms of normalized throughput and delay under various operating conditions. The proposed model allows us to quantitatively analyze the joint effect of major system parameters, switch size and others, on the performance of cut-through switching for the two types of MINs. Our analysis essentially shows that cut-through switching has different effects on the performance of the input-buffered MIN switch and the output-buffered MIN switch. The differences are indicated and elaborated. In addition, through simulation we study the performance of cut-through switching on the buffered MIN switch under bursty traffic and hot-spot traffic.
URI: http://hdl.handle.net/11455/70032
ISSN: 1016-2364
顯示於類別:期刊論文

文件中的檔案:
沒有與此文件相關的檔案。


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。