Институт вычислительной математики и математической геофизики СОРАН

Тезисы докладов

Статистическое моделирование и методы Монте-Карло

На практике существует много ситуации когда требуется учитывать приоритет и время ориентации при переходе от обработки одного процесса к другому. В качестве примера могут служить диспетчер задач, система обработки прерываний, системы реального времени, многопроцессорные системы, системы разделения времени. Временными потерями в данных системах могут быть потери на переключение вычислительного процесса в алгоритмах диспетчеризации, на запись и восстановление в системах прерываний, на обмен информацией между машинами при обращении к памяти обмена в многомашинной вычислительной системе.

Учет указанного рода временных потерь является чрезвычайно важным при проектировании и разработке подобных систем.

Любую многозадачную многопоточную систему можно представить как систему массового обслуживания, которая может быть простой или сложной в зависимости от сложности работы планировщика процессов. Планировщик определяет, какое процессорное время выделяется каждому приложению, приоритет процессов при обработке, а также время ориентации процессора.

Использование теоретических результатов при проведении анализа и расчета характеристик наталкивается на трудности, связанные со сложным математическим аппаратом теории массового обслуживания. Поэтому весьма актуальным является использование имитационного моделирования методом Монте – Карло.

В результате работы была разработана имитационная модель для многозадачной многопоточной системы с приоритетом и ориентацией, получены характеристики: время загрузки процессора, степень загрузки процессора, количество обработанных процессов, длительность обработки процессов, количество выделенной памяти, время дообслуживания процессов, время ориентации.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:49:22)