Критерии эффективности кратных вычислений


1). Эффективность по времени вычисления clip_image002[4]:

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

clip_image004,

где clip_image006 — время кратных вычислений.

clip_image008

clip_image010

2). Пространственная эффективность clip_image012:

Определяет во сколько раз пространственные затраты в однократном случае больше пространственных затрат при m-кратных вычислениях. За единицу измерения пространственных затрат или сложность вычислений, примем пространственные затраты в однократном случае

clip_image014,

где clip_image016пространственные затраты при m – кратных вычислениях.

clip_image018пространственная эффективность.

3). Комплексный критерий эффективности clip_image020:

clip_image022

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

Загрузка...