АЛГОРИТМИ ТА ПАРАЛЕЛЬНІ СТРУКТУРИ СОРТУВАННЯ ДАНИХ МЕТОДОМ ВСТАВКИ

Сформовано вимоги і вибрано інтегрований підхід до розроблення НВІС-пристроїв сортування чисел, який охоплює розроблення паралельних алгоритмів сортування масивів чисел методом вставки та нових НВІС-структур пристроїв для їх реалізації. Удосконалено алгоритми сортування масивів чисел методом вставки...

Full description

Bibliographic Details
Main Authors: I.G. Tsmots, V.Ya. Antoniv
Format: Article
Language:English
Published: Ukrainian National Forestry University 2016-02-01
Series:Науковий вісник НЛТУ України
Subjects:
Online Access:https://nv.nltu.edu.ua/index.php/journal/article/view/56
_version_ 1819041803290017792
author I.G. Tsmots
V.Ya. Antoniv
author_facet I.G. Tsmots
V.Ya. Antoniv
author_sort I.G. Tsmots
collection DOAJ
description Сформовано вимоги і вибрано інтегрований підхід до розроблення НВІС-пристроїв сортування чисел, який охоплює розроблення паралельних алгоритмів сортування масивів чисел методом вставки та нових НВІС-структур пристроїв для їх реалізації. Удосконалено алгоритми сортування масивів чисел методом вставки, розроблено узгоджені потокові графи алгоритмів сортування масивів чисел методом вставки, особливістю яких є можливість змінювати інтенсивність сортування чисел вибором кількості каналів і розрядності надходження чисел. Синтезовано паралельні і паралельно-потокові НВІС-структури сортування чисел методом вставки та визначено їх швидкодію.
first_indexed 2024-12-21T09:30:48Z
format Article
id doaj.art-b539dbb9111441dda97609c0470ef06c
institution Directory Open Access Journal
issn 1994-7836
2519-2477
language English
last_indexed 2024-12-21T09:30:48Z
publishDate 2016-02-01
publisher Ukrainian National Forestry University
record_format Article
series Науковий вісник НЛТУ України
spelling doaj.art-b539dbb9111441dda97609c0470ef06c2022-12-21T19:08:46ZengUkrainian National Forestry UniversityНауковий вісник НЛТУ України1994-78362519-24772016-02-0126134035010.15421/4026015356АЛГОРИТМИ ТА ПАРАЛЕЛЬНІ СТРУКТУРИ СОРТУВАННЯ ДАНИХ МЕТОДОМ ВСТАВКИI.G. Tsmots0V.Ya. Antoniv1НУ "Львівська політехніка", м. ЛьвівНУ "Львівська політехніка", м. ЛьвівСформовано вимоги і вибрано інтегрований підхід до розроблення НВІС-пристроїв сортування чисел, який охоплює розроблення паралельних алгоритмів сортування масивів чисел методом вставки та нових НВІС-структур пристроїв для їх реалізації. Удосконалено алгоритми сортування масивів чисел методом вставки, розроблено узгоджені потокові графи алгоритмів сортування масивів чисел методом вставки, особливістю яких є можливість змінювати інтенсивність сортування чисел вибором кількості каналів і розрядності надходження чисел. Синтезовано паралельні і паралельно-потокові НВІС-структури сортування чисел методом вставки та визначено їх швидкодію.https://nv.nltu.edu.ua/index.php/journal/article/view/56сортування чиселметод вставкинвіс-структурипотоковий графпаралельні алгоритми
spellingShingle I.G. Tsmots
V.Ya. 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/56
work_keys_str_mv AT igtsmots algoritmitaparalelʹnístrukturisortuvannâdanihmetodomvstavki
AT vyaantoniv algoritmitaparalelʹnístrukturisortuvannâdanihmetodomvstavki