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


Vol. 5,  No. 7, pp. 1717-1729, Jul.  1998
10.3745/KIPSTE.1998.5.7.1717


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals