Cтраница 1
Оценка времени выполнения может быть дана в секундах, в числе элементарных тактов вычислительной машины или еще каким-либо способом - это принципиального значения не имеет. [1]
Оценка времени выполнения каждой работы производится экспертами, т.е. людьми, xopoujp знающими все особенности технологии и организации проведения данной работы. [2]
Поэтому для оценки времени выполнения учебного плана необходимо знать средние значения интервалов активности всех процессов. [3]
Рассмотрим процесс оценки времени выполнения сложного проекта. Проводится опрос каждого эксперта. Предположим, что привлечены шесть экспертов. [4]
Существует много алгоритмов оценки времени выполнения проекта. Один из них состоит в следующем. Обозначим через UJ множество работ, входящих в / - е событие; а через С / / - множество работ, выходящих из / - го события. Для начального события Е, множество C / f пусто, a U состоит из работ Pi2, PI. Для завершающего события Е12 множество С / и состоит из работ Р10 12 и PU, 12, а множество Uri пусто. [5]
В ряде случаев для оценки времени выполнения ПДП-пересылки к данным табл. 4.13 необходимо добавить несколько тактов: три такта на каждую пересылку, если осуществляется пересылка из памяти в память; семь тактов на каждую пересылку, если осуществляется перекодировка; три такта на последнюю пересылку, если выполняется маскированное сравнение. [6]
В пределах той же оценки времени выполнения алгоритма Чазелле и Инчерпи [ 187J и Эделсбруннер и Овермарс [136] снизили емкостную сложность алгоритма до 0 ( п), что Является оптимальным. [7]
В пределах той же оценки времени выполнения алгоритма Чазелле и Инчерпи [187] и Эделсбруннер и Овермарс [136] снизили емкостную сложность алгоритма до 0 ( п), что Является оптимальным. [8]
Это в принципе дает метод оценки времени выполнения указанной программы. В области анализа и построения алгоритмов принято выражать время выполнения, так же как и любую другую меру эффективности, с точностью до мультипликативной константы. Такой подход абсолютно правомерен при определении нижних оценок времени выполнения, поскольку любые неучтенные операции могут лишь увеличить их; однако при работе с верхними оценками мы обязаны убедиться в том, что вклад выбранных ключевых операций в сумме отличается не более чем в константу раз от вклада всех операций, выполненных алгоритмом. [9]
Аналогичен методу Дельфи, дополненному оценкой времени выполнения отдельных работ программы. Работы моделируются на сетевом графике. [10]
В описаниях программ приводятся формулы для оценок времени выполнения и примеры временных затрат при заданных быстродействии процессора и скоростных характеристиках периферийных устройств. [11]
![]() |
Область достижимости показателя цели. [12] |
Временная диаграмма, приведенная в табл. 3.5, получена с учетом оценки времени выполнения процедур на языках низкого уровня, которые, как правило, применяются в бортовых вычислительных комплексах. [13]
Смысл, вкладываемый в термин многозадачность, будет пояснен в § 4.3. Например, разброс оценок времени выполнения одной и той же программы в различных прогонах на одинаковых исходных данных может быть вызван такими механизмами, как динамическое предсказание переходов или загрузка кэш-памяти команд. [14]
В целях сопоставления возможностей рассмотренных моделей ЭВМ PDP-11 целесообразно провести краткий сравнительный анализ их производительности на основе оценки времени выполнения отдельных команд. При этом должны учитываться несколько факторов. [15]