Раций, обеспечивающих доступ к данным по указателям. Такой

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

программирования^ а также служит препятствием к созданию вы-

Числительных средств с архитектурой, ориентированной на более

Эффективное использование параллелизма обработки данных.

Ассоциативный способ обработки данных позволяет преодолеть

Многие ограничения, присущие адресному доступу к памяти, за счет

Задания некоторого критерия отбора и проведение требуемых пре-

Образований только над теми данными, которые удовлетворяют это-

Му критерию. Критерием отбора может быть совпадение с любым

Элементом данных, достаточным для выделения искомых данных из

Всех данных. Поиск данных может происходить по фрагменту,

Имеющему большую или меньшую корреляцию с заданным элемен-

Том данных.

Исследованы и в разной степени используются несколько под-

Ходов, различающихся полнотой реализации модели ассоциативной

Обработки. Если реализуется только ассоциативная выборка с по-

Следующим поочередным использованием найденных данных, то

Говорят об ассоциативной памяти или памяти, адресуемой по содер-

Жимому. При достаточно полной реализации всех свойств ассоциа-

Тивной обработки используется термин ассоциативный ____________процессор

(рис. 3.23).

Устройство

Управления

Запоминающий

Массив

\

Ячейка 0

Ячейка 1

Ячейка п - 1

, г

| РгАП |

| РгМ |

Схема

Сравнения

Регистр

Индикаторов

Адреса

Т

ТО

Рис. 3.23. Пример структуры ассоциативного процессора

Перспективные типы процессоров ЭВМ 271

Ассоциативные системы относятся к классу SIMD и включают

Некоторое множество операционных устройств, способных одновре-

Менно по командам управляющего устройства вести обработку не-

Скольких потоков данных. В ассоциативных вычислительных систе-