Контрольная работа: Расчет задач вычислительных систем

при .

Для m = 6

при ,

– эффективность конвейера на 6-ть шагов выше.

8. Размер буферной памяти между звеньями:

при m = 5 – 5 элементов;

при m = 6 – 5 элементов.

9. Критическая длина массива

m=5 m=6

=1 =1

Вывод: Наиболее эффективна конвейерная обработка при наибольшем числе звеньев конвейера. Критическая минимальная эффективная длина массива для обработки конвейером – 2.

Задача №3

Реализовать заданные функции на вычислительных системах с программируемой структурой.

а)

б)

Решение

a)

Схема элементарного процессора:

б) =

Схема элементарного процессора:

Задача №4

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

Составили граф-схему модели:

Система уравнений:

Решили систему уравнений: