Modular Serial Pipelined Sorting Architecture For Continuous Variable-Length Sequences With A Very Simple Control Strategy

Tingting Chen,Weijun Li,Feng Yu,Qianjian Xing
DOI: https://doi.org/10.1587/transfun.E100.A.1074
2017-01-01
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
Abstract:A modular serial pipelined sorting architecture for continuous input sequences is presented. It supports continuous sequences, whose lengths can be dynamically changed, and does so using a very simple control strategy. It consists of identical serial cascaded sorting cells, and lends itself to high frequency implementation with any number of sorting cells, because both data and control signals are pipelined. With L cascaded sorting cells, it produces a fully sorted result for sequences whose length N is equal to or less than L + 1; for longer sequences, the largest L elements are sorted out. Being modularly designed, several independent smaller sorters can be dynamically configured to form a larger sorter.
What problem does this paper attempt to address?