1. Данные из памяти выбираются по содержимому или части содержимого, а не по адресу, то есть не используется линейная организация памяти для хранения данных.
2. Операция обработки осуществляется одновременно над несколькими элементами данных под управлением одной команды. То есть ассоциативные системы относятся к классу по Клину: одиночный поток команд и множественный поток данных. Особенность в следующем: выборка идет не по адресу, а по содержимому этих данных.
3. Система команд должна предусматривать выборку значений указанного диапазона. Поэтому следующие команды:
? команда сравнения. Подразумевает, что проверяются если в ЗУ числа больше заданного, то есть должен быть еще один операнд задан внешне. Операнд поступает из команды и УУ передает 2-ой операнд АЛУ на один вход, а на другой вход поступают всевозможные значения данных находящихся в ЗУ.
4. Нахождение минимума и максимума. Когда ищется минимальное и максимальное значение данных, записанных в ассоциативную память.
5. Попадание внутрь интервала. Мы видим, что каждой ячейке придано АЛУ, но ячейка одна, а АЛУ выполняет двухместные операции. А коль так, то спрашивается где здесь 2-ой операнд. Один есть – это содержимое ячейки, а второй поставляется из УУ. Это как раз те компаранды, которые содержатся в коде команды и подаются на второй вход АЛУ. Если это операция сдвига, то никаких проблем – сдвигается на 1 разряд, но когда требуется несколько операндов, то эти несколько операндов являются общими для всех элементов АЛУ.
Замечание: Ассоциативные системы являются системами с массовым параллелизмом, что определяет их высокую стоимость. Поэтому ассоциативные системы редко являются полностью параллельными. Это означает, что не каждая ячейка снабжается АЛУ, т.е. не все данные сразу подвергаются ассоциативной обработке или выборке. Есть микросхемы ассоциативной памяти, которые позволяют в рамках 16-ти 4-х разрядных слов осуществлять в чистом виде ассоциативную выборку. Но 16 слов для нас не актуально. Если бы у нас было 16МБ слов, тогда это было бы актуально. Т.е. подсчитайте количество требуемых логических элементов для полностью параллельной ассоциативной выборке, хотя бы, по значению, на равенство какому-нибудь значению или решить есть ли это значение в ЗМ, то окажется, что требуется такое количество логических элементов для этих схем сравнения, что нет возможности их реализовать технологически. А в связи с этим, в чистом виде ассоциативные системы никогда не бывают полностью параллельными и поэтому для решения этой проблемы рассмотрим следующий вопрос: поразрядно-последовательные системы.
