Page 61 - 4985

3. Блок-схема паралельного алгоритму множення матриць:
G[1:L;1:N], F[1:M;1:L], забезпечує розподіл елементів
результуючої матриці по горизонтальних смугах в
елементарних машинах ОС.
3.1. Відшукати максимум коефіцієнта накладних  витрат

при реалізації p-алгоритму на обчислювальній системі, що має
такі характеристики:
- розрядністюl  32;
- пропускною здатністю каналу між машинами
  5 Мегабод;
- тактовою частотою  10 МГц;
- для виконання операції додавання потрібно 2 такти;
- для виконання операції множення - 6 тактів.
3.2. Визначити умову реалізації паралельного алгоритму на
ОС, при якій накладні витрати зменшуються в  раз.

Варіант 19
Тема:"Архітектура розподілених міні-ОС"
1. Принципи технічної реалізації міні-ОС.
2. Архітектурні особливості системи МІНІМАКС.
3. Функціональна структура і елементарна машина системи
МІНІМАКС.
4. Блок-схема паралельного алгоритму для обчислення
добутку C[1:M;1:N] двох матриць: F[1:K;1:N], H[1:M;1:K],
забезпечує розподіл елементів матриці C[1:M;1:N] по
горизонтальних смугах в елементарних машинах ОС.
4.1. Відшукати максимум коефіцієнта  накладних витрат
при реалізації p-алгоритму на ОС МІНІМАКС, елементарні
машини якої укомплектовані розширником арифметичним.
4.2. Визначити умову реалізації p-алгоритму на ОС
МІНІМАКС, за якої накладні витрати скорочуються
до  1 % .

61