Реклама:

Согласованная модель внешней среды моЖет использоваться непосредственно при формировании тестов для испытаний КП, а также в качестве исходных данных для предварительных оценок на начальных этапах проектирования. В последнем случае модель является основой для оценки вероятностных характеристик профиля (см. § 1.2) исполнения программ: вероятностей условных переходов, числа реализаций циклов и вероятностей исполнения маршрутов обработки информации. Подобная модель применяется для аналитического расчета длительностей исполнения программных модулей и всего КП. В результате для определения пропускной способности ЭВМ модель внешней среды используется на двух этапах: в вероятностном виде — для аналитического расчета длитель- ^ ностей исполнения программ и в первоначальном — для формирования потоков тестовых данных.

В зависимости от набора значений тестовых данных осуществляется последовательный выбор компонент маршрута при исполнении программы. Выбор маршрута происходит при определении направлений условных переходов. Отсюда следует, что различные маршруты заведомо не являются равновероятными, а также возможны нереализуемые маршруты! "которые не дбпускаются логикой алгоритмов или системы в целом. Для корректного определения пропуской способности ЭВМ с данным КП нужно иметь следующие характеристики групп программ: \

"экстремальные значения длительностей и маршруты, на которых эти значшия достигаются;

среднее значение длительности каждой группы программ на всем возможном множестве маршрутов КП и его дисперсию;

распределение вероятностей значений длительностей исполнения групп программ;

перечисление маршрутов, упорядоченное по значениям их длительностей.

В общем случае для полного описания длительностей исполнения программ необходимо задать вероятность каждой комбинации тестовых данных и измерить соответствующую ей длительность исполнения группы программ (см. § 3.3). После упорядочения значений длительностей получается распределение вероятностей в зависимости от длительностей. Однако для сложных групп программ весьма трудно определить вероятность каждой комбин/шии исходных данных. Поэтому на практике в ряде случаев ограничиваются некоторыми средними или наиболее вероятными значениями тестовых данных, а также одним или несколькими сочетаниями данных, при которых ожидаются предельные значения длительности исполнения программ.

В соответствии с моделью средних и предельных условий функционирования КП устанавливаются характеристики тестовой информации, при которой должны быть оценены длительности исполнения программ. Набор таких тестовых данных всегда желательно максимально ограничить. Далее для каждого набора исходных данных измеряется длительность исполнения программ одним из методов: при реальной однократной обработке исходных данных или при многократной обработке некоторых одинаковых исходных Данных, в специально создаваемом цикле. При первом методе трудно получить" достаточно высокую точность измерения длительностей исполнения небольших программ,' так как масштаб счета реального времени в ЭВМ зависит от динамических характеристик внешних объектов и обычно соизмерим с длительностью исполнения групп программ.


⇐ Предыдущая страница| |Следующая страница ⇒