Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений
|
|
| Creator |
Ромм, Я.Е.
Виноградский, В.В. |
|
| Subject |
Формальні методи програмування
|
|
| Description |
Изложена схема преобразования сортировки Хоара в параллельную форму с помощью матриц сравнения. В параллельной форме сортировка устойчива и устанавливает взаимно однозначное соответствие между входными и выходными индексами сортируемых элементов. Временная сложность максимально параллельного видоизменения имеет оценку на процессорах.
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. |
|
| Date |
2008-07-31T15:05:54Z
2008-07-31T15:05:54Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений / Я.Е. Ромм, В.В. Виноградский // Пробл. програмув. — 2008. — N 2-3. — С. 331-340. — Бібліогр.: 7 назв. — рус.
1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/1491 681.3.06: 681.323 |
|
| Language |
ru
|
|
| Publisher |
Інститут програмних систем НАН України
|
|