Участник:Obirvalger/Метод рекурсивной координатной бисекции

Материал из Алговики
Перейти к навигации Перейти к поиску

Авторы: Гордеев Михаил, Колмаков Евгений.

Свойства и структура алгоритмов

Общее описание алгоритма

Математическое описание алгоритма

Вычислительное ядро алгоритма

Макроструктура алгоритма

Как записано и в описании ядра алгоритма, основную часть метода составляют множественные (всего [math]\displaystyle{ \lceil \log_2{k} \rceil }[/math]) сортировки(функция sort). Возможной реализацией функции sort будет сортировка слтянием.

Схема реализации последовательного алгоритма

Последовательная сложность алгоритма

Информационный граф

Ресурс параллелизма алгоритма

Входные и выходные данные алгоритма

Свойства алгоритма

Программная реализация алгоритма

Особенности реализации последовательного алгоритма

Локальность данных и вычислений

Возможные способы и особенности параллельной реализации алгоритма

Масштабируемость алгоритма и его реализации

Динамические характеристики и эффективность реализации алгоритма

Выводы для классов архитектур

Существующие реализации алгоритма

Литература