Modified odd-even merge-sort network for arbitrary number of inputs

Modified network architecture for sorting data of any size is presented in this paper. The proposed VLSI archi- tecture is directly modified from the Batcher's odd-even merge-sort network. The major advantage of the proposed architecture is its modular approach, simple and regular interconnection and easy implementation by VLSI technol- ogy.

[1]  Chaitali Chakrabarti,et al.  Median filter architecture based on sorting networks , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[2]  Chaitali Chakrabarti Sorting network based architectures for median filters , 1993 .

[3]  Kenneth E. Batcher,et al.  A Multiway Merge Sorting Network , 1995, IEEE Trans. Parallel Distributed Syst..

[4]  N. K. Sharma Modular design of a large sorting network , 1997, Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97).

[5]  Chaitali Chakrabarti,et al.  Novel sorting network-based architectures for rank order filters , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[6]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.