ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ
Проаналізовано методи та алгоритми паралельного сортування масивів даних та особливості архітектури графічних процесорів GPU. Запропоновано розробку програмних засобів паралельного сортування масивів даних з використанням графічного процесора GPU та програмної моделі CUDA здійснювати на основі компл...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ukrainian National Forestry University
2015-09-01
|
| Series: | Науковий вісник НЛТУ України |
| Subjects: | |
| Online Access: | https://nv.nltu.edu.ua/index.php/journal/article/view/973 |
| _version_ | 1811162191413379072 |
|---|---|
| author | I.G. Tsmots Yа.P. Kis V.Yа. Antoniv |
| author_facet | I.G. Tsmots Yа.P. Kis V.Yа. Antoniv |
| author_sort | I.G. Tsmots |
| collection | DOAJ |
| description | Проаналізовано методи та алгоритми паралельного сортування масивів даних та особливості архітектури графічних процесорів GPU. Запропоновано розробку програмних засобів паралельного сортування масивів даних з використанням графічного процесора GPU та програмної моделі CUDA здійснювати на основі комплексного підходу, який охоплює: дослідження, розроблення методів та алгоритмів паралельного сортування великих масивів даних; графові моделі алгоритмів паралельного сортування масивів даних; архітектуру графічного процесора GPU та програмну модель CUDA. Розроблено конкретизований потоковий граф алгоритму сортування методом злиття, який забезпечує виявлення паралелізму та можливість управляти ним. Визначено складність паралельного алгоритму сортування злиттям та його швидкодію. |
| first_indexed | 2024-04-10T06:27:06Z |
| format | Article |
| id | doaj.art-372595a282254abcb5f372829ea84efc |
| institution | Directory Open Access Journal |
| issn | 1994-7836 2519-2477 |
| language | English |
| last_indexed | 2024-04-10T06:27:06Z |
| publishDate | 2015-09-01 |
| publisher | Ukrainian National Forestry University |
| record_format | Article |
| series | Науковий вісник НЛТУ України |
| spelling | doaj.art-372595a282254abcb5f372829ea84efc2023-03-01T20:29:54ZengUkrainian National Forestry UniversityНауковий вісник НЛТУ України1994-78362519-24772015-09-01256ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХI.G. Tsmots0Yа.P. Kis1V.Yа. Antoniv2Національний університет "Львівська політехніка", м. ЛьвівНаціональний університет "Львівська політехніка", м. ЛьвівНаціональний університет "Львівська політехніка", м. ЛьвівПроаналізовано методи та алгоритми паралельного сортування масивів даних та особливості архітектури графічних процесорів GPU. Запропоновано розробку програмних засобів паралельного сортування масивів даних з використанням графічного процесора GPU та програмної моделі CUDA здійснювати на основі комплексного підходу, який охоплює: дослідження, розроблення методів та алгоритмів паралельного сортування великих масивів даних; графові моделі алгоритмів паралельного сортування масивів даних; архітектуру графічного процесора GPU та програмну модель CUDA. Розроблено конкретизований потоковий граф алгоритму сортування методом злиття, який забезпечує виявлення паралелізму та можливість управляти ним. Визначено складність паралельного алгоритму сортування злиттям та його швидкодію.https://nv.nltu.edu.ua/index.php/journal/article/view/973паралельне сортуванняграфічний процесоркомплексний підхідпотоковий графзлиття |
| spellingShingle | I.G. Tsmots Yа.P. Kis V.Yа. Antoniv ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ Науковий вісник НЛТУ України паралельне сортування графічний процесор комплексний підхід потоковий граф злиття |
| title | ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ |
| title_full | ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ |
| title_fullStr | ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ |
| title_full_unstemmed | ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ |
| title_short | ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ |
| title_sort | застосування графічного процесора для підвищення швидкодії процесу сортування великих масивів даних |
| topic | паралельне сортування графічний процесор комплексний підхід потоковий граф злиття |
| url | https://nv.nltu.edu.ua/index.php/journal/article/view/973 |
| work_keys_str_mv | AT igtsmots zastosuvannâgrafíčnogoprocesoradlâpídviŝennâšvidkodííprocesusortuvannâvelikihmasivívdanih AT yapkis zastosuvannâgrafíčnogoprocesoradlâpídviŝennâšvidkodííprocesusortuvannâvelikihmasivívdanih AT vyaantoniv zastosuvannâgrafíčnogoprocesoradlâpídviŝennâšvidkodííprocesusortuvannâvelikihmasivívdanih |