Лекция 13: Алгоритмы параллельных вычислений (продолжение)

Подробности

Категория: Алгоритмы и модели вычислений

CRCW-алгоритм нахождения максимального элемента в массиве. Моделирование CRCW-машины с помощью EREW-машины. Эффективная параллельная обработка префиксов.