1). Эффективность по времени вычисления
:
Определим, как во сколько раз время однократно вычисления больше времени кратных вычислений в пересчете на один набор данных. Время однократных вычислений примем за единицу измерения времени.
где
— время кратных вычислений.
2). Пространственная эффективность
:
Определяет во сколько раз пространственные затраты в однократном случае больше пространственных затрат при m-кратных вычислениях. За единицу измерения пространственных затрат или сложность вычислений, примем пространственные затраты в однократном случае
где
пространственные затраты при m – кратных вычислениях.
пространственная эффективность.
3). Комплексный критерий эффективности
:
Вывод: При параллельных вычислениях во времени вычислительный процесс организуется таким образом, что все наборы входных данных одновременно подаются на вход устройства, а результаты вычислений одновременно снимаются с выхода, при чем комплексная эффективность таких вычислений должна быть больше единицы, что достигается путем параллельной декомпозиции вычисляемых функций в отличии от последовательных применяемых конвейерных вычислений.
