Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Ромм, Я.Е. | |
| dc.contributor.author | Виноградский, В.В. | |
| dc.date.accessioned | 2008-07-31T15:05:54Z | |
| dc.date.available | 2008-07-31T15:05:54Z | |
| dc.date.issued | 2008 | |
| dc.identifier.citation | Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений / Я.Е. Ромм, В.В. Виноградский // Пробл. програмув. — 2008. — N 2-3. — С. 331-340. — Бібліогр.: 7 назв. — рус. | en_US |
| dc.identifier.issn | 1727-4907 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/1491 | |
| dc.description.abstract | Изложена схема преобразования сортировки Хоара в параллельную форму с помощью матриц сравнения. В параллельной форме сортировка устойчива и устанавливает взаимно однозначное соответствие между входными и выходными индексами сортируемых элементов. Временная сложность максимально параллельного видоизменения имеет оценку на процессорах. | en_US |
| dc.description.abstract | It 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.language.iso | ru | en_US |
| dc.publisher | Інститут програмних систем НАН України | en_US |
| dc.subject | Формальні методи програмування | en_US |
| dc.title | Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений | en_US |
| dc.title.alternative | Transformation of hoar sorting to the parallel form on the basis of comparison matrixes | en_US |
| dc.type | Article | en_US |
| dc.status | published earlier | en_US |
| dc.identifier.udc | 681.3.06: 681.323 |
Файли у цій статті
Ця стаття з'являється у наступних колекціях
-
Проблеми програмування, 2008, № 2-3 [101]
Матеріали шостої міжнародної науково-практичної конференції з програмування УкрПРОГ'2008, 27-29 травня 2008 р., Україна, Київ