排序算法
计算机科学
合并排序
分类
快速排序
现场可编程门阵列
算法
并行计算
分类
嵌入式系统
情报检索
作者
Yomna Ben Jmaa Chtourou,David Duvivier,Patrice Kadionik,Maher Ben Jemaa
出处
期刊:Computación Y Sistemas
[Instituto Politecnico Nacional/Centro de Investigacion en Computacion]
日期:2019-03-30
卷期号:23 (1)
被引量:9
标识
DOI:10.13053/cys-23-1-2999
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI