Категория:Алгоритмы с избыточными вычислениями: различия между версиями
Перейти к навигации
Перейти к поиску
Frolov (обсуждение | вклад) (Новая страница: «'''Избыточными вычислениями''' можно назвать те операции, которые появляются при замене п…») |
|||
| Строка 1: | Строка 1: | ||
'''Избыточными вычислениями''' можно назвать те операции, которые появляются при замене последовательного алгоритма специальным параллельным, у которого больше операций, но меньший критический путь графа. В таком случае реальное ускорение параллельного алгоритма следует считать не в сравнении с однопроцессорной реализацией его самого, а в сравнении с реализацией последовательного алгоритма без избыточных вычислений. | '''Избыточными вычислениями''' можно назвать те операции, которые появляются при замене последовательного алгоритма специальным параллельным, у которого больше операций, но меньший критический путь графа. В таком случае реальное ускорение параллельного алгоритма следует считать не в сравнении с однопроцессорной реализацией его самого, а в сравнении с реализацией последовательного алгоритма без избыточных вычислений. | ||
| + | |||
| + | [[Категория:Алгоритмы]] | ||
Текущая версия на 15:05, 8 июля 2016
Избыточными вычислениями можно назвать те операции, которые появляются при замене последовательного алгоритма специальным параллельным, у которого больше операций, но меньший критический путь графа. В таком случае реальное ускорение параллельного алгоритма следует считать не в сравнении с однопроцессорной реализацией его самого, а в сравнении с реализацией последовательного алгоритма без избыточных вычислений.
Страницы в категории «Алгоритмы с избыточными вычислениями»
Показано 6 страниц из 6, находящихся в данной категории.
