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