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

Материал из Алговики
Версия от 18:11, 8 апреля 2015; Frolov (обсуждение | вклад) (Новая страница: «'''Избыточными вычислениями''' можно назвать те операции, которые появляются при замене п…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску

Избыточными вычислениями можно назвать те операции, которые появляются при замене последовательного алгоритма специальным параллельным, у которого больше операций, но меньший критический путь графа. В таком случае реальное ускорение параллельного алгоритма следует считать не в сравнении с однопроцессорной реализацией его самого, а в сравнении с реализацией последовательного алгоритма без избыточных вычислений.