Читать реферат по информатике, вычислительной технике, телекоммуникациям: "Разработка машины баз данных" Страница 2

(Назад) (Cкачать работу)

Исполнительные процессоры

ИПМБД делятся на две группы – параллельной и последовательной обработки записей. Основная функция ИП первой группы – поиск записей, удовлетворяющих заданным условиям. Такие записи отмечаются в специальном регистре – маркере, разрядность которого равна числу записей. Маркеров может быть несколько, и над ними могут выполнятся логические операции для проверки сложных условий. Маркеры могут включатся в таблицы БД в качестве дополнительных полей. С их помощью отмечают недостоверные или удаляемые записи. Если маркеров несколько, используемый маркер указывается в декодированной команде.

Число ИП параллельной обработки равно числу одновременно обрабатываемых записей. Все они имеют идентичную структуру. На их входы поступает одно и тоже множество УС и одно и тоже значение команды из УПМБД.

Для некоторых операций требуется анализ маркеров, например, на равенство нулю. Этот анализ выполняется специальной схемой АМ (анализ маркеров).

Кроме поисковых параллельными методами могут выполнятся и некоторые вычислительные операции.

ИП последовательной обработки предназначены для операций, для которых параллельное выполнение невозможно или слишком затратно. В предельном случае может оказаться достаточно одного такого процессора.

Возможно сочетание параллельной и последовательной обработки записей.

Разработка функциональных схем ИП и алгоритмов их операций

Алгоритм операции «поиск равных»:

M:= 11…1; /* установка маркера */

For j:= 0 to 31 do

S:= ЗУБД [A + j]; /* чтение среза */

If (S  c[j]) & mask then m:= 0;

next j;

end.

Алгоритм операции «вычитание константы»:

CR:= 0; /* сброс маркера заемов */

Do for j:= L – 1 to 0

Do for k:= 0 to 3

Sk:= ЗУБД [A + 4j + k]; /* чтение разрядного среза */

end;

RAZ [j]:= S [i] – C [j] – CR [i]; /* разность */

if (S [i] < c [j] + cr [i]) then cr [i]:= 1

Do for k:= 0 to 3

ЗУБД [A + 4j + k]:= RAZk; /* запись среза */

end;

end. Пример выполнения операции поиск равных Символы кодируются 8 битами, проверяются друг с другом побитно; маска кодируется 32 битами и определяет какие символы участвуют в сравнении. (например, 1111 1111 1111 0000)

1 1 1 0

Алгоритм операции «Поиск равных» Алгоритм операции «Вычитание константы»

Разработка сигналов в разрабатываемой системе

Кодирование сигналов в разрабатываемой системе

Для разработки УП надо составить таблицу переходов

По таблице переходов можно составить таблицу выработки управляющих сигналов

Похожие работы