Среднее время - выполнение
Cтраница 3
При выборе значений времен выполнения команд, которые потом рассматриваются в смеси, для учета отклонения такого типа используется либо среднее время выполнения по всем возможным временам, либо наилучшее время, и указывается, как именно построена оценка. Опять-таки, вопрос о том, использовать ли наилучшее время или среднее, не так важен, как осведомленность о том, как именно получена оценка. [31]
COT; - общее число выполняемых операций / - го вида и допущенное при этом число ошибок; 7 - среднее время выполнения операции / - го вида. [32]
Основные технико-эксплуатационные данные: система счисления ввода и вывода информации - десятичная, форма представления запятой - фиксированная, разрядность регистров равна 12, среднее время выполнения операций при сложении и вычитании - 0 0015 сек, печать не менее 2 4 строки в сек, ширина рулонной бумаги - 56 мм. [33]
 |
Процессорное время при данном быстродействии. [34] |
Если кроме типа ЦП и числа команд, необходимых для данной прикладной программы, аналитику была бы известна смесь конкретных команд, он мог бы получить лучшее приближение среднего времени выполнения команды. [35]
Тогда существует Г КС, который порождает F ( x), и среднее время получения с помощью этого ГКС любого числа k битов результата менее чем на е больше среднего времени выполнения оптимального ПР-алгоритма. [36]
Написать клиентскую программу, представляющую собой драйвер, измеряющий эффективность сортировки, который многократно выполняет функцию sort на файлах различных размеров, измеряет время каждого выполнения этой функции и выводит на печать ( в виде текста или графического изображения) значения среднего времени выполнения сортировки. [37]
Фактическое время разложения матрицы по каждому из рассмотренных выше алгоритмов при размещении информации на ЗЗУ может быть оценено как Т - t ( v) F ToS, где F - число арифметических операций умножения и деления ( табл. 4), a t ( w ] - среднее время выполнения одной операции умножения с вещественными числами, занимающими в ОН по w битов каждое. [38]
Пусть qm - вероятность того, что для выполнения процедуры, изображенной на рис. 3, потребуется более чем m подбрасываний монеты, и пусть Qm - соответствующая вероятность для любого пригодного для этой цели алгоритма; тогда Qm qm - В частности, алгоритм, соответствующий рис. 3, минимизирует каждый член ряда (1.1), поэтому он имеет минимальное среднее время выполнения среди всех пригодных для этой цели алгоритмов. [39]
Если сортировка применяется многократно или если она должна использоваться для упорядочения очень большого файла ( или, в частности, если она должна использоваться как универсальная библиотечная функция для сортировки файлов с неизвестными характеристиками), следует рассмотреть несколько усовершенствований, предлагаемых в разделах 7.5 и 7.6, которые снижают вероятность того, что наихудший случай возникнет на практике, а также уменьшают среднее время выполнения сортировки где-то на 20 процентов. [40]
ЗСО является системой обслуживания соответствующего прикладного процесса. Расчет среднего времени выполнения прикладных процессов на каждом, узле проведен с использованием замкнутой двухфазной СМО. Описанный алгоритм позволяет на основе единой рекурсивной процедуры определения средних характеристик замкнутой СМО рассчитать среднее время задержки пакетов в ЦКП с учетом потерь производительности, связанных с доступом ОМ и КМ в ООП, а также с учетом временных задержек, связанных с реализацией макрокоманд ОС, с доступом к общим прикладным и системным ресурсам, с ожиданием предоставления ОМ процессам, готовым к выполнению. Результаты расчетов позволяют оценить влияние числа ОМ, СОП и входящей нагрузки на среднее время задержки пакетов в микропроцессорном ЦКП. [41]
Метод измерения заключался в определении числа команд между точками ветвления, для чего достаточно было получить разность адресов, которые запоминала программа, определявшая интервалы времени. Исходя из некоторого среднего времени выполнения команды, достаточно было выполнить простое умножение, чтобы получить время работы программы. [42]
Измерение продолжительности работы позволяет определить среднее время выполнения программы или диапазон, в котором лежит время выполнения, если продолжительность работы модуля зависит от исходных данных, либо от входных параметров, либо от параметров оборудования. После того как продолжительность или средняя продолжительность работы модуля установлена, можно воспользоваться программой измерений главным образом для того, чтобы определить частоту использования модуля. [43]
Следующей характеристикой является время выполнения арифметических и логических операций в А Л У. Например, в машине БЭСМ-6 среднее время выполнения операции сложения с плавающей запятой равно 1 1 мксек, а время выполнения логических операций над словами в АУ равно 0 5 мксек или 500 нсек. Время выполнения некоторых арифметических операций в АЛУ зависит от значений тех чисел, которые участвуют в операциях. [44]
Идея пооперационного анализа состоит в получении пооперационной функции трудоемкости для каждой из используемых алгоритмом элементарных операций с учетом типов данных. Следующим шагом является экспериментальное определение среднего времени выполнения данной элементарной операции на конкретном компьютере в среде выбранного языка программирования и операционной системы. [45]
Страницы: 1 2 3 4