ТЕХНИКА ОПТИМИЗАЦИИ ПРОГРАММ

ТЕХНИКА ОПТИМИЗАЦИИ ПРОГРАММ ТОМ

Аннотация
Об авторе
О серии книг "Оптимизация"
Том I Оперативная память
Том II Процессор
Том III Автоматическая кодогенерация
Том IV Ввод/вывод
Том V Параллельные вычисления и суперкомпьютеры
Краткая история создания данной книги

ТЕХНИКА ОПТИМИЗАЦИИ ПРОГРАММ

Препроцессор
Поиск

Удаление текста
Операции со строками и словами
Перемещение по тексту
Операции с сентенциями
Выделение
Повтор действий
Полезные макросы
Заключение
Разгон… Sound Blaster'а

Функции с аргументами по умолчанию – из Си++ в классический Си
Силки для клиента или 7 таинств мистерий
Идеология – как средство конкурентной борьбы
Как заставить клиента купить лицензионную копию ПО?

Как заставить клиента купить новую версию ПО?
Как удержать клиента в своих руках?
Как привлечь к себе внимание?
Как создать иллюзию устойчивости, когда делать идут хуже некуда?
Как опубликовать рекламную статью бесплатно?
В ожидании конца света

Игры не для всех
Придя в этот мир - оглянись!
Техника оптимизации программ Подсистема оперативной памяти ЭНЦИКЛОПЕДИЯ

Введение
Иерархия оперативной памяти
Часть I Оперативная память

В ядре
Conventional DRAM (Page Mode DRAM) – "обычная" DRAM
Эволюция динамической памяти.
FPM DRAM (Fast Page Mode DRAM) быстрая страничная память
Формула памяти
EDO-DRAM (Extended Data Out) память с усовершенствованным выходом

BEDO (Burst EDO) – пакетная EDO RAM
SDRAM (Synchronous DRAM) – синхронная DRAM
DDR SDRAM, SDRAM II (Double Data Rate SDRAM) SDRAM с удвоенной скоростью передачи данных
RDRAM (Rambus DRAM) - Rambus-память
Сравнительная характеристика основных типов памяти
Взаимодействие памяти и процессора

Вычисление полного времени доступа
Отображение физических DRAM-адресов на логические

Оптимизация работы с памятью
Brief
Разворачивание циклов
Устранение зависимостей по данным

Параллельная обработка данных
Оптимизация ссылочных структур данных
Уменьшение размера структур данных

Стратегия распределения данных по DRAM-банкам
Планирование потоков данных
Обработка памяти байтами, двойными и четвертными словами
Выравнивание данных
Комбинирование вычислений с доступом к памяти
Группировка операций чтения с операциями записи

Фоновое копирование памяти
Обращайтесь к памяти только когда это действительно необходимо
Проблемы оптимизации программ на отдельно взятой машине
Оптимизация штатных Си-функций для работы с памятью

ТЕХНИКА ОПТИМИЗАЦИИ ПРОГРАММ

Сводная характеристика качества оптимизации штатных Си функций и функций ОС для работы с памятью
Оптимизация строковых штатных Си-функций

Оптимизация блочных алгоритмов
Оптимизация сортировки больших массивов данных

Проблемы тестирования оперативной памяти
Часть II Подсистема кэш-памяти
Принципы функционирования SRAM
История
Устройство триггера
Устройство элемента "НЕ" (инвертора)
Устройство матрицы статической памяти

Устройство интерфейсной обвязки
Временные диаграммы чтения/записи
Типы статической памяти
Асинхронная статическая память
Синхронная статическая память
Конвейерная статическая память
Кэш – принципы функционирования
Истоки
Цели и задачи кэш-памяти

Организация кэша
Блокируемая и не блокируемая кэш память
Понятие ассоциативности кэша
Политики записи и продержка когерентности

Протокол MESI
Двухуровневая организация кэша
Раздельное хранение кода и данных
Буфера записи

Кэш-подсистема современных процессоров
Архитектура и характеристики кэшей современных микропроцессоров
Влияние размера обрабатываемых данных на производительность

В кэше первого уровня
Выход из кэша первого уровня
В кэше второго уровня
Выход из кэша второго уровня (мнимый)
Выход из кэша второго уровня (настоящий)

Особенности кэш-подсистемы процессора AMD Athlon
Особенности кэш-подсистемы процессоров P-II и P-III
Влияние размера исполняемого кода на производительность
Выход за пределы кэша первого уровня
Выход за пределы кэша второго уровня

Обработка "расщепленных" (line-splint) данных
Естественное (natural) выравнивание данных
Как компиляторы выравнивают данные
Стратегия оптимального выравнивания

Стратегия распределения данных по кэш-банкам
Выравнивание команд
Комбинирование операций чтения с операциями записи

Учет ограниченной ассоциативности кэша
Особенности обработки двумерных массивов
Использование преимуществ синхронного чтения

Упорядочивание обращения к памяти
Волчьи ямы опережающей записи
Волчьи ямы опережающей записи II
Комбинирование операция записи с вычислительными операциями
Управление кэшированием в x86 процессорах старших поколений
Программная предвыборка в процессорах K6+ и P-III+

ТЕХНИКА ОПТИМИЗАЦИИ ПРОГРАММ