База ответов ИНТУИТ

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

<<- Назад к вопросам

Пусть метод сеток использует рекуррентное отношение, связывающее значения функции-решения в соседних узлах:
fij = F(fi,j-1, fi,j+1, fi-1,j, fi+1,j)
Размер области 12 × 6 (m×n) узлов. Размер матрицы процессоров 4 × 4. Сколько узлов пришлось обработать каждому процессору матрицы при двукратном обходе области, считая, что по узлам производится циклическая переадресация по mod m и по mod n

(Отметьте один правильный вариант ответа.)
Варианты ответа
5 узлов(Верный ответ)
12 процессоров обработают 5 узлов, остальные – по 4
4 узла
Похожие вопросы
Пусть метод сеток использует рекуррентное отношение, связывающее значения функции-решения в соседних узлах:
fij = F(fi,j-1, fi,j+1, fi-1,j, fi+1,j)
Размер области 10 × 6 (m×n) узлов. Размер матрицы процессоров 4 × 4. Представьте схему двукратного обхода области процессорами, исключая границы, где функция задана.Сколько узлов пришлось обработать каждому процессору?
Рассмотрите схему обработки области матрицей процессоров и объясните, почему, организуя регулярные оперативные связи, целесообразно соединить первые и последние процессоры в строках и столбцах?
Как на уровне команд производится синхронизация процессоров при обращении к общим данным?
Используя механизм предикатов и считая, что адрес предиката указывается перед кодом операции, составьте программу счета значения выражения
(a+ b)× if c > 0 then B else (d+ e)× f
Используя механизм предикатов и считая, что адрес предиката указывается перед кодом операции, составьте программу счета значения выражения
a+ if b+c > 0 then d: 5 else d: 20
Используя механизм предикатов и считая, что адрес предиката указывается перед кодом операции, составьте программу счета значения выражения
a× if b > 0 then (c+ d)× x else (e+ f)
Произведите распараллеливание выполнения на стеке программы в безадресной системе команд. Разное время начальной загрузки подстеков и время обмена между ними не учитывать. За сколько тактов выполнится параллельная программа, не считая записи результатов? Сколько процессорных элементов будет использовано? 
ab+ c× de- × f× ЗпА
Произведите распараллеливание выполнения на стеке программы в безадресной системе команд. Разное время начальной загрузки подстеков и время обмена между ними не учитывать. За сколько тактов выполнится параллельная программа, не считая записи результатов? Сколько процессорных элементов будет использовано? 
abc×+ de: f+ × ЗпА
Произведите распараллеливание выполнения на стеке программы в безадресной системе команд. Разное время начальной загрузки подстеков и время обмена между ними не учитывать. За сколько тактов выполнится параллельная программа, не считая записи результатов? Сколько процессорных элементов будет использовано? 
ab+ c× de+× ЗпА
Для архитектуры с синхронными ИУ составить оптимальную программу счета значения выражения и составить временную диаграмму выполнения работ, считая время умножения вдвое большим времени сложения. Определить минимальную длину расписания. 
Z:=c+bx+ax2