31. Редукционная машина «Алиса». Пример выполнения фрагмента программы.

Машина Алиса – работает по принципу "машина потоков данных", т.е. оперирует пакетами.

Структура Алисы:

П о сети связи передаются как готовые к выполнению, так и выполненные пакеты. Она объединяет три типа связи vgl. Функционирование машины на основе редукции, которая позволяет заполнять пакеты сети.

Структура пакета:

Id

Mod

Func

Arg 1

Arg 2

…

Arg n

Sec

Id – идентификатор пакета.

Mod – режим работы:

! – активный;

# – ожидание;

~ – остальное.

Func – функция, которую выполняет пакет (либо встроенная (+, -), либо заданная пользователем).

Arg i – аргументы.

Sec – адрес возврата – указывает на адрес пакета, куда надо возвращать результат (n.m, где n – адрес пакета, m - поле). @n – адрес пакета.

*fxy=(*(+xy)(-xy))

f42

@a!

f

4

2

Замечание: т.к. операнды не являются редуцированными вызываются или создаются пакеты, в которых будут вычислены операнды

@a!	*	b	c
@b~	+	4	2
@ a / \ b c c~	-	4	2
@a#,2	*
Ждет вторых операндов
@b!	+	4	2	a.1
@c!	-	4	2	a.2
@a!	*	6	2
@b~
@c~
@a~	I	12

I – формат данных, в которых находится результат

32. Редукционная g-машина. Пример выполнения фрагмента программы.

G – машина, использующая стековое вычисление выражений. *(+53)(-52)

Аргументами функции "*" являются два операнда (О₁, О­₂).

Параллельная редукция

(*(+34)(-52))

Организация параллельной редукции осуществляется естественным образом. Если структура представлена в виде графа, то можно обрабатывать сам граф. Преимущества использования таких функциональных машин:

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

2. Не требуется централизованная обработка информации, т.к. отдельные реденсы могут выполняться независимо друг от друга.

3. Продолжение обработки информации осуществляется не специализированными средствами, а по состоянию графа.

4. Не требуется синхронизация между управлением и функциональными блоками.

а ) б)