Title :
A novel class of sorting networks
Author :
Russo, Giovanni Valerio ; Russo, Marco
Author_Institution :
Dipartimento di Fisica, Catania Univ., Italy
fDate :
7/1/1996 12:00:00 AM
Abstract :
A novel class of Very Fast Sorting Networks based on the theoretical properties of sorting is presented. The sorting algorithm makes exclusive use of the n-input maximum and minimum. It is shown that it is possible to design a Sorting Network of any size if some suitable rules are adopted. The most important characteristic of this technique is that the total delay, which is lower than that of other solutions, is almost independent of the number of Sorting Network inputs. The Sorting Networks presented are easy to implement as VLSI circuits
Keywords :
VLSI; analogue processing circuits; comparators (circuits); delays; sorting; VLSI circuits; n-input maximum; n-input minimum; sorting algorithm; total delay; very fast sorting networks; Circuits; Costs; Delay; Fault tolerance; Neural networks; Parallel machines; Physics; Sorting; Tin; Very large scale integration;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
