Modular design of a large sorting network

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by N.K. Sharma

1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)

Taipei, Taiwan

December 18-December 20

ISBN: 0-8186-8259-0

	ASCII Text	x
	N.K. Sharma, "Modular design of a large sorting network," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 362, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997.

	BibTex	x
	@article{ 10.1109/ISPAN.1997.645121, author = {N.K. Sharma}, title = {Modular design of a large sorting network}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {1997}, issn = {1087-4089}, pages = {362}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645121}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - Modular design of a large sorting network SN - 1087-4089 SP EP A1 - N.K. Sharma, PY - 1997 KW - multiprocessor interconnection networks; large sorting network; Batcher-banyan interconnection network; Batcher sorting networks; VLSI technology; shared memory ATM switch VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

N.K. Sharma, Appl. Comput. Res. Inst., La Trobe Univ., Bundoora, Vic., Australia

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645121

Batcher sorting networks have been extensively used in the design of ATM switches based on Batcher-banyan interconnection network. Batcher sorting networks require large number of stages of sorting elements especially for large network sizes. This results in high delay, difficulty in partition into IC, and difficulty in maintaining synchronization across rite entire structure. In this paper, we present a simple design of a sorting network that can be used as a building block to build larger sorting networks of arbitrary size. The proposed design is very modular and can be efficiently implemented using current VLSI technology.

Index Terms:

multiprocessor interconnection networks; large sorting network; Batcher-banyan interconnection network; Batcher sorting networks; VLSI technology; shared memory ATM switch

Citation:

N.K. Sharma, "Modular design of a large sorting network," ispan, pp.362, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.