Последовательность выполнения лабораторной работы. В лабораторной работе необходимо изучить особенности функционирования подсистемы «Оперативная память – КЭШ» при следующих значения параметров структуры и

В лабораторной работе необходимо изучить особенности функционирования подсистемы «Оперативная память – КЭШ» при следующих значения параметров структуры и режима работы.

1. Задать одинаковые объемы оперативной и КЭШ-памяти (по 256 КБ),, а структуру моделируемой последовательности команд – по умолчанию. Длина и количество повторений цикла должны быть фиксированы (например, по умолчанию - 4 и 8 соответственно). Модель позволяет варьировать длину тела цикла и число его повторений в заданных пределах. Чтобы длина тела цикла была ровно 4 команды, необходимо задать ее от 4 до 4. Аналогично устанавливается и количество повторений цикла. Менять длину моделируемой программы (количество команд - например, от 100 до 1000 с шагом 200). Получить значения характеристик для трех типов кэш:

a) С прямым отображением;

b) Полностью ассоциативной;

c) Множественно-ассоциативной (2 варианта числа каналов КЭШ, например, 2 и 4).

2. При том же, что и в пункте 1, объеме КЭШ и увеличенном в 2 и 4 раза объеме оперативной памяти, постоянной структуре моделируемой последовательности команд (включая циклы) менять длину моделируемой программы (количество команд - например, от 100 до 1000 с шагом 200). Получить значения характеристик для трех типов архитектур:

a) С прямым отображением;

b) Полностью ассоциативной;

c) Множественно-ассоциативной (2 варианта числа каналов КЭШ, как в пункте 1).

3. При тех же исходных данных, что и в пункте 1, изменить соотношение команд записи и чтения в моделируемой последовательности (например, 80 и 20 %, а также 50 и 50%).

4. При тех же исходных данных, что и в пункте 3, увеличить в 2 раза времена записи в память каждого типа, а затем - увеличить в 2 раза времена чтения из обоих типов памяти при первоначальных значениях времен записи.

5. При тех же исходных данных, что и в пункте 1, увеличить в 2, а затем – в 4 раза количество команд в цикле.

6. При тех же исходных данных, что и в пункте 1, увеличить в 2, а затем – в 4 раза количество повторений цикла.

7. При тех же исходных данных, что и в пункте 1, для полностью и множественно ассоциативной КЭШ-памяти устанавливать все возможные методы замещения строк.

Содержание отчета о выполненной работе

Отчет должен содержать следующее:

1. Название и цель работы.

2. Исходные данные.

3. Общую структуру исследованной в работе подсистемы «Оперативная память – КЭШ».

4. 7 семейств по 4 графика зависимостей среднего времени выполнения команды и количества кэш-промахов от количества команд в программе (для каждого из 7 пунктов задания). В каждом семействе строятся графики для кэш с прямым отображением, полностью ассоциативного и два – для множественно-ассоциативного.

5. Выводы об эффективных режимах работы подсистемы «Оперативная память – КЭШ».

Контрольные вопросы

1. Какую структуру имеет память современных вычислительных систем?

2. Какие типы КЭШ-памяти Вы знаете?

3. Что такое КЭШ-промах?

4. Какие существуют способы записи информации в кэш?

5. Какие алгоритмы замещения строк в кэш Вы знаете?

6. Что такое когерентность КЭШ-памяти?

7. Как влияет на характеристики работы подсистемы объем КЭШ-памяти?

8. Как влияет на характеристики работы подсистемы количество каналов множественно ассоциативной КЭШ-памяти?

9. Как влияет на характеристики работы подсистемы время выполнения операций записи и чтения?

10. Как влияет на характеристики работы подсистемы процентный состав операций записи и чтения в выполняемой программе?

11. Какой из исследованных Вами типов КЭШ-памяти дает меньше кэш-промахов?

12. Какой из исследованных Вами типов КЭШ-памяти имеет лучшие характеристики?

13. Как влияет на характеристики работы подсистемы количество команд обработки массива в цикле?

14. Как влияет на характеристики работы подсистемы количество повторений цикла обработки массива?

15. Какой из исследованных Вами методов замещения имеет лучшие характеристики?