论文部分内容阅读
KD树作为一种用于查询高维键值的流行算法,由于其准确性高、可扩展性强与较快的查询速度而应用于多媒体检索领域,但缓慢的建树效率已不能很好的满足当前的应用场景.针对KD树的低效建树过程,作者探寻并分析了KD树建树现存的并行潜能并提出了一种面向KD树建树过程的多核并行算法—Par K（Parallel KD-Tree）.Par K探求了不同的并行模式来充分利用现代硬件中的计算资源,并在此基础上提出了一种新的内存分配策略来解决并行处理中的数据争用状况.实验结果表明Park相比于原始串行版本最高能够在16核的服务器