Приклад

Фрагмент програми на Паскалі:

a:=1; b:=-2; f:=2;

n:=(a+3)*(b+3);

FOR i:=1 TO n do

f:=f+2;

write(f);

Граф алгоритму на описаній мові для обчислювальної системи:

Програма представлена у файлі прикладу «ExCycle.alg»

9. Лабораторний практикум

9 Лист 6 .1 Завдання на лабораторну роботу №3.

Вивчення роботи обчислювальної системи керованою потоком даних

Мета: Вивчити роботу ВС, побудовану на основі буферної пам'яті даних і на основі асоціативної пам'яті. Визначити характеристики вказаних систем.

Завдання на підготовку до лабораторної роботи

1. Вивчити ВС з буферною пам'яттю даних і з асоціативною пам'яттю. При вивченні звернути увагу на формат даних і специфіку програмування. Так само при вивченні ВС з буферною пам'яттю даних звернути увагу на алгоритми опиту буферної пам'яті.

2. Визначити 7 молодших розрядів двійкового представлення номера залікової книжки.

3. Згідно цим цифрам визначити свій варіант лабораторної роботи:

Набір функцій

а2 а1 а0	Функції
0 0 0	f1,f2,f3
0 0 1	f1,f2,f4
0 1 0	f1,f3,f4
0 1 1	f2,f3,f4
1 0 0	f2,f3,f5
1 0 1	f1,f2,f5
1 1 0	f3,f4,f5
1 1 1	f1,f3,f5

Кількість пристроїв введення

а4 а3	n
0 0	3
0 1	4
1 0	5
1 1	6

Примітка: розміщення слів для введення виконати самостійно, враховуючи особливості алгоритму

Вивод на пристрій

а6 а5	вивести функції х, х, х на Увив. №
0 0	1,2,3
0 1	1,3,4
1 0	2,3,4
1 1	1,2,4

Примітка: Для всіх варіантів к-ть пристроїв виводу =4

f1=y²+by+2ab+4

f2=sqrt(b+5a+c²)+2ac

f3=a-b-ca+12sqrt(b²+a²)

f4=(a²+b²+c²+d²)ab

f5= .

Даними для всіх функцій задатися самостійно.

3. Визначити ЯПФ кожної функції.

4. Виконати адресацію всіх операцій, враховуючи, що всі 3 функції виконуватимуться спільно.

5. Написати програму сумісного виконання всіх функцій (Підказка: для ефективнішої роботи порядок введення повинен забезпечувати «горизонтальне» введення, тобто команди повинні потрапляти в систему по ярусах, а не по вітках. І краще якщо реалізовувати введення по ярусах всіх три (N) функціям).

Виконання роботи.

1. Набрати в редакторові програму. Запустити її на виконання і перевірити правильність виконання функцій. У разі потреби можна знайти помилки, використовуючи відладчик.

2. Дослідження системи.

• Встановити в «Набір операцій» великі значення кількості кроків виконання операцій (приблизно 30) і в «параметрах системи» мінімально можливі значення кількості обчислювальних пристроїв (1) і розмірів БПД і БПК (2). Запустити програму на автоматичне виконання при алгоритмі опиту «Послідовний по порядку введення», а потім «с вільним осередком БПД». Зробити висновки.

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

• Зменшуючи кількість процесорів визначити динаміку зменшення продуктивності, визначаючи на кожному кроці Ку=Т1/Тi, де Т - кількість тактів виконання програми.

• Повторити попередній пункт для системи з асоціативною пам'яттю, розібратися в специфіці системи і порівняти характеристики з системою з буферною пам'яттю даних. Зробити висновки.

3. Зробити висновки по роботі.