Паралельний SVD алгоритм для тридіагональної матриці на відеокарті з використанням архітектури Nvidia CUDA

Автор(и)

  • Mykola Semylitko Семилітко Микола Юрійович – студент магістерської програми «Інженерія програмного забезпечення» факультету інформатики Національного університету «Києво-Могилянська академія», Україна
  • Gennadii Malaschonok Малашонок Геннадій Іванович – професор, доктор фізико-математичних наук, завідувач кафедри мережних технологій факультету інформатики Національного університету «Києво-Могилянська академія», Україна

DOI:

https://doi.org/10.18523/2617-3808.2021.4.16-22

Ключові слова:

сингулярний розклад матриці, SVD, Nvidia CUDA, Java, C

Анотація

Ця робота пропонує реалізацію паралельного алгоритму SVD для тридіагональної матриці на відеокарті з використанням архітектури Nvidia CUDA для роботи з великими матрицями. Для цього було досліджено роботу послідовного алгоритму, розроблено модель паралельного алгоритму на Java, який враховує особливості роботи відеокарти, і реалізовано та протестовано алгоритми для відеокарти з використанням різних типів пам’яті відеокарти, які можна використовувати у програмах на Java та С/C++.

Біографії авторів

Mykola Semylitko, Семилітко Микола Юрійович – студент магістерської програми «Інженерія програмного забезпечення» факультету інформатики Національного університету «Києво-Могилянська академія»

m.semylitko@ukma.edu.ua

Gennadii Malaschonok, Малашонок Геннадій Іванович – професор, доктор фізико-математичних наук, завідувач кафедри мережних технологій факультету інформатики Національного університету «Києво-Могилянська академія»

malaschonok@ukma.edu.ua

Посилання

  1. CUDA C++ Best Practices Guide. Retrieved from https://docs. nvidia.com/cuda/cuda-c-best-practices-guide/index.html.
  2. CUDA C++ Programming Guide. Retrieved from https://docs. nvidia.com/cuda/cuda-c-programming-guide/index. html#features-and-technical-specifications.
  3. Parallel Thread Execution ISA Version 7.3. Retrieved from https:// docs.nvidia.com/cuda/parallel-thread-execution/index. html#operand-costs.

##submission.downloads##

Опубліковано

2021-12-10

Як цитувати

[1]
M. Semylitko і G. Malaschonok, «Паралельний SVD алгоритм для тридіагональної матриці на відеокарті з використанням архітектури Nvidia CUDA», NRPCOMP, т. 4, с. 16–22, Груд 2021.

Номер

Том 4 (2021): Наукові записки НаУКМА. Комп’ютерні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2021 Mykola Semylitko, Gennadii Malaschonok

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії CC BY 4.0 Creative Commons Attribution International License, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).