Параллельные вычисления. Баканов В.М. - 59 стр.

                                     - 59 -


                                         тивной памяти на основе оптики от-
                                         казались в пользу появившихся на
                                         рынке       высокопроизводительных
                                         полупроводниковых модулей тро-
                                         ичной       ассоциативной    памяти
                                         (Ternary       Content   Addressable
                                         Memory, TCAM) компаний Motorola,
                                         Music Semiconductors, Inc., Micron
                                         Tech., Inc.
                                           По этой схеме вычислительное
                                         устройство представляет собой
                                         кольцевую структуру. Токены фор-
                                         мируются на основе анализа струк-
                                         туры алгоритма, хранятся в ассо-
                                         циативной памяти (АП) и при усло-
                                         вии набора их комплекта, достаточ-
                                         ного для выполнения одного из опе-
                                         раторов, направляются в буфер ас-
                                         социативной памяти (БАП). В
                                         БАП’е накапливаются готовые па-
Рисунок 15 — Архитектура вычислительного
    устройства,  реализующего     подход
                                         кеты для передачи в исполнитель-
    data flow.                           ной устройство (ИУ); коммутатор
                                         Kin распределяет пакеты готовых
                                         токенов между свободными ИУ.
  В ассоциативной памяти поиск нужной информации производится не по
адресу ячейки, а по ее содержанию (ассоциативному признаку), при этом по-
иск по ассоциативному признаку (или последовательно по отдельным его
разрядам) происходит параллельно во времени для всех ячеек запоминающе-
го массива. Данные в ассоциативной памяти интенсивно обрабатываются,
поэтому для увеличения быстродействия она разбита на отдельные модули.
Набор признаков токенов, полученных в результате обработки ИУ, аппаратно
анализируется и коммутатором Kout распределяется по модулям АП.
  Именно в таком направлении работают сотрудники отдела Института про-
блем информатики РАН, ряд лет возглавляемые В.С.Бурцевым (при финан-
совой поддержке американской корпорации Nodal Systems).
  Другой путь развития вычислительных систем связывают с отказом от
коммутаторов (коммутационных сетей), ограниченное быстродействие кото-
рых тормозит рост производительности МВС. Современные технологии по-
зволяют создавать кристаллы с огромным количеством простых процессор-
ных элементов (ПЭ), массивы ПЭ с непосредственными соединениями между
близлежащими ПЭ называются систолическими. Такие массивы обладают