ВУЗ:
Составители:
совпадение с ассоциативным признаком. Эта особенность АП, носящая название
мультизаписи, является первым отличием ассоциативного процессора от
традиционной ассоциативной памяти. Считывание и запись информации могут
производиться по двум срезам запоминающего массива - либо это все разряды одного
слова, либо один и тот же разряд всех слов. При необходимости выделения
отдельных разрядов среза лишние позиции допустимо маскировать. Каждый разряд
среза в АП снабжен собственным процессорным элементом, что позволяет между
считыванием информации и ее записью производить необходимую обработку, то есть
параллельно выполнять операции арифметического сложения, поиска, а также
эмулировать многие черты матричных ВС, таких, например, как ILLIAC IV.
Таким образом, ассоциативные ВС или ВС с ассоциативным процессором есть
те что иное, как одна из разновидностей параллельных ВС, в которых n процессорных
элементов ПЭ (вертикальный разрядный срез памяти) представляют собой простые
устройства, как правило, последовательной поразрядной обработки. При этом каждое
слово (ячейка) ассоциативной памяти имеет свое собственное устройство обработки
данных (сумматор). Операция осуществляется одновременно всеми n IIЭ. Все или
часть элементарных последовательных ПЭ могут синхронно выполнять операции над
всеми ячейками или над выбранным множеством слов ассоциативной памяти.
Время обработки N m-разрядных слов в ассоциативной ВС определяется выра-
жением:
K
n
N
tmT **
где t — время цикла ассоциативной памяти; n — число ячеек ассоциативной систе-
мы; К— коэффициент сложности выполнения элементарной операции (количество
последовательных шагов, каждый из которых связан с доступом к памяти).
2.4.4 Вычислительные системы с систолической структурой
В фон-неймановских машинах данные, считанные из памяти, однократно
обрабатываются в процессорном элементе, после чего снопа возвращаются в память
(рис. 2.16, а). Авторы идеи систолической матрицы Кунг и Лейзерсон предложили
организовать вычисления так, чтобы данные на своем пути от считывания из памяти
совпадение с ассоциативным признаком. Эта особенность АП, носящая название
мультизаписи, является первым отличием ассоциативного процессора от
традиционной ассоциативной памяти. Считывание и запись информации могут
производиться по двум срезам запоминающего массива - либо это все разряды одного
слова, либо один и тот же разряд всех слов. При необходимости выделения
отдельных разрядов среза лишние позиции допустимо маскировать. Каждый разряд
среза в АП снабжен собственным процессорным элементом, что позволяет между
считыванием информации и ее записью производить необходимую обработку, то есть
параллельно выполнять операции арифметического сложения, поиска, а также
эмулировать многие черты матричных ВС, таких, например, как ILLIAC IV.
Таким образом, ассоциативные ВС или ВС с ассоциативным процессором есть
те что иное, как одна из разновидностей параллельных ВС, в которых n процессорных
элементов ПЭ (вертикальный разрядный срез памяти) представляют собой простые
устройства, как правило, последовательной поразрядной обработки. При этом каждое
слово (ячейка) ассоциативной памяти имеет свое собственное устройство обработки
данных (сумматор). Операция осуществляется одновременно всеми n IIЭ. Все или
часть элементарных последовательных ПЭ могут синхронно выполнять операции над
всеми ячейками или над выбранным множеством слов ассоциативной памяти.
Время обработки N m-разрядных слов в ассоциативной ВС определяется выра-
жением:
N
T m*t * K
n
где t — время цикла ассоциативной памяти; n — число ячеек ассоциативной систе-
мы; К— коэффициент сложности выполнения элементарной операции (количество
последовательных шагов, каждый из которых связан с доступом к памяти).
2.4.4 Вычислительные системы с систолической структурой
В фон-неймановских машинах данные, считанные из памяти, однократно
обрабатываются в процессорном элементе, после чего снопа возвращаются в память
(рис. 2.16, а). Авторы идеи систолической матрицы Кунг и Лейзерсон предложили
организовать вычисления так, чтобы данные на своем пути от считывания из памяти
Страницы
- « первая
- ‹ предыдущая
- …
- 71
- 72
- 73
- 74
- 75
- …
- следующая ›
- последняя »
