Sorting Algorithms on ARM Cortex A9 Processor - Université Polytechnique des Hauts-de-France Access content directly
Conference Papers Year : 2021

Sorting Algorithms on ARM Cortex A9 Processor


Sorting is considered as one of the most well-known problems in the computer world. It is a common process among several application areas, such as real time decision support systems and intelligent transport applications. In this paper, we propose a software implementation for different sorting algorithms, such as InsertionSort, QuickSort, HeapSort, ShellSort, MergeSort and TimSort on the Zynq Zedboard platform. In addition, the performance of the different algorithms are compared in terms of averages and standard-deviation of computational time, energy consumption and stability. As demonstrated by the experimental results, the ShellSort is 42.1% faster and can even reach 72% when running on the ARM Cortex A9 processor mainly if the number of elements (n) to be sorted is greater than 64. Otherwise, TimSort is the best algorithm. Also, ShellSort is the best algorithm in terms of standard-deviation of computational times and energy consumption.
No file

Dates and versions

hal-03716647 , version 1 (07-07-2022)



Yomna Ben Jmaa Chtourou, David Duvivier, Mohamed Abidi. Sorting Algorithms on ARM Cortex A9 Processor. 35th International Conference on Advanced Information Networking and Applications, AINA 2021, May 2021, Toronto, Canada. pp.355-366, ⟨10.1007/978-3-030-75078-7_36⟩. ⟨hal-03716647⟩
21 View
0 Download



Gmail Facebook Twitter LinkedIn More