В дополнение к управляющему процессору имеется вспомогательное устройство управления, основными компонентами которого являются интерпретатор языка запросов и устройство управления итерациями. Интерпретатор представляет собой высокоскоростное микропрограммируемое устройство. Его управляющая память обладает свойством перезаписи, что обеспечивает адаптацию к языку запросов. Поток сигналов с выхода интерпретатора поступает через буферы к устройству управления итерациями, которое, в свою очередь, генерирует соответствующую последовательность сигналов управления, определяющую операции в ассоциативной памяти.
Матрица ассоциативной памяти имеет до 250 тыс. 4096-разрядных слов, причем каждое слово содержится в 16 256-разряд
ных сдвиговых регистрах и имеет сложную структуру. Для каждого слова предусмотрен логико-арифметический блок и 16-разрядная память для выполнения ассоциативных сравнений- Г1274).
Следует отметить, что в последнее время все чаще появляются сообщения об ассоциативных системах для оперирования с базами данных — см., например, AFP (Associative File Processor) [573], концепцию системы для базы данных [499] и другие.
Одной из относительно развитых является концепция побайтно-последовательных пословно-параллельных ассоциативных систем. В качестве примера можно указать концепцию системы APCS (Associative Processor Computer System), в которой предусмотрены два устройства ассоциативной обработки и канал ввода-вывода и которая ориентирована на логику сравнения байтов [1274].
Ассоциативные системы НАРРЕ (Honeywell Associative ParaK lei Processing Ensemble) и АААР (Airborne Associative Array Processor) по своей структуре близки к РЕРЕ. Первая система содержит две управляющие секции и множество процессорных элементов, подобных мини-ЭВМ, со своей памятью, арифметическим блоком и двумя регистрами, которые выполняют арифметические операции, сдвиги и ассоциативные операции сравнения. Демонстрационная модель системы способна обрабатывать данные от радиолокационной станции с фазированной антенной решеткой. Данные о целях поступают в соответствующие процессорные элементы, каждый из которых, если он в активном состоянии, может уточнять траекторию цели при работе в арифметическом режиме и обновлять входные данные о «своей» пели при работе в корреляционном режиме. Вторая из указанных систем АААР " является бортовой и содержит 256 процессорных элементов, управляемых одним микропрограммным устройством управления.. Каждый процессорный элемент имеет 8-разрядный арифметический блок, ассоциативный блок и два устройства оперативной памяти [8].
Библиографическая справка. Ассоциативным системам посвящены книги [740, 1222]. В первой из них рассматривается концепция ассоциативных систем, представлены логические л арифметические алгоритмы, обсуждаются применения таких систем, описывается1 система STARAN. Во второй книге в в предшествовавшем ей обзоре [1221], кроме ассоциативных, рассматриваются также некоторые другие параллельные системы-При этом изложена концепция, указаны применения и' приведен» генеалогия систем класса ОКМД с соответствующими примерами. Значительное внимание уделено ассоциативным системам и их наиболее известному представителю системе STARAN.
Кроме указанного выше обзора, ассоциативным системам посвящены обзоры [8, 801, 988, 989, 1060, 1273, 1274]. В них рассматривается концепция ассоциативных систем и ассоциативной памяти и приводятся соответствующие примеры. При этом в обзорах, вышедших в последние годы, представлены следующие ассоциативные системы: в [989] (1975 г.) — STARAN; в [1273, 1274] (1975 г., 1977 г.)-STARAN, ALAP, ECAM, Гибридная ассоциативная система, RAP, APCS, RAPID; в [8] (1977 г.) — STARAN и RADCAP, Универсальный и Специализированный ассоциативные процессоры, НАРРЕ, АААР, RAP. Первая ассоциативная матрица описана в [1170]. Отметим также книги [230, 473],
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.