Тракт данных Функционирование памяти Микрокоманды Быстродействие и стоимость двоичный сумматор блок декодирования Кэш-память


Кэш. Место, буфер, через которое проходит информация между диском и ее конечным назначением. Большой кэш всегда означает большую производительность, но из-за дороговизны кэша во многих случаях его занижают

Ассоциативная кэш-память с множественным доступом

Как было отмечено ранее, различные строки основной памяти конкурируют за право занять одну и ту же область кэша. Если программе, использующей кэш-па- мять, изображенную на рис. 4.26, а, часто требуются слова с адресами 0 и 65 536, то будут иметь место постоянные конфликты, поскольку каждое обращение потенциально повлечет за собой вытеснение из кэш-памяти той или иной строки. Чтобы разрешить эту проблему, нужно сделать так, чтобы в каждом элементе кэш-памяти помещалось по две и более строки. Кэш-память с п возможными элементами для каждого адреса называется п-входовой ассоциативной кэш-па- мятью. 4-входовая ассоциативная кэш-память изображена на рис. 4.27.

Ассоциативная кэш-память с множественным доступом по сути гораздо сложнее, чем кэш-память прямого отображения, поскольку, хотя элемент кэш-памяти и можно вычислить по адресу основной памяти, требуется проверить п элементов кэш-памяти, чтобы узнать, есть ли там нужная нам строка. Тем не менее практика показывает, что 2- или 4-входовая ассоциативная кэш-память дает хороший результат, поэтому внедрение этих дополнительных схем вполне оправданно.

Рис. 4.27. 4-входовая ассоциативная кэш-память

Использование ассоциативной кэш-памяти с множественным доступом ставит разработчика перед выбором. Если нужно поместить новый элемент в кэшпамять, какой именно из старых элементов удалить? Для большинства задач хорошо подходит алгоритм обработки элемента, который дольше всего не использовался (Least Recenly Used, LRU). Имеется определенный порядок каждого набора ячеек, доступных из данной ячейки памяти. Всякий раз, когда осуществляется доступ к любой строке, в соответствии с алгоритмом LRU список обновляется, и маркируется элемент, к которому произведено последнее обращение. Когда требуется заменить какой-нибудь элемент, удаляется тот, который находится в конце списка, то есть тот, который использовался раньше других.

DMA (Direct Memory Access) Прямой Доступ к Памяти. Открывает доступ к памяти напрямую, не загружая центральный процессор. Это ускоряет работу устройства, передачу данных, и снимает значимую часть нагрузки с процессора.
Уровень микроархитектуры Тракт данных — это часть центрального процессора Adobe Photoshop редактор для работы с графикой