Modular Serial Pipelined Sorting Architecture for Continuous Variable-Length Sequences with a Very Simple Control Strategy

Tingting CHEN  Weijun LI  Feng YU  Qianjian XING  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.4   pp.1074-1078
Publication Date: 2017/04/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Circuit Theory
Keyword: 
serial sorting,  continuous sequences,  variable-length,  modular design,  control strategy,  

Full Text: PDF(207.3KB)
>>Buy this Article


Summary: 
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.