Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений

Скорочена інформація про документ
dc.contributor.authorРомм, Я.Е.
dc.contributor.authorВиноградский, В.В.
dc.date.accessioned2008-07-31T15:05:54Z
dc.date.available2008-07-31T15:05:54Z
dc.date.issued2008
dc.description.abstractИзложена схема преобразования сортировки Хоара в параллельную форму с помощью матриц сравнения. В параллельной форме сортировка устойчива и устанавливает взаимно однозначное соответствие между входными и выходными индексами сортируемых элементов. Временная сложность максимально параллельного видоизменения имеет оценку на процессорах.en_US
dc.description.abstractIt is shown the transformation of Hoar’s sorting in the parallel form with the help of matrix-comparison. In the parallel form the sorting is stable and it sets up a one-for-one correspondence between inlet and outlet indexes of sorting elements. Time complexity of maximum paral-lel modifications estimates on processors.en_US
dc.identifier.citationПреобразование сортировки Хоара в параллельную форму на основе матриц сравнений / Я.Е. Ромм, В.В. Виноградский // Пробл. програмув. — 2008. — N 2-3. — С. 331-340. — Бібліогр.: 7 назв. — рус.en_US
dc.identifier.issn1727-4907
dc.identifier.udc681.3.06: 681.323
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/1491
dc.language.isoruen_US
dc.publisherІнститут програмних систем НАН Україниen_US
dc.statuspublished earlieren_US
dc.subjectФормальні методи програмуванняen_US
dc.titleПреобразование сортировки Хоара в параллельную форму на основе матриц сравненийen_US
dc.title.alternativeTransformation of hoar sorting to the parallel form on the basis of comparison matrixesen_US
dc.typeArticleen_US

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
41 - Romm.pdf
Розмір:
229.42 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.79 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Проблеми програмування, 2008, № 2-3