АЛГОРИТМИ ТА ПАРАЛЕЛЬНІ СТРУКТУРИ СОРТУВАННЯ ДАНИХ МЕТОДОМ ВСТАВКИ
Сформовано вимоги і вибрано інтегрований підхід до розроблення НВІС-пристроїв сортування чисел, який охоплює розроблення паралельних алгоритмів сортування масивів чисел методом вставки та нових НВІС-структур пристроїв для їх реалізації. Удосконалено алгоритми сортування масивів чисел методом вставки...
Main Authors: | , |
---|---|
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 |