Застосування Графічного Процесора Для Підвищення Швидкодії Процесу Сортування Великих Масивів Даних
Year: 2015
Type: article
Abstract: Проаналізовано методи та алгоритми паралельного сортування масивів даних та особливості архітектури графічних процесорів GPU. Запропоновано розробку програмних засобів паралельного сортування масивів даних з використанням графічного процесора GPU та програмної моделі CUDA здійснювати на основі комплексного підходу, який охоплює: дослідження, розроблення методів та алгоритмів паралельного сортування великих масивів даних; графові моделі алгоритмів паралельного сортування масивів даних; архітектуру графічного процесора GPU та програмну модель CUDA. Розроблено конкретизований потоковий граф алгоритму сортування методом злиття, який забезпечує виявлення паралелізму та можливість управляти ним. Визначено складність паралельного алгоритму сортування злиттям та його швидкодію.
Source: Науковий вісник НЛТУ України
Authors: Ivan Tsmots, Я. П. Кісь, В. Я. Антонів
Institution: Lviv Polytechnic National University
Language: Ukrainian
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2980198024