Параллельная версия жадного алгоритма кластеризации — М. А. Баранов

Книга Параллельная версия жадного алгоритма кластеризации

М. А. Баранов
В статье предлагается параллельная версия одного из алгоритмов кластеризации, принцип работы которого основан на так называемом жадном подходе. Для решения задачи распараллеливания алгоритма была выбрана технология CUDA, разработанная компанией NVIDIA. Приводятся программный код и результаты вычислительных экспериментов для матриц схожести разного размера.