Hardware Solution to Sorting Algorithms: A Review

Main Article Content

Rouf Ali


In this paper, I have studied various hardware solutions for sorting. The
circuitry at the processor level responsible for sorting has been identified; its
role and different modifications possible to accelerate sorting have been
discussed. Some application-specific circuitry has also been studied, this
circuitry can be based on comparator and swap circuitry as in sorting networks
or non-comparator based hardware solutions. In addition to this, the extension
of the instruction set of the processors to incorporate software instructions to
implement sorting has also been studied.

Article Details