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

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

Год выпуска: 2014

Автор произведения: М. А. Баранов

Серия: Прикладная информатика. Научные статьи

Жанр: Математика

Издательство: НОУ «МФПУ «Синергия»

isbn:

Краткое описание:

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