• ємністю накопичувача, необхідної для зберігання програми;
• часом виконання програми;
• ефективністю використання елементів пам'яті при зберіганні програми.
Ємність накопичувача для зберігання програми EA можна оцінити зі співвідношення
• вибірки першого операнда;
• вибірки другого операнда;
• записи в пам'ять результату.
У самій загальній постановці завдання час виконання алгоритму можна визначити виразом:
Час виконання як арифметичної () так і неаріфметіческой () команди складається з часу вибірки команди з пам'яті (- час, що витрачається на одне звернення до пам'яті) і часу зчитування / запису даних. У разі арифметичної команди слід врахувати також внесок на виконання арифметичної операції. Таким чином, маємо:
і вираз (2.5) приймає вид:
Для послідовного алгоритму результат попередньої команди використовується в подальшій. Тут, так як потрібно всього одна команда попередньої засилання числа в суматор (акумулятор) на початку обчислення і одна команда пересилання результату в пам'ять в кінці обчислень. Якщо позначити кількість арифметичних і логічних команд в послідовному алгоритмі як (), то виграш у часі для подібного алгоритму () відповідно до виразу (2.9) складе
У паралельному алгоритмі результат попередньої команди не використовується в подальшій і повинен бути відісланий на згадку. В цьому випадку
і виграш у часі складе
У комбінованому алгоритмі обчислювальний процес утворюють як послідовні, так і паралельні частини. При цьому
і виграш у часі з урахуванням (2.10) і (2.11) складе
де - кількість команд передачі управління в обох частинах алгоритму.