<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Реалізація паралельного алгоритму сортування бульбашкою за допомогою технології CUDA

Ескіз

Файли

28224.pdf (695,7 KB)

Дата

2026

Автори


Назва журналу

Номер ISSN

Назва тому

Видавець

Вінницький національний технічний університет

DOI

Анотація

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

Опис

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

CUDA , GPU , parallel computing , bubble sort , performance

УДК

004.8

Тип документа

Thesis

Мова

uk_UA

Є частиною

Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026.

ISSN

Бібліографічний опис

Денисюк В. О., Сачок А. В. Реалізація паралельного алгоритму сортування бульбашкою за допомогою технології CUDA // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28224.

URI

https://ir.lib.vntu.edu.ua/handle/123456789/54503

Зібрання

НТКП ВНТУ. Факультет інтелектуальних інформаційних технологій та автоматизації (2026)

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (9)

  1. Parallel Sorting University of Porto, Faculty of Computer Science. URL: https://www.dcc.fc.up.pt/~ricroc/aulas/1516/cp/apontamentos/slides_sorting.pdf
  2. Parallel Bubble Sort Using CUDA GeeksforGeeks. URL: https://www.geeksforgeeks.org/bubble-sort-using-cuda/
  3. Singh R., Sharma P. Parallel Sorting Algorithms: Performance Evaluation and Comparative Analysis. Electronic edition. IEEE Xplore, 2022.
  4. Rajasekaran S., Reif J. (Eds.). Handbook of Parallel Computing: Models, Algorithms and Applications. Boca Raton: CRC Press, 2010. 800 с.
  5. Narayanan S., Srinivasan K. Efficient DAG-based Task Scheduling in Parallel Computing. arXiv, 2020. 15 с. URL: https://arxiv.org/abs/2004.10908
  6. Selim G. Akl. Parallel Sorting Algorithms. San Diego: Academic Press, 1993. 300 с.
  7. PlantUML Editor. URL: https://plantuml-editor.kkeisuke.dev/
  8. NVIDIA CUDA C Programming Guide. NVIDIA Corporation. URL: https://docs.nvidia.com/cuda/cuda-c-programming-guide/
  9. Mahmood A., Al-Mamory S. Performance Evaluation of Parallel Bubble Sort on GPU Using CUDA. Journal of