Ассоциативные вычислительные системы. Ассоциативные (АВС) и потоковые (ПВС) вычислительные системы являются разновидностями высокопараллельных МПВС

Ассоциативные (АВС) и потоковые (ПВС) вычислительные системы являются разновидностями высокопараллельных МПВС.

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

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

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