Как оптимизировать двухслойный кнн

Я делаю двухслойный кнн.
То есть я использую knn, чтобы выполнить классификацию и вычислить расстояние, которое мне нужно, чтобы разделить вектор X-Y расстояния на несколько субвекторов и сделать для них knn.
Таким образом, сложность времени ужасна, O (# vector ^ 2 * # sub-vector ^ 2)
Я пробовал многопоточное программирование, но это все еще слишком медленно.
Сейчас я пробую C ++ AMP, но я не знаю, что делать с двухслойным knn.