09_27 (Лекции 1)
Описание файла
Файл "09_27" внутри архива находится в следующих папках: Лекции 1, 2. Документ из архива "Лекции 1", который расположен в категории "". Всё это находится в предмете "параллельная обработка данных" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "09_27"
Текст из документа "09_27"
Электронная память.
Триггеры на 4-6 транзисторах. Хранят значение в ячейке, пока поддерживается питание.
Тайминг: 3-11, 4-12нс
СОЗУ (сверхоперативное ЗУ)
Северный мост (CPU), южный мост, шина
Ускорение работы памяти. Методы повышения производительности.
Многопортовые системы памяти.
Коневеерное обращение к памяти (pipeline). Возможность начать новое считывание, не дожидаясь окончания обработки предыдущего.
Расслоение памяти (interleaving).
Задача на экз.: привести пример программы, для которой на работает расслоение.
for i …
a=f(a[i+4])
Запись в 1,5 раза медленнее чтения.
Big-endian (тупоконечный) (IBM), little-endian (остроконечный) (IA-32)
Ассоциативная память
Методы реализации ассоциативной памяти на адресной. Хэш-функция.
В процессоре в 3-х – 4х местах используется ассоциативная память.
Виртуальная память.
flat-адресация
Методы вытеснения страниц:
-
LRU (Least Recentl Used). Реализация: а) на счётчиках; б) на списках. На счётчиках: у всех страниц есть счётчики. На каждом такте они увеличиваются на 1. При обращении к странице счётчик обнуляется.
-
FIFO – вытесняется страница, которая в pool-е дольше всех. Реализация на списках.
-
LFU (Least Frequently Used). Вытеснение страницы с минимальным числом обращений. Счётчик увеличивается только при обращении.
Принцип локалности Деннинга (Denning).