Введение
Глава 1 Методы ускорения доступа к памяти. Использование кэш- памяти 12
1.1 Организация современной кэш- амяти 12
1.2 Методы оптимизации использования кэш 18
1.2.1 Обобщение методов оптимизации использования кэш. Постановка задач диссертационной работы 27
1.3 Предварительная выборка. Общие положения 32
Глава 2 . Разработка и исследование методов предварительной выборки данных 37
2.1 Методы предварительной выборки 37
2.2 Принципы построения Марковского предвыборщика 40
2.3 Анализ марковской модели промахов 51
2.4 Аналитическая модель для вычисления стартовых промахов 55
2.4.1 Вычисление стартовых промахов для структурированных приложений 55
2.4.2 Вычисление стартовых промахов для неструктурированных приложений 60
Глава 3 . Реализация программного марковского предвыборщика. Организация эксперимента 65
3.1 Реализация программного марковского предвыборщика 65
3.2 Организация эксперимента 71
3.2.1 Управление памятью в микропроцессоре Alpha 21364 72
3.2.2 Модель МП на уровне регистровых передач 79
3.2.3 Характеристика используемых приложений 83
3.2.4 Расчет показателей качества предвыборки 86
3.3 Результаты проведения эксперимента 91
Глава 4 . Инструментальная среда для исследования производительности кэш 102
4.1 Общие принципы построения инструментальной среды 102
4.2 Структура инструментальной среды 105
Заключение 113
Литература 116
Приложение 125
