Вычислительные машины и системы. Ремонтов А.П - 33 стр.

   При аппаратной организации АП большую роль играют, во-первых, аппаратные
средства поиска, различные быстродействующие компараторы (схемы сравнения), а
во-вторых- вариант организации поиска. В частности, в АП часто используется принцип
«вертикальной» обработки и разрядных срезов (рис. 3.5). При обычной «горизонталь-
ной» обработке (рис. 3.5а) для отыскания нужного слова в массиве




                                          Рис 3.5


   ячеек слова просматриваются последовательно, по адресам, то есть как бы горизон-
тально, если представить себе массив ячеек как вертикальный столбец. При вертикальной
обработке (рис. 3.5б) все слова просматриваются одновременно. При этом, если осущест-
влять сравнение искомого тэга со всеми разрядами всех тэгов слишком накладно, то ис-
пользуются вертикальные разрядные срезы (РС) всех слов накопителя. После первого
сравнения отсекаются все слова, имеющие первый бит, несовпадающий с заданным тэгом,
затем анализируется следующий РС и т.д.
   Таким образом, отличительные особенности АП:
   1.   Операции в памяти выполняются не над определенной ячейкой. а относятся
сразу к группе или ко всем элементам.
   2. Основной операцией в АП является операция поиска или сравнения.
                                   33