Введение в архитектуру компьютеров


Упражнения


1. Постройте граф развития заданного процесса (например, вычисление некоторого выражения, сортировка слиянием и т. п.).

2. Оцените требуемое минимальное время как функцию n для вычисления выражения

a1  + a2  +…+ an, n³1,

в предположении что:

·        параллельно может быть выполнено любое число операций сложения;

·        каждая операция (включая выборку операндов и запись результатов) занимает одну единицу времени.

3. Постройте сценарий последовательно-параллельного выполнения алгоритма решения заданной задачи.

 




- Начало -  - Назад -  - Вперед -



Книжный магазин