Система STARAN и другие ассоциативные системы, страница 7

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

Матрица ассоциативной памяти имеет до 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 Pro­cessor) по своей структуре близки к РЕРЕ. Первая система со­держит две управляющие секции и множество процессорных эле­ментов, подобных мини-ЭВМ, со своей памятью, арифметическим блоком и двумя регистрами, которые выполняют арифметические операции, сдвиги и ассоциативные операции сравнения. Демон­страционная модель системы способна обрабатывать данные от радиолокационной станции с фазированной антенной решеткой. Данные о целях поступают в соответствующие процессорные эле­менты, каждый из которых, если он в активном состоянии, мо­жет уточнять траекторию цели при работе в арифметическом ре­жиме и обновлять входные данные о «своей» пели при работе в корреляционном режиме. Вторая из указанных систем АААР " является бортовой и содержит 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],