Аналитические вероятностные модели функционирования ЭВМ

Автор(ы):Артамонов Г. Т., Брехов О. М.
09.03.2011
Год изд.:1978
Описание: В книге рассматриваются задачи определения и использования математических моделей функционирования ЭВМ на этапе проектирования структуры машины. На примерах классических структур ЭВМ проводится определение моделей их функционирования. Определяется формальная функциональная модель гипотетической современной ЭВМ, с учётом которой вырабатывается математическая модель процесса выполнения программ в машине, рассматриваемая как система массового обслуживания. Исследуется ряд практических моделей процессов выполнения программ, дающих возможность проектировщику структур ЭВМ аналитическим или расчётным путем определить влияние различных параметров структур и программ на производительность машины. Книга предназначена для специалистов по вычислительной технике, а также для студентов старших курсов соответствующих специальностей.
Оглавление:
Аналитические вероятностные модели функционирования ЭВМ — обложка книги. Обложка книги.
Предисловие [3]
Часть 1. Определение математической модели ЭВМ
  1. Модели структур ЭВМ [5]
    1. Определение моделей функционирования вычислительных систем [6]
    2. Формализация функциональной модели вычислительной системы [31]
  2. Системы массового обслуживания, предмет и методы исследования [42]
    1. Потоки заявок [43]
    2. Механизм обслуживания заявок [49]
    3. Параметры обслуживания [51]
    4. Случайные процессы в системах массового обслуживания [54]
    5. Марковские процессы [56]
    6. Марковские процессы. Дифференциальные уравнения состояний [65]
    7. Полумарковские процессы [69]
    8. Вложенные цепи Маркова [85]
  3. Математическая модель процесса прохождения команд и программ в машине [95]
    1. Статистическая модель потока команд. Распределение времени выполнения операций [96]
    2. Статистическая модель потока команд. Фазы обращения к памяти [101]
    3. Статистическая модель многосекционной памяти [103]
    4. Организация БЗУ [111]
    5. Адресуемое сверхбыстродействующее запоминающее устройство [114]
    6. Виртуальная память [117]
    7. Память магазинного типа [121]
    8. Пути получения составляющих статистической модели потока команд [125]
    9. Формальное определение математической модели структуры ЭВМ и оценка её производительности [126]
Часть 2. Особенности моделей ЭВМ
  4. Системы массового обслуживания с блокировкой [136]
    1. Общее решение двуузловой двухфазной модели при конечной ёмкости промежуточного накопителя и с блокировкой [137]
    2. Дуальная двуузловая модель [144]
    3. Модель E2–n–Ek (Ek–n–E2) [146]
    4. Модель M–n–Ek (Ek–n–M) [169]
  5. Система массового обслуживания с потерями заявок [178]
    1. Общее решение системы с одним обслуживающим узлом (Ek | G | 1 | n) [179]
    2. Модель E2 | Er | 1 | n [184]
    3. Дуальная модель GI | Ek | 1 | n [195]
Часть 3. Модели процессов решения задач на ЭВМ
  6. Двухфазные модели процессов в системе память операндов – арифметическо-логическое устройство [204]
    1. Двухфазные модели с произвольными распределениями времени обслуживания при нулевой ёмкости накопителя [205]
    2. Влияние накопителя очереди на скорость выполнения команд линейного участка программы [207]
    3. Модель оперативная память – процессор с возможным уничтожением заявок [221]
    4. Сравнение дисциплин уничтожения заявок в двухфазной модели с накопителем очереди [234]
    5. Зависимость скорости обслуживания от инерционности накопителя очереди и дообслуживания заявок [239]
    6. Двухфазные модели с многоместными операциями [246]
    7. Распределение регистров между адресуемой СБЗУ или ВП и накопителем очередей [252]
  7. Многофазные и многоузловые модели процессов вычислений на ЭВМ [256]
    1. Трёхфазные модели с произвольными распределениями времён обслуживания и накопителями с нулевой ёмкостью [256]
    2. Влияние накопителя очереди операндов на производительность моделей с записью результата [259]
    3. Трёхфазные модели с опережающей записью [268]
    4. Оценка влияния циклов памяти считывание – восстановление на скорость выполнения команд [273]
    5. Влияние обращения за командными словами на скорость выполнения команд [275]
    6. Модель системы с внешним обменом [289]
    7. Модель ЭВМ с виртуальной памятью [294]
  8. Модели систем с многосекционной памятью [301]
    1. Взаимодействие в процессе выборки команд и операндов [301]
    2. Сравнение односекционных статистических эквивалентов многосекционной памяти [307]
    3. Модель многосекционной памяти, учитывающая работу её устройства управления [311]
    4. Уточнение модели многосекционной памяти команд [325]
    5. Две модели многосекционной памяти команд с последовательным и параллельным опросом секций [332]
  9. Модель оптимизации длины программы [342]
    1. Определение алгоритма [343]
    2. Определение кода команды [346]
    3. Задача оптимальной интерпретации кода команды [348]
Приложение. Алгоритмы решения СМО для случаев блокировки и потери заявок [353]
Список литературы [360]
Граф моделей ЭВМ, имеющихся в книге [364]
Содержание [366]
Формат: djvu
Размер:3072410 байт
Язык:РУС
Рейтинг: 29 Рейтинг
Открыть: Ссылка (RU)