Paper Info
Title
Hardware Architecture For A Shift-Based Parallel Odd-Even Transposition Sorting Network
Abstract
Sorting is one of the most frequently executed routines on modern computers. Such algorithms are classically implemented as software programs and can contribute significantly to the overall execution time of a process. In this respect, implementing sorting algorithms in hardware can dramatically increase the overall performance of the applications embodying them. This paper proposes an optimized hardware architecture for a parallel Odd-Even transposition sorting network, on field programmable gate array (FPGA) based embedded systems. This implementation introduces a modification of the classical Odd-Even Transposition sorting algorithm. This modification is a shift-based approach offering high flexibility for general purpose applications. The proposed architecture results in increasing overall performance by minimizing hardware resource utilization, increasing the operating frequency and reducing complexity. Simulation and synthesis results demonstrates that the proposed architecture is minimal in size, can operate on odd and even length arrays, capable of sorting arrays of length larger than two times the number of available processors, and can begin the sorting process at data input.
Year
DOI
Venue
2019
10.1109/ACTEA.2019.8851099
2019 Fourth International Conference on Advances in Computational Tools for Engineering Applications (ACTEA)
Keywords
Field
DocType
Sorting,Odd-Even Transposition,Hardware Architecture,FPGA,Low Latency,Embedded Systems
Sorting network,Architecture,Computer science,Parallel computing,Field-programmable gate array,Sorting,Software,Latency (engineering),Sorting algorithm,Hardware architecture
Conference
ISBN
Citations 
PageRank 
978-1-7281-0131-6
0
0.34
References 
Authors
7
4
Name
Order
Citations
PageRank
Rafic Ayoubi101.69
Samer Istambouli200.34
Abdel-Wahed Abbas300.34
Ghattas Akkad400.68