10_04 (Лекции 1)
Описание файла
Файл "10_04" внутри архива находится в следующих папках: Лекции 1, 2. Документ из архива "Лекции 1", который расположен в категории "". Всё это находится в предмете "параллельная обработка данных" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "10_04"
Текст из документа "10_04"
Иерархия (стратификация) памяти:
-
Регистровая
-
Кэш L1
-
Кэш L2
-
ОЗУ
-
Массовая (дисковая) память
Сверху вниз растёт размер буфера (страницы и т.д.)
Принцип локальности Деннинга (Denning): гипотеза о наличии у вычислительных процессов объективных локальных пространственно-временных свойств (точек сгущения). Многократное использование данных (data reuse): временнОе, пространственное.
Для буферной памяти:
tсреднее=t2*p+t1*(1-p)
p – вероятность, что данные находятся в кэше
Кэш – один из вариантов перевода: «тайник». Для кэша:
tсреднее=t2+t1*(1-p)
1-p – кэш-промах
Кэш: 4 кб – 16 мб
Механизмы реализации кэш-памяти
-
Полностью ассоциативная кэш-память
-
Кэш с прямым распределением (direct mapped)
-
Частично ассоциативный кэш (n-way set associative)
Стратегии записи данных в кэш:
-
Сквозная запись в ОЗУ (write-through)
-
Отсроченная запись в ОЗУ (write-back)
MESI
Многоуровневые кэши
ДЗ №2.
-
Многоуровневый кэш (параметры, эффективность, учёт при программировании)
-
Влияние страничной организации ОЗУ на скорость вычислений
-
Программирование с учётом расслоения памяти и выравнивания данных
-
Использование команд управления кешем
-
Рекомендации по оптимальному управлению памятью при программировании