High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Apr. 28, 1997 to May 2, 1997
Hyojeong Song , KAIST
Lillykutty Jacob , KAIST
Hyunsoo Yoon , KAIST
Hyungon Kim , LG Information and Communications Ltd.
Boseob Kwon , Electronics and Telecommunications Research Institute
Jai-Hoon Chung , Samsung Electronics Co., Ltd.
Many "output-scheduling" algorithms have been proposed for improving the performance of input queued asynchronous transfer mode (ATM) switches, whereby cells from different random-access input queues destined for the same output can be scheduled for non-conflicting transmissions. An optimal output-scheduling algorithm, one with the full coordination of transmissions to all outputs, can approach the performance of output queueing. Because of the complexity of such an optimal scheduler, output schedulers proposed in the literature are without such coordination. We propose a simple way to incorporate such a full coordination in output-scheduling with much simple hardware. Throughput of the input queueing switch thus approaches that of the output queueing switch, without speed-up, input/output grouping or complicated hardware. To make the output-scheduling algorithm fast enough, we incorporate parallelism and pipelining. We perform detailed simulation study of the performance of the input queue in which with the proposed scheduling algorithm.
L. Jacob, H. Kim, J. Chung, H. Song, H. Yoon and B. Kwon, "A Simple and Fast Scheduler for Input Queued ATM Switches," High Performance Computing and Grid in Asia Pacific Region, International Conference on(HPCASIA), Seoul, Korea, 1997, pp. 260.