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

Правильный ответ:

• # Проанализируйте пример программы счета значения Q=ab+cd и напишите программу для ВС типа data flow. Пример. КомандыПояснение1Счa 5,1Считать а, послать в команду 5 первым операндом2Счb5,2Считать b, послать в команду 5 вторым операндом3Счc6,14Счd6,25×7,1Умножить после поступления операндов6×7,27+<Q> Q=(a+b)×c Приведите текст пятой команды
• # Пользуясь записью выражения в ПОЛИЗ, составьте программу коммутации счета его значения. Произведите предварительное преобразование записи для оптимизации программы. Решающее поле содержит 4 ПЭ. Определите длину программы. Сколько регистров буферов ПЭ используется? A = (a×b+ a: c)× (c+ d)
• # ВС SPMD-архитектуры содержит 2 процессора. Составьте план выполнения монопрограммы логического вывода по базе знаний, содержащей массив {α}логических высказываний на базе системы аксиом {α}={α0,α1,α2,b3,c4,c5}. Система аксиом α0→​c4,α1→​b3,α2→​b4,b3→​c5,b4→​c6
• # Сформируйте статические и динамические цепочки выполнения процедур в соответствии с иерархией их описания и с порядком обращения. [Большая Картинка]
• # АЛУ содержит два ИУ сложения, два – умножения, логическое ИУ выполняет и функции обмена с памятью. Сложение выполняется за 1 такт, умножение – за 2. Количество дендритов (входов) К = 7, передаточная функция имеет вид: [Большая Картинка] Vj:= if V≥ h then 1 else 0 Составьте планы программ для процессора с синхронными ИУ.