Реализация параллельного алгоритма поиска кратчайшего вектора в блочном методе Коркина–Золотарева

Предложена параллельная реализация алгоритма Каннана для решения задач поиска кратчайшего и короткого векторов в решётке. Алгоритм может применяться как в составе блочного метода Коркина–Золотарева, так и независимо. Эксперимент показал трёхкратное ускорение работы блочного метода Коркина–Золотарева на четырёхъядерной системе.