Удосконалений метод UMAP з використанням графічних процесорів

Скорочена інформація про документ
dc.contributor.advisorНещадим, Олександр Михайлович
dc.contributor.authorКривчук, Денис Віталійович
dc.date.accessioned2024-08-22T09:10:50Z
dc.date.available2024-08-22T09:10:50Z
dc.date.issued2024
dc.description.abstractДана магістерська дисертація присвячена розробленню модифікованого методу UMAP з використанням графічних процесорів. Кожного дня кількість даних якими ми оперуємо збільшується. Це породжує необхідність створення нових реалізацій алгоритмів з використанням GPU, що надають можливість обробляти великі масиви інформації в реальному часі та пришвидшувати процеси досліджень в галузях таких як хемінформатика та економіка. В ході даної магістерської дисертації було проаналізовано ряд існуючих методів та підходів для розроблення та прискорення алгоритмів з використанням графічних процесорів. Проаналізовано існуючі методи зменшення розмірностей даних та алгоритму UMAP. Програмна реалізація запропонованого методу дозволила підвищити покращити швидкодію на 24% без збільшення обсягів пам’яті, що використовується при виконанні методу. У даній магістерській дисертації розроблено програмне забезпечення для виконання UMAP з використанням можливостей графічних процесорів. Дана реалізація є простою в використанням та опереджає існуючі реалізації.
dc.description.abstractotherThis master's thesis is dedicated to the development of a modified UMAP method using graphics processing units (GPUs). Every day, the amount of data we operate with increases. This necessitates the creation of new algorithm implementations using GPUs, which enable the processing of large data sets in real-time and accelerate research processes in fields such as chemoinformatics and economics. In the course of this master's thesis, a number of existing methods and approaches for developing and accelerating algorithms using graphics processors were analyzed. The existing methods of data dimensionality reduction and the UMAP algorithm were reviewed. The software implementation of the proposed method has improved performance by 24% without increasing the memory usage during the method's execution. This master's thesis developed software for executing UMAP using the capabilities of graphics processors. This implementation is easy to use and surpasses existing implementations.
dc.format.extent101 с.
dc.identifier.citationКривчук, Д. В. Удосконалений метод UMAP з використанням графічних процесорів : магістерська дис. : 121 Інженерія програмного забезпечення / Нещадим Олександр Михайлович. – Київ, 2024. – 101 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/68473
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectumap
dc.subjectграфічні процесори (gpu)
dc.subjectоптимізація алгоритмів
dc.subjectвеликі дані
dc.subjectпаралельні обчислення
dc.subjectпродуктивність
dc.subjectмашинне навчання
dc.subjectвізуалізація данних
dc.subjectзменшення розмірності
dc.subjectбіоінформатика
dc.subjectхемінформатика
dc.subjectфінансовий аналіз
dc.subjectмаркетинг
dc.subjectобчислювальні ресурси
dc.subject.udc004.912
dc.titleУдосконалений метод UMAP з використанням графічних процесорів
dc.typeMaster Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Kryvchuk_magistr.pdf
Розмір:
3.27 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ПЗКС)
Магістерські роботи