Лаба №3
.doc-
Текст задания
Для задачи обработки данных, рассматривавшейся в лабораторных работах 1-2, использовать управляющий граф программы с нагруженными дугами полученный в лабораторной работе 1.
В качестве параметров, характеризующих потребление ресурсов на дуге ij, использовать тройку { Pij,Mij,Dij }, где:
Pij - вероятность выполнения процесса для дуги ij,
Mij - мат.ожидание потребления ресурса процессом для дуги ij,
Dij - дисперсия потребления ресурса процессом для дуги ij.
В качестве потребляемого ресурса в данной работе рассматривается время процессора, а оценками мат. ожиданий времен для дуг исходного графа следует принять времена выполнения операторов (команд) соответствующих этим дугам участков программы. Дисперсиям исходных дуг следует присвоить нулевые значения.
С помощью предоставляемых пакетом CSA действий по редактированию и анализу графа вычислить среднее время и дисперсию времени выполнения всей программы, а также ее фрагмента, рассматривавшегося в лабораторной работе №2. Сравнить полученные результаты с результатами расчета аналогичных характеристик через фундаментальную матрицу ПЦМ, полученными в лабораторной работе N2 и объяснить расхождения, если они обнаружатся.
-
Определение среднего времени и дисперсии времени выполнения всей программы
Результат работы программы CSAIII – итог эквивалентного преобразования:
Результат работы программы fm – итог вычисления столбцов дисперсии и среднего потребления ресурсов с использованием ФМ:
Из результатов видно, что значения среднего потребления ресурсов и дисперсии совпадают в случае метода эквивалентных преобразований для ОГМ с нагруженными дугами и метода расчета ФМ для ОГМ с нагруженными вершинами. Это свидетельствует о том, что оба метода были использованы корректно, а сами графовые модели программ построены верно. Расхождения в результатах могут быть объяснены введением фиктивных вершин и недочетах.
Операционная графовая модель программы – граф с нагруженными дугами
Операционная графовая модель программы – граф с нагруженными вершинами
см. л\р 2
Определение среднего времени и дисперсии времени выполнения фрагмента программы
Фрагмент: t4->t7 (ГНД), tt4->Fake9 (ГНВ)
Результат работы программы CSAIII – итог эквивалентного преобразования:
Результат работы программы fm – итог вычисления столбцов дисперсии и среднего потребления ресурсов с использованием ФМ:
Потребление ресурсов:
************************
TT4 ║ 0.64 ║
FAKE8 ║ 0 ║
TT6 ║ 0.27 ║
TT8 ║ 0.31 ║
TT9 ║ 0.55 ║
FAKE10 ║ 0 ║
FAKE11 ║ 0 ║
TT10 ║ 0.29 ║
TT7 ║ 0.38 ║
FAKE9 ║ 0 ║
************************
Средние значения потребления ресурсов:
*************************
TT4 ║ 115.5 ║
FAKE8 ║ 114.8 ║
TT6 ║ 114.8 ║
TT8 ║ 114.5 ║
TT9 ║ 115.4 ║ FAKE10 ║ 114.8 ║
FAKE11 ║ 114.8 ║
TT10 ║ 114.8 ║
TT7 ║ 0.38 ║
FAKE9 ║ 0 ║
*************************
Дисперсии потребления ресурсов:
************************
TT4 ║ 1.309e+004 ║
FAKE8 ║ 1.309e+004 ║
TT6 ║ 1.309e+004 ║
TT8 ║ 1.309e+004 ║
TT9 ║ 1.309e+004 ║
FAKE10 ║ 1.309e+004 ║
FAKE11 ║ 1.309e+004 ║
TT10 ║ 1.309e+004 ║
TT7 ║ 0 ║
FAKE9 ║ 0 ║
*************************
Фрагмент операционной графовой модели программы – граф с нагруженными дугами