Batcher's sorter with simpler interconnections and its applications for ATM switching


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 7, pp. 1717-1729, Jul. 1998
10.3745/KIPSTE.1998.5.7.1717,   PDF Download:

Abstract

This paper presents the design of a Batcher's sorter with simpler interconnections between levels and its applications for ATM switching systems. Many ATM switches use the Batcher's sorter in order for simplifying the design of an arbitration circuit structure and a router. A parity strategy which leads to the algorithm CONSTRUCT-BBS is introduced. For simplifying inter-level wiring, N/2 even parity keys travel straight through the sorter. As a result, the proposed interconnection scheme simplifies the inter-level wiring through the Batcher's sorter and outperforms the perfect-shuffle interconnection scheme both in terms of cost and delay. The layout of this proposed sorter on a printed circuit board or a VLSI chip may be simpler since half of the routes are straight lines.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. J. Dong, "Batcher's sorter with simpler interconnections and its applications for ATM switching," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 7, pp. 1717-1729, 1998. DOI: 10.3745/KIPSTE.1998.5.7.1717.

[ACM Style]
Lee Jae Dong. 1998. Batcher's sorter with simpler interconnections and its applications for ATM switching. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 7, (1998), 1717-1729. DOI: 10.3745/KIPSTE.1998.5.7.1717.