Реалізація паралельного алгоритму сортування бульбашкою за допомогою технології CUDA
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
Розглянуто розробку паралельного алгоритму сортування бульбашкою з використанням технології CUDA та обчислювальних можливостей графічних процесорів. Проведено аналіз існуючих методів паралельного сортування та особливостей їх реалізації на архітектурі GPU з метою підвищення продуктивності обчислень.
The development of a parallel bubble sort algorithm using CUDA technology and the computing capabilities of graphics processors is considered. An analysis of existing parallel sorting methods and the features of their implementation on GPU architecture is carried out with the aim of increasing computing performance. The choice of
The development of a parallel bubble sort algorithm using CUDA technology and the computing capabilities of graphics processors is considered. An analysis of existing parallel sorting methods and the features of their implementation on GPU architecture is carried out with the aim of increasing computing performance. The choice of
Опис
Ключові слова
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Денисюк В. О., Сачок А. В. Реалізація паралельного алгоритму сортування бульбашкою за допомогою технології CUDA // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28224.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (10)
- Parallel Sorting University of Porto, Faculty of Computer Science. URL: https://www.dcc.fc.up.pt/~ricroc/aulas/1516/cp/apontamentos/slides_sorting.pdf
- Parallel Bubble Sort Using CUDA GeeksforGeeks. URL: https://www.geeksforgeeks.org/bubble-sort-using-cuda/
- Singh R., Sharma P. Parallel Sorting Algorithms: Performance Evaluation and Comparative Analysis. Electronic edition. IEEE Xplore, 2022.
- Rajasekaran S., Reif J. (Eds.). Handbook of Parallel Computing: Models, Algorithms and Applications. Boca Raton: CRC Press, 2010. 800 с.
- Дорошенко А. Ю., Андон П. І., Яценко О. А., Жереб К. А. Алгебро-алгоритмічні моделі та методи паралельного програмування. Київ: Видавничий дім «Академперіодика», 2018. 192 с.
- Narayanan S., Srinivasan K. Efficient DAG-based Task Scheduling in Parallel Computing. arXiv, 2020. 15 с. URL: https://arxiv.org/abs/2004.10908
- Selim G. Akl. Parallel Sorting Algorithms. San Diego: Academic Press, 1993. 300 с.
- PlantUML Editor. URL: https://plantuml-editor.kkeisuke.dev/
- NVIDIA CUDA C Programming Guide. NVIDIA Corporation. URL: https://docs.nvidia.com/cuda/cuda-c-programming-guide/
- Mahmood A., Al-Mamory S. Performance Evaluation of Parallel Bubble Sort on GPU Using CUDA. Journal of