Другие журналы
|
Могилко Александр Александрович
Параллельный алгоритм поиска ближайшей точки в радиусе
Инженерное образование # 11, ноябрь 2013 DOI: 10.7463/1113.0624368 В данной статье представлен анализ существующих алгоритмов поиска ближайших соседей, описан оригинальный алгоритм поиска ближайших соседей, разработан параллельный алгоритм поиска ближайших соседей в радиусе, описана реализация алгоритма, с использованием параллельных вычислений, приведены эксперименты по оценке производительности программной реализации алгоритма. Предлагаемое решение представляет собой библиотеку, написанную на языке программирования C++. Область применения такой библиотеки – это системы, работающие в области геокоординат, моделирование движения жидкости и другие области, трерующие нахождение соседних объектов среди большого количества данных.
|
|
||||||||||||||||||||||||||||||||
|