Hardware Design of Low-Power High-Throughput Sorting Unit

Shih Hsiang Lin, Pei Yin Chen, Yu Ning Lin

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

Abstract

Sorting is one of the most fundamental topics in computer science. Since partial sorting with lower costs would be much more feasible than the complete sorting method for some applications, this paper focuses on the architecture sorting N values from M inputs. To meet the real-time processing requirement, hardware acceleration is commonly employed to enhance the performance. However, high-speed computation usually raises power consumption drastically.To overcome that problem, a low-power, high-throughput, and modular hardware design of partial sorting network is presented. By applying a pointer-like design, the comparing modules move the indexes of samples instead of moving the input data directly. Power dissipation is reduced by minimizing switching activities and signal transitions. To prevent unnecessary comparing of the large data set, an iterative architecture is proposed which uses both the low-power sorting module and a novel clipping mechanism. The proposed design was simulated with a 90-nm cell library and the results are compared to those of other works on hardware sorting. Experiment results show that power consumption is reduced by 64.9 percent and high-throughput performance can also be achieved.

Original languageEnglish
Article number7862779
Pages (from-to)1383-1395
Number of pages13
JournalIEEE Transactions on Computers
Volume66
Issue number8
DOIs
Publication statusPublished - 2017 Aug

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Hardware Design of Low-Power High-Throughput Sorting Unit'. Together they form a unique fingerprint.

Cite this