Послідовна архітектура ЕОМ

Послідовна архітектура ЕОМ — така архітектура ЕОМ, в якій кожна нова команда програми з точки зору програміста починає виконуватись лише після того, як завершилося виконання попередньої й до того, як почнеться виконання наступної.

Оцінимо час, який витрачається на послідовне виконання програми:

T_{exec}=t_{c}n_{c}

де t_c — тривалість машинного циклу, n_c — кількість машинних циклів, потрібних для виконання програми.

В загальному випадку, програма складається з різних типів машинних команд, час виконання яких є різним і залежить головним чином від апаратної реалізації даного типу команд. З врахуванням цього:

n_{c}=\sum _{i}n_{i}^{k}t_{i}

де n_i^k — кількість машинних команд i-го типу в програмі, t_i — час виконання машинної команди i-го типу.

Тоді:

T_{exec}=t_{c}\sum _{i}n_{i}^{k}t_{i}

З цієї формули легко бачити три основні шляхи підвищення продуктивності обчислень послідовних архітектур:

зменшення машинного циклу, яке досягається головно на рівні реалізації за рахунок технологічних оптимізацій
зменшення кількості машинних циклів виконання окремих команд за рахунок оптимізації структури обчислювального пристрою на рівні його організації та апаратної реалізації схем виконання окремих видів обчислень
зменшення кількості машинних команд в програмі за рахунок оптимізації архітектури системи команд, використання оптимізувальних компіляторів.