Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.authorAkkad, Ghattasen_US
dc.contributor.authorAyoubi, Raficen_US
dc.contributor.authorMansour, Alien_US
dc.contributor.authorHassan, Bachar Elen_US
dc.description.abstractSorting algorithms are computationally expensive routines frequently executed on modern computers and embedded systems. Implementing sorting algorithms on dedicated hardware can contribute significantly to the overall execution time of the processes and applications embodying them. However, such algorithms are known to suffer from a trade off between convergence time and computational complexity. Consequently, this causes performance degradation i.e. bottleneck, when implemented on dedicated hardware with limited resources. In this respect, this paper proposes a novel sequential hardware architecture for a bit-serial Odd-Even transposition sorting network with on-the-fly compare and swap, on field programmable gate array (FPGA). In contrast to the classical parallel-data architecture, which operates on N data bits, this implementation significantly minimizes resource utilization while offering higher clock frequency, on the fly compare and swap and preserving O(N) performance complexity. Simulation and synthesis results demonstrates that the proposed architecture is parallel, minimal in size, can operate on much larger arrays for a reference area size, can be easily expanded, and can achieve higher operating frequency.en_US
dc.format.extent10 p.en_US
dc.subjectOdd-Even Transpositionen_US
dc.subjectHardware Architectureen_US
dc.subjectLow Latencyen_US
dc.subjectMedian filtersen_US
dc.subject.lcshEmbedded systems (Computer systems)en_US
dc.titleHardware architecture for a bit-serial odd-even transposition sort network with on-the-fly compare and swapen_US
dc.typeConference Paperen_US
dc.relation.conferenceInternational Conference on Applications in Electronics Pervading Industry, Environment and Society (11-13 September 2019 : Pisa, Italy)en_US
dc.contributor.affiliationDepartment of Computer Engineeringen_US
dc.contributor.affiliationDepartment of Computer Engineeringen_US
dc.relation.ispartoftextApplications in Electronics Pervading Industry, Environment and Society.en_US
dc.provenance.recordsourceOliben_US of Engineering-
Appears in Collections:Department of Computer Engineering
Show simple item record

Record view(s)

checked on Mar 2, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.