Блочно-ориентированную ассоциативную систему можно рассматривать как компромисс между дорогостоящей поразрядно-последовательной ассоциативной системой и низкоскоростной пословно-последовательной ассоциативной системой. Система использует вращающееся устройство памяти большой емкости, такой как диск с ограниченными ассоциативными возможностями, имеющий головку на тракт и некоторую логику для каждого тракта. Было предложено и построено несколько блочно-ориентиррванных ассоциативных систем.
Одна из наиболее известных таких систем, называемая RAPID (Rotating Associative Processor for Information Dissemination) представлена в [10591. Блочно-ориентированная ассоциативная память содержит три связанных между собой устройства: устройство управления, диск с головкой на тракт и память с логикой сравнения символов, причем обмен между диском и указанной памятью осуществляется строками, состоящими из кодов символов
Рассмотрим теперь высокопроизводительную систему STARAN Структурная схема STARAN изображена на рис. 6.13 [1274] Система содержит подсистему управления и до 32 модулей ассоциативных матриц, обеспечивающих ассоциативную выборку и определяющих возможности параллельной обработки информации-
"Каждый модуль содержит: 1) 65536 разрядов памяти, которая организована в виде матрицы с многомерным параллельным доступом и имеет размер 256 слов Х 256 разрядов; 2) 256 простых процессорных элементов; 3) коммутационную сеть перестановок; 4) селектор. Структурная схема модуля ассоциативной матрицы изображена на рисунке 6.14 (регистры не показаны) [1274]. Каждый процессорный элемент связан с одним из соответствующих <му слов памяти и выполняет операции последовательно, обрабатывая информацию слова бит за битом. Доступ к данным в памяти может быть осуществлен через канал параллельного ввода--вывода одновременно к 256 (или менее) битам информации как в направлении разрядного среза, так и в направлении расположения разрядов слова; возможен также доступ, представляющий собой комбинацию этих двух способов. При этом используется ком мутационная сеть перестановок. Она используется также для сдвига и переформирования данных в модуле ассоциативной матрицы, что обеспечивает выполнение параллельного поиска, арифметических и логических операций между словами памяти [ 12741. Операционная концепция модуля ассоциативной матрицы представлена на рисунке 6.15 [1136, 1274].
Подсистема управления состоит из адресуемой обычным способом управляющей памяти для хранения программ и буферизации данных, связи с которой осуществляются через логическое устройство входа в эту память, и логического устройства управления, включающего в свой состав четыре устройства (четыре логических схемы), показанные на рисунке 6.13. Управляющие сигналы вырабатываются подсистемой управления и поступают параллельно ко всем процессорным элементам, при этом все процессорные элементы выполняют одну команду за другой одновременно [1136].
Такая организация системы позволяет достаточно полно использовать возможности обработки информации разнообразных форматов модулями ассоциативных матриц: в одной части программы может быть задана обработка содержимого большого числа разрядов одного или нескольких слов, а в другой части программы — обработка содержимого одного или нескольких разрядов большого числа слов [513].
Как отмечалось выше, память с многомерным доступом организована в виде матрицы размером 256 слов Х 256 разрядов. Типичными операциями для такой матрицы являются операция счи
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.