Hardware Solution to Sorting Algorithms: A Review

Main Article Content

Rouf Ali

Abstract

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

Section
Articles