Parallelizing the Construction of a k-Dimensional Tree
Parallelizing the Construction of a k-Dimensional Tree
复制标题
并行构建 k 维树
DOI：
10.1109/bcd2018.2018.00012
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
A.Nunome and H.Hirata
中科院分区：
文献类型：
--
作者：
H.Yamasaki;A.Nunome and H.Hirata
k 维（k-d）树是数据工程和所谓的大数据领域中最重要的数据结构之一。在本文中，我们提出了一种并行构建 k-d 树的方案。由于构建平衡的 k-d 树需要有效的预排序，因此我们还开发了并行堆排序算法。所提出的方案比顺序构建 k-d 树快 3.59 倍。
k-dimensional (k-d) trees are one of the most important data structures in the fields of data engineering and so-called Big Data. In this paper we propose a scheme parallelizing the construction of a k-d tree. Since efficient presorting is required for constructing a balanced k-d tree, we also developed a parallelized heapsort algorithm. The proposed scheme is 3.59 times faster than sequential construction of a k-d tree.
具有多线程同时发出指令的基本处理器体系结构
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
一种基于Heapify的并行排序算法
DOI：
10.3844/jcssp.2008.897.902
发表时间：
2008
期刊：
影响因子：
--
作者：
Mwaffaq A. Abu Al hija;A. Zabian;S. Qawasmeh;Omer H. Abu Al haija
通讯作者：
Omer H. Abu Al haija
多核环境下堆排序算法的并行优化策略
DOI：
10.1109/icmtma.2015.190
发表时间：
2015
期刊：
2015 Seventh International Conference on Measuring Technology and Mechatronics Automation
影响因子：
--
作者：
Wei Zhenhua;L. Zhifeng;Li Guoliang
通讯作者：
Li Guoliang