Ассоциативные вычислительные системы

АВС строится на базе организованной в виде массива ассоциативной памяти — ассоциативно-запоминающего устройства (АЗУ). Доступ к ячейкам АЗУ осуществляется не по адресу, а по их содержимому, точнее — по ассоциативному признаку (поисковому образу), соответствующему хранимой в ячейке информации. Если в ячейке содержится информация, содержащая заданный признак, эта информация считывается. Поиск ассоциативного признака выполняется по всем ячейкам массива памяти, считывание осуществляется одновременно из всех найденных ячеек массива памяти. Определенные группы ячеек массива памяти имеют свои локальные процессоры, позволяющие при считывании выполнять логические и арифметические операции над считываемой информацией. Запись в АЗУ производится в любую свободную ячейку (у ячейки имеется признак: свободная она или нет).

Отметим, что ячейки АЗУ должны допускать считывание без разрушения информации, так как считывание выполняется сразу из нескольких ячеек и автоматически выполнить перезапись считанной информации, как это делается в обычных адресных ОЗУ, невозможно (или, по крайней мере, очень сложно). Ячейки могут маскироваться своими локальными процессорами и, если это необходимо, не подвергаться считыванию без предъявления пароля.

Элементы ассоциативной выборки данных используются для заполнения КЭШ-памяти в микропроцессорах.