JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]


Journal of Information Science and Engineering, Vol. 18 No. 5, pp. 745-762


Performance Analysis of General Cut-Through Switching on Buffered MIN Switches


Chan L. Liao and Woei Lin 
Institute of Computer Science 
National Chung Hsing University 
Taichung, 402 Taiwan 
E-mail: wlin@cs.nchu.edu.tw


    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 2X2 switching elements as a building block for the MIN; and they are not applicable to MINs using switches of other sizes than 2X2. 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.


Keywords: high-speed switching, input/output buffers, cut-through switching, performance analysis, interconnection networks

  Retrieve PDF document (JISE_200205_06.pdf)