Читать реферат по всему другому: "Разработка машины баз данных" Страница 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
Алгоритм операции «Поиск равных» Алгоритм операции «Вычитание константы»
Разработка сигналов в разрабатываемой системе
Кодирование сигналов в разрабатываемой системе
| Y | |
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | Res. M Зп. J Чт. ЗУБД 1.J Res. CR Зп. Adr Res. K Зп. S + 1. ADR + 1. K Зп. RAZ Зп. CR SHR. C Зп. RES Чт. RES Зп. ЗУБД 1.ADR SHR. Mask |
Для разработки УП надо составить таблицу переходов
| ан | ак | х | Y | Res. Cr. A | Зп. Cr. A | x1 | x2 | x3 |
| 0 0 1 2 3 4 4 | 1 5 2 3 4 2 0 | x0 x0 - x1 x1 | - - 1, 2, 6 3 4, 9, 18 4, 9, 18 | 1 | 1 1 | 0 0 | 0 0 | 0 1 |
| 5 6 7 8 8 9 10 11 12 13 14 15 15 16 16 | 6 7 8 7 9 10 11 12 13 14 15 13 16 6 0 | / x2 x2 x2 x2 x1 x1 | 5, 6,2 7 3, 8 17, 10 17, 10 11, 9 12, 9 13, 9 7, 9 14 15, 16 10, 17 10, 17 4 4 | 1 | 1 1 1 | 0 1 1 | 1 0 0 | 0 0 1 |
По таблице переходов можно составить таблицу выработки управляющих сигналов
| Y | a |
Похожие работы
Интересная статья: Быстрое написание курсовой работы