4. Граф информационных связей линейного конвейера

Из графа определяем типы и число операционных блоков (ОБ): {+, *, sin, M_a, M_b, M_F}

Перечень операционных блоков:

1. + - сумматор

2. - умножитель

3. sin – вычисление натурального логарифма

4. - магазины для данных

5. - магазин для сохранения результата вычисления

2. Операционная схема конвейерного процессора

5. Операционная схема линейного конвейерного устройства

Список операционных блоков:

1. - магазины хранения исходных данных

2. - сумматоры

3. *₁,*₂ - умножители

4. Ф_n - фиксатор

5. Ф₊ - фиксатор, сохраняет результат после суммирования

6. Ф_sin - фиксатор, сохраняет результат после вычисления синуса числа

7. sin – вычисление синуса числа

8. М – магазин для сохранения результата

3. Управляющий автомат

6. Управляющий автомат линейного конвейерного устройства

х – осведомительный сигнал

СЧ – счетчик числа циклов

m – число циклов Список управляющих сигналов и логических условий:

установка в выходные буферы магазинов данных , ;

4. Таблица занятости

Занятость конвейера представлена в таблице 2. Каждое отображает какой набор данных обрабатывается в определенном операционном блоке.

Внизу таблицы вынесены управляющие сигналы, вырабатывающиеся на каждом такте.

Каждое относится к своей ступени. При этом в нее могут входить несколько операционных блоков. Главным условием является выполнение неперекрывающихся операций в рамках одной ступени.

2. Занятость конвейера

Ступени

Такты

0

с

1

+

2

sin, *

3

*

4

+

5

F

y0 y7

y0 y1

y0 y1 y2

y0 y1 y2 y3

y0 y1 y2 y3 y4

y0 y1 y2 y3 y4 y5 y6

y0 y1 y2 y3 y4 y5 y6

y0 y1 y2 y3 y4 y5 y6

y0 y1 y2 y3 y4 y5 y6

y0 y1 y2 y3 y4 y5 y6

y1 y2 y3 y4 y5

y2 y3 y4 y5

y3 y4 y5

y4 y5

y5

5. Граф-схема алгоритма (ГСА) в закодированном виде