Performance Evaluation of Parallel Heapsort Programs
Hikaru Kitano, Atsushi Nunome, Hiroaki Hirata · 2019
Heapsort algorithm was found many decades ago, but no parallel heapsort algorithm had been presented. In our previous work, we challenged the development of a parallel heapsort algorithm. In this paper we improve our previous algorithm partially and analyze the performance in detail. As a more massive amount of data are sorted, or as more complex comparison is required for sorting, our parallel heapsort algorithm can sort the data more efficiently.