Функции, реализуемые арбитром

Арбитр используется при:

1. организации последовательного доступа к ячейкам памяти, выбранным в результате ассоциативного поиска;

2. обработке маски 2 для составных операций: F^бб, F^бм, F^SQRT.

В первом случае работа арбитра сводится к циклическому выделению старшей единицы и из результирующего поискового вектора.

Для циклического выделения старшей единицы будет рассмотрен алгоритм FIRST & RESET, преимущества которого определяются в побитовой (параллельной) обработке вектора результатов.

Рис. 25.

Использование арбитра для выполнения функции поиска F^бм и F^бб.

Данные операции выполняются в два этапа.

F^бб = min (>)

II этап I этап

F^бм = max (<)

II этап I этап

Для данных операций арбитр выполняет функцию передачи результирующего вектора в метку 2.

I этап II этап

Рис. 26.

На I этапе в поиске участвуют все ячейки памяти, что достигается единичным значением маски 2. Для второго этапа результирующий вектор от первого этапа определяет то подмножество ячеек памяти, среди которых будет отыскиваться минимум или максимум. Рассмотрим работу арбитра для операции сортировки.

Операции сортировки будут уточняться как поиск текущих максимумов или текущих минимумов. В этом случае после нахождения текущего экстремума на следующем шаге найденные ячейки памяти должны быть исключены из поиска. Для этого опять применяется алгоритм FIRST & RESET.

Рис. 27.

ЛЕКЦИЯ 10.