Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 13, Issue 2


Published
on


Pages

254-272


DOI

Article

Hardware Solution to Sorting Algorithms: A Review


Authors

Rouf Ali* Affiliation:
Department of Computer Application, Govt Degree College Boys Sopore, Jammu & Kashmir, India


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.


Keywords

sorting networks, GPU, FPGA


Citation

Ali, R. (2022). Hardware solution to sorting algorithms: A review. Turkish Journal of Computer and Mathematics Education, 13(2), 254–272.

Published by: Engineering Journals

Engineering Journals Logo