A comparative Study of Sorting Algorithms with FPGA Acceleration by High Level Synthesis - Université Polytechnique des Hauts-de-France
Article Dans Une Revue Computación y sistemas Année : 2019

A comparative Study of Sorting Algorithms with FPGA Acceleration by High Level Synthesis

Yomna Ben Jmaa Chtourou
  • Fonction : Auteur
Ahmed Ben Atitallah
Maher Ben Jemaa
  • Fonction : Auteur
  • PersonId : 836442

Résumé

Nowadays, sorting is an important operation for several real-time embedded applications. It is one of the most commonly studied problems in computer science. It can be considered as an advantage for some applications such as avionic systems and decision support systems because these applications need asorting algorithm for their implementation. However, sorting a big number of elements and/or real-time decision making need high processing speed. Therefore, accelerating sorting algorithms using FPGA can be an attractive solution. In this paper, we propose an efficient hardware implementation for different sorting algorithms (BubbleSort, InsertionSort, SelectionSort, QuickSort, HeapSort, ShellSort, MergeSort and TimSort) from high-level descriptions in the zynq-7000 platform. In addition, we compare the performance of different algorithms in terms of execution time, standard deviationand resource utilization. From the experimental results, we show that the SelectionSort is 1.01-1.23 times faster than other algorithms when N < 64; Otherwise, TimSortis the best algorithm.
Fichier non déposé

Dates et versions

hal-03479553 , version 1 (14-12-2021)

Identifiants

Citer

Yomna Ben Jmaa Chtourou, David Duvivier, Ahmed Ben Atitallah, Maher Ben Jemaa. A comparative Study of Sorting Algorithms with FPGA Acceleration by High Level Synthesis. Computación y sistemas, 2019, 23 (1), pp.213-230. ⟨10.13053/cys-23-1-2999⟩. ⟨hal-03479553⟩
35 Consultations
0 Téléchargements

Altmetric

Partager

More