Оценка качества и оптимизация вычислительных систем

ОГЛАВЛЕНИЕ: Предисловие (10). Глава 1. Моделирование и экспериментальное исследование вычислительных систем (11). 1. Аналитические модели (11). 2. Имитационные модели (12). 3. Проблемы построения и использования моделей (14). 4. Экспериментальное исследование (17). 5. Примечания (20). Глава 2. Модели очередей в вычислительных системах (22). 1. Очереди в вычислительных системах (22). 2. Структура системы массового обслуживания (24). 3. Модели, описываемые процессами рождения и гибели (37). 4. Экспоненциальные системы с переменными параметрами (52). 5. Системы с рекуррентным входящим потоком и рекуррентным обслуживанием (61). 6. Системы с произвольным распределением длительности обслуживания, зависящим от длины очереди (74). 7. Экспоненциальные сети массового обслуживания (82). 8. Сетевые модели вычислительных систем (97). 9. Модели мультипроцессорных систем с общей памятью (132). 10. Примечания (149). Глава 3. Марковские модели оценки качества и оптимизации (151). 1. Необходимые сведения о конечных цепях Маркова (151). 2. Дискретные модели мультипроцессорных систем с общей памятью (157). 3. Оценка быстродействия конвейерных процессоров (165). 4. Оценка качества страничных программ в виртуальной памяти (193). 5. Оптимальная сегментация программ (219). 6. Управление случайным множественным доступом (232). 7. Отимальная диспетчеризация заявок к неделимым ресурсам (242). 8. Примечания (260). Глава 4. Методы диффузионной аппроксимации (263). 1. Введение (263). 2. Приближения для системы GI|G|1 (265). 3. Оценка загрузки центрального процессора в двухфазной модели вычислительной системы (280). 4. Приближения для систем с переменным режимом поступления и обслуживания заявок (285). 5. Приближённый расчёт и оптимизация систем типа АЛОХА (315). 6. Примечания (331). Глава 5. Экспериментальное исследование и оптимизация вычислительных систем (334). 1. Организация измерений динамики функционирования вычислительных систем (334). 2. Экспериментальное исследование функционирования конвейерного процессора (362). 3. Измерение операционных систем пакетной обработки (379). 4. Анализ операционной системы уровня J (398). 5. Анализ и настройка операционной системы ОС ЕС (419). 6. Оптимизация использования внешних запоминающих устройств (428). 7. Примечания (450). Литература (452). Аннотация издательства: В монографии рассматривается широкий спектр вопросов, связанных с применением аналитических и экспериментальных методов для оценки качества и оптимизации проектирования и использования вычислительных систем. Большое внимание уделено конкретным применениям моделей из теории массового обслуживания, марковских моделей и методов диффузионной аппроксимации. Излагаются методы и результаты оценки качества аппаратных и программных компонент вычислительных систем в режиме нормальной эксплуатации. Рассматриваемые в книге практические примеры демонстрируют возможность повышения пропускной способности эксплуатируемых ЕС ЭВМ на 15-25%. Книга обобщает многолетний опыт теоретических и экспериментальных исследований авторов и отражает современное состояние проблемы. Книга будет полезна для специалистов, связанных с проектированием, применением и эксплуатацией цифровых вычислительных систем.