Modular Serial Pipelined Sorting Architecture for Continuous Variable-Length Sequences with a Very Simple Control Strategy
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E100-A No.4 pp.1074-1078
- Publication Date
- 2017/04/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E100.A.1074
- Type of Manuscript
- LETTER
- Category
- Circuit Theory
Authors
Tingting CHEN
Zhejiang University
Weijun LI
Zhejiang University
Feng YU
Zhejiang University
Qianjian XING
Zhejiang University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Tingting CHEN, Weijun LI, Feng YU, Qianjian XING, "Modular Serial Pipelined Sorting Architecture for Continuous Variable-Length Sequences with a Very Simple Control Strategy" in IEICE TRANSACTIONS on Fundamentals,
vol. E100-A, no. 4, pp. 1074-1078, April 2017, doi: 10.1587/transfun.E100.A.1074.
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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E100.A.1074/_p
Copy
@ARTICLE{e100-a_4_1074,
author={Tingting CHEN, Weijun LI, Feng YU, Qianjian XING, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Modular Serial Pipelined Sorting Architecture for Continuous Variable-Length Sequences with a Very Simple Control Strategy},
year={2017},
volume={E100-A},
number={4},
pages={1074-1078},
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.},
keywords={},
doi={10.1587/transfun.E100.A.1074},
ISSN={1745-1337},
month={April},}
Copy
TY - JOUR
TI - Modular Serial Pipelined Sorting Architecture for Continuous Variable-Length Sequences with a Very Simple Control Strategy
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1074
EP - 1078
AU - Tingting CHEN
AU - Weijun LI
AU - Feng YU
AU - Qianjian XING
PY - 2017
DO - 10.1587/transfun.E100.A.1074
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E100-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2017
AB - 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.
ER -
English
