Введение
ГЛАВА I. Проблемы и спосош анализа иерархической памяти ЭВМ 10
1.1. Принципы построения иерархической памяти 10
1.2. Методы расчета параметров иерархической памяти 13
1.3. Особенности организации и работы верхних уровней иерархической памяти 19
1.4. Дуфер команд 24
1.5. Оценка предельного увеличения производительности процессора за счет использования буферов команд и операндов 36
1.6. Выводы 48
ГЛАВА 2. Экспериментальное исследование потока команд 49
2.1. Краткая характеристика средств использованных для исследования потоков команд 49
2.2. Марковские модели потока форматов 52
2.3. Модели потока обращений к памяти за командами.. 65
2.4. Частотный состав команд и форматов команд 66
2.5. Экспериментальное исследование потока форматов команд 70
2.6. Экспериментальное исследование потоков обращений к памяти за командами 85
2.7. Выводы 95
ГЛАВА 3. Разработка и исследование аналитических моделей предварительной выборки команд 97
3.1. Общая характеристика задач аналитического моделирования процессов предварительной борки команд 98
3.2. Полумарковская модель процесса выборки команд из оперативной памяти (поток форматов моделируется односвязной марковской цепью) 99
3.3. Полумарковская модель процесса выборки команд из оперативной памяти (элементы потока форматов взаимно независимы) 104
3.4. Оценка алгоритмов выборки команд из оперативной памяти 110
3.5. Упрошенные аналитические модели работы процессора с буфером команд 118
3.5.1. Марковская модель работы процессора с буфером команд 120
3.5.2. Упрощенная модель работы процессора с буфером команд, учитывавдая конфликты при обращениях к оперативной памяти 133
3.6. Выводы 139
ГЛАВА 4. Исследование некоторых методов повышения эффек тивности процессоров с предварительной выборкой команд 141
4.1. Упрощенные аналитические модели конвейерной обработки данных при одинаковых длительностях выполнения этапов обработки команды 141
4.2. Экспоненциальная модель трехэталной конвейерной обработки команд 151
4.3. Пример оценки эффективности конвейерной обработки команд 159
4.4. Процессор с несколькими буферами команд 163
4.5. Зуферирование команд с прогнозированием адресов переходов 170
4.6. Реализация буфера команд с прогнозированием адресов переходов 172
4.7. Выводы 177
ГЛАВА 5. Оценка точности аналитических моделей процессов выполнения команд 181
5.1. Трассовая имитационная модель работы процессора 181
5.2. Методика сопоставления данных имитационного и аналитического моделирования 186
5.3. Оценка точности аналитических моделей 188
5.4. Выводы 201
Заключение 206
Литература 208
Приясжение 214
