Оценка - время - выполнение
Cтраница 2
Если при проектировании задано ограничение на число процессоров Ко, которое меньше оптимального числа Kv, для v - 1, V, то необходимо определить оценку времени выполнения модуля на Ко процессорах. [16]
Возможны те же два пути предварительной оценки среднего приведенного времени выполнения совокупности всех операций, приходящихся на один показатель входной информации, которые были рекомендованы выше для оценки времени выполнения вычислительных операций. [17]
Оценки времени выполнения работ основаны на нашем предыдущем опыте и текущей информации. [18]
 |
Результаты статистической oi работы обеих программ. [19] |
Кроме оценки времени выполнения программы, здесь имеются дополнительные возможности, на которых мы останавливаться не будем. [20]
При получении оценки времени выполнения сортировки целочисленных файлов rekt н ш иным истодом, часто предполагается, чтп стоимости опсраиий сравнении и оСмена приблизительно одно-то [ [ Орядка. [21]
Для экспертизы высокого качества предпочтительны ранговые оценки. Например, вместо оценки времени выполнения проекта оценивают в баллах возможность его завершения к определенному сроку. [22]
В основе управления ресурсами лежит механизм очередей и планирования работ, или диспетчеризации. В LWF трудоемкость может быть выражена через произведение необходимого числа процессорных узлов и оценки времени выполнения работы. Очереди конфигурируются с помощью специальных атрибутов. Например, в планировщике Maui, информация о котором доступна по адресу http: / / www. Первый описывает требуемую конфигурацию ресурсов: запись geom2 4 означает, что для выполнения работы требуется два узла, в одном из которых задействуется два, а в другом четыре процессора. Атрибут dur соответствует длительности выполнения работы. В соответствии со значениями атрибутов алгоритм планирования определяет очередность работ и выделяет для них ресурсы. Так, из очереди первой может выбираться работа, для которой достаточно процессоров и свободного интервала времени, не занятого выполнением других работ, причем начало очереди при этом не блокируется. [23]
 |
Временная диаграмма работы МП ВИ88. [24] |
Длина очереди команд МП ВМ88 выбрана равной 4 байт, поскольку в отличие от ВМ86 ВМ88 может считывать только байты ( а не слова) за один цикл шины и соответствующее увеличение времени выборки команд не позволяет полностью использовать 6-байтовую очередь для повышения производительности. Передача в ВМ88 одного байта за цикл шины приводит к увеличению времени выполнения команд на четыре такта при передаче каждого слова. Поэтому при оценке времени выполнения команд необходимо учитывать число обращений к памяти и к портам ввода - вывода для передачи слов. [25]
Более точно, но и трудоемко можно оценить Ур аналитическими методами. Вычислительный процесс представляется в виде графа, в вершинах которого располагают алгоритмические действия У /; ребра графа характеризуют связи между ними. Граф удобен также и для оценки времени выполнения алгоритма, что необходимо при определении возможности реализации алгоритма в реальном времени в конкретной АИИС с данной ЭВМ или при выборе ЭВМ. При этом может быть оценено как максимальное, так и среднее время, что позволяет более эффективно загрузить ЭВМ. Оценка среднего времени выполнения алгоритма проводится с помощью микс-характе-ристик ЭВМ. [26]
На рис. 5.2 дан пример сетевого графика, созданного для планирования сравнительно несложного комплекса работ. Над стрелками указано ожидаемое время выполнения работ. Этапы разработки и управления ходом работ с помощью сетевого графика имеют такую последовательность основных операций: 1) составление перечня всех действий и промежуточных результатов ( событий) при выполнении комплекса работ к графическое их отражение по типу, показанному на рис. 5.2; 2) оценка времени выполнения каждого действия ( работы), а затем расчеты сетевого графика для определения срока достижения поставленной цели; 3) оптимизация рассчитанных сроков и необходимых затрат; 4) оперативное управление ходом работ путем периодического анализа получаемой информации о выполнении заданий и выработки решений. [27]
Другая причина, побуждающая манипулировать индексами, заключается в том, что таким путем можно избежать расходов на перемещения записей целиком. Достигается значительная экономия, если записи большие ( а ключи маленькие), поскольку для выполнения операции сравнения требуется доступ только к небольшой части записи, а большая часть записи в процессе выполнения сортировки не затрагивается. В самом деле, если ключи длинные, то операции обмена могут быть даже не такими дорогостоящими, как операции сравнения. При получении оценки времени выполнения сортировки целочисленных файлов тем или иным методом, часто предполагается, что стоимости операций сравнения и обмена приблизительно одного порядка. Выводы, полученные на основе такого предположения, можно, по-видимому, отнести к широкому классу приложений в тех случаях, когда применяется сортировка по указателям или индексная сортировка. [28]
Дол сих пор внимание было сосредоточено на различной природе гарантий производительности, обеспечиваемых этими алгоритмами. Время и занимаемый объем памяти всегда являются главным определяющим фактором, но необходимо учитывать также и ряд других факторов. В этом разделе мы кратко рассмотрим вопросы реализации, эмпирические исследования, оценку времени выполнения и требования к объему памяти. [29]
До сих пор мы предполагали, что на каждую операцию требуется постоянное время и что эта величина времени заранее известна. Если это не так ( а на самом деле это почти всегда не так), то разумно предположить, что продолжительность каждой операции есть некоторая случайная величина, определяемая распределением вероятностей, соответствующим данной операции. Далее нужно получить возможно лучшие оценки параметров этого распределения и использовать их при последующем анализе. При этом для каждой операции находятся три временные оценки: а, т и Ь, где а и b соответственно оптимистическая и пессимистическая оценка времени выполнения операции, а т - наиболее вероятная оценка. [30]
Страницы: 1 2 3