Публікація:
Локально-параллельная сортировка ограниченных малых наборов данных

Завантаження...
Зображення мініатюри

Дата

2011

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЭ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Рассмотрены принципы локально-параллельного представления информации применительно к за- даче сортировки данных. Процедура сортировки проанализирована на комбинаторном уровне на примере 3-, 4- и 8-элементных числовых последовательностей. Описан принцип работы алгоритма локально-параллельной сортировки. Моделированием на языке Python показано, что локально-параллельный алгоритм максимально эффективен применительно к малым выборкам, суммарным размером в пределах разрядности процессора.

Опис

Ключові слова

локальная параллельность, сортировка данных

Бібліографічний опис

Мохамад Али Локально-параллельная сортировка ограниченных малых наборов данных / Мохамад Али, О. Ф. Михаль // Бионика интеллекта : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2011. – Вып. 3 (77). – С. 119-125.

DOI