HEAP-SORT on Dual Port RAM Based FPGA
Mangali Chinna Chinnaiah, Gaddam Divya Vani, D Raghurami Reddy, Kamsani Bharath, J. Sai Kiran Goud, Naren Kumar · 2023
Often, sorting is a crucial step in the data processing process. It is possible to employ software implementations in numerous apps that are generally accessible in both paid and unpaid versions. But in some high-speed applications, sorting should be done in hardware, making use of the possibility of parallel processing. The Heapsort is one of the algorithms with the best complexity O(n*log(n)). Our approach is based on the implementation of the Heapsort algorithm, which makes use of dual port random access memory (DP RAM), a hardware feature of contemporary Field-Programmable Gate Array (FPGA) processors, to implement effective sorting of a data stream. The complexity of the sorter is inversely correlated with the sorter capacity due to effective use of FPGA resources.