Архитектура параллельных вычислительных систем

Какое основное положение легло в основу принципа data flow?

(Отметьте один правильный вариант ответа.)

Варианты ответа

счетчик команд мешает эффективному использованию средств внутрисистемного обмена данными для их параллельной обработки. Исключение его позволяет ускорить такую обработку

команды следует выполнять не последовательно, а по готовности данных, что обеспечит максимальную полезную загрузку исполнительных устройств(Верный ответ)

следует эффективно динамически загружать работами все исполнительные устройства системы

Похожие вопросы

Рассмотрите проблемы когерентности кэшей. Как реализуется когерентность кэшей на основе принципа data flow?

Почему схема data flow относится к "не-фон-Неймановским" архитектурам?

Почему идеальная схема data flow не нашла практического воплощения?

Пусть в трехадресной системе команд КОП А₁ А₂ А₃ КОП – код операции, А₁ и А₂ – адреса операндов, А₃ – адрес результата. Каждая операция выполняется за одну условную единицу времени, допуская использование результата в следующей команде. Написать программу и определить время ее параллельного выполнения для данного выражения, считая, что команды выполняются по схеме data flow, т.е. тотчас же, как только для них окажется рассчитанной информация, и при условии, что для их выполнения всегда есть свободные процессоры. P= (x×y+z)+(p+q)×(l+m)

Пусть в трехадресной системе команд КОП А₁ А₂ А₃ КОП – код операции, А₁ и А₂ - адреса операндов, А₃ – адрес результата. Каждая операция выполняется за одну условную единицу времени, допуская использование результата в следующей команде. Написать программу и определить время ее параллельного выполнения для данного выражения, считая, что команды выполняются по схеме data flow, т.е. тотчас же, как только для них окажется рассчитанной информация, и при условии, что для их выполнения всегда есть свободные процессоры. P=(x+y)×z+(p+q):l

Проанализируйте пример программы счета значения Q=ab+cd и напишите программу для ВС типа data flow. Пример.

	Команды	Пояснение
1	Сч	a	5,1	Считать а, послать в команду 5 первым операндом
2	Сч	b	5,2	Считать b, послать в команду 5 вторым операндом
3	Сч	c	6,1
4	Сч	d	6,2
5	×		7,1	Умножить после поступления операндов
6	×		7,2
7	+		<Q>

Q=(a+b+c)×d

Приведите текст четвертой команды

Проанализируйте пример программы счета значения Q=ab+cd и напишите программу для ВС типа data flow. Пример.

	Команды	Пояснение
1	Сч	a	5,1	Считать а, послать в команду 5 первым операндом
2	Сч	b	5,2	Считать b, послать в команду 5 вторым операндом
3	Сч	c	6,1
4	Сч	d	6,2
5	×		7,1	Умножить после поступления операндов
6	×		7,2
7	+		<Q>

Q=(a+b)×c

Приведите текст пятой команды

Проанализируйте пример программы счета значения Q=ab+cd и напишите программу для ВС типа data flow. Пример.

	Команды	Пояснение
1	Сч	a	5,1	Считать а, послать в команду 5 первым операндом
2	Сч	b	5,2	Считать b, послать в команду 5 вторым операндом
3	Сч	c	6,1
4	Сч	d	6,2
5	×		7,1	Умножить после поступления операндов
6	×		7,2
7	+		<Q>

Q=(a+b)×(c+d)

Приведите текст шестой команды

Систематизируйте предпосылки, которые легли в основу ВС SPMD-архитектуры. Какие требования предъявляются к SPMD-архитектуре?