Параллельная версия жадного алгоритма кластеризации. М. А. Баранов
Математика. Прикладная информатика. Научные статьи
Параллельная версия жадного алгоритма кластеризации
Год выпуска 2014
isbn
Автор произведения М. А. Баранов
Жанр Математика
Серия Прикладная информатика. Научные статьи
Издательство НОУ «МФПУ «Синергия»
В статье предлагается параллельная версия одного из алгоритмов кластеризации, принцип работы которого основан на так называемом жадном подходе. Для решения задачи распараллеливания алгоритма была выбрана технология CUDA, разработанная компанией NVIDIA. Приводятся программный код и результаты вычислительных экспериментов для матриц схожести разного размера.