Performance Evaluation of Parallel Heapsort Programs
Performance Evaluation of Parallel Heapsort Programs
复制标题
并行堆排序程序的性能评估
DOI：
10.1109/snpd.2019.8935767
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
A.Nunome and H.Hirata
中科院分区：
文献类型：
--
作者：
H.Kitano;A.Nunome and H.Hirata
堆排序算法几十年前就被发现了，但还没有提出并行堆排序算法。在我们之前的工作中，我们挑战了并行堆排序算法的开发。在本文中，我们部分改进了之前的算法并详细分析了性能。当排序的数据量越来越大，或者排序需要更复杂的比较时，我们的并行堆排序算法可以更有效地对数据进行排序。
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.
具有多线程同时发出指令的基本处理器体系结构
DOI：
10.1145/139669.139710
发表时间：
1992
期刊：
[1992] Proceedings the 19th Annual International Symposium on Computer Architecture
影响因子：
--
作者：
Hiroaki Hirata;K. Kimura;Satoshi Nagamine;Y. Mochizuki;A. Nishimura;Y. Nakase;T. Nishizawa
通讯作者：
T. Nishizawa