Where is the bottleneck of KNN retrieval speed? How to analyze?

I have recently answered a question, which is similar to your problem. Please check this: link.

Hope it helps!