Расчет характеристик эффективности программ на основе марковских цепей
Рассматриваются методы оценивания эффективности выполнения программных средств (ПС) с точки зрения потребления ресурсов вычислительной системы (ВС). Отмечаются преимущества аналитического подхода к расчету характеристик эффективности на ранних этапах проектирования ПС до создания готовой программы. Показываются возможности моделирования выполнения программы на заданной ВС на основе марковских цепей с дискретным и непрерывным временем. Приводятся основные преобразования операционных графовых моделей программ при расчете характеристик эффективности методом эквивалентных преобразований на основе поглощающих марковских цепей. Показываются особенности применения марковских цепей с непрерывным временем для расчета характеристик эффективности ПС, а также способы преобразования моделей на основе марковских цепей с дискретным временем в модели с непрерывным временем и обратно с целью расширения возможностей расчета характеристик эффективности как для последовательных, так и для параллельных программ.
Авторы: В. А. Кирьянчиков
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Эффективность, параметры потребления ресурсов, операционная графовая модель программы, марковская цепь с дискретным временем, марковская цепь с непрерывным временем, метод эквивалентных преобразований, интенсивность перехода, вектор финальных вероятностей
Открыть полный текст статьи