如何在大量高维向量集合中快速查找余弦距离最近的一个

如题,如果数据库中存有1000个500维的向量,对于一个新的向量p,如何能在数据库中快速找到
和向量p的余弦距离最小的一个向量

虽说没有什么特别的办法,但是很明显,这个可以并行计算,用gpu或者多线程来加速

参考annoy或者nmslib