HPG2010上有一篇Parallel SAH k-D Tree Construction，论文和代码都公开了，分别在 http://denovo.cs.illinois.edu/Pubs/10-hpg-parkd.pdf https://github.com/bchoi/ParKD 看结果还不错，32线程可以到8倍的速度提升。