Cтраница 4
Вычисление вызова функции создает на время вычисления новые связи для формальных параметров функции. [46]
Быстрое преобразование Фурье позволяет сократить время вычислений и дает возможность практически реализовать обработку цифровых сигналов в масштабе реального времени при решении многих задач. С помощью такого преобразования могут выполняться различные цифровые вычисления, включая гармонический анализ и синтез, спектральный анализ, суммирование рядов, кросс-корреляцию, интегралы Фурье, ряды Фурье и интегралы свертки, а также численное решение уравнений в частных производных. [47]
Этот прием позволяет несколько сократить время вычислений, а главное, - существенно уменьшить количество памяти, занимаемой в ассоциативном списке. [48]
Повторно используя части памяти во время вычислений. Обычно часть памяти занята двоичными кодами программ, ис-лользуемыми для задания начального состояния модели. [49]
Итак, для приведенного примера время наилучшего вычисления, которого можно достичь в случае одноленточной машины с записью на ленте, пропорционально квадрату времени наилучшего вычисления, которого можно достичь в случае двулен-точной машины. С другой стороны, из работы Хартманиса и Стирнза [2] известно, что если данная двуленточная машина завершает свои вычисления за Т2 ( п) единиц времени, то должна существовать одноленточная машина, которая завершает свои вычисления за время C [ Ti ( n) ] 2, где С-константа. Другими словами, переходя от двуленточной машины к одноленточной, никогда не нужно требовать более чем квадрата времени вычисления. Однако теперь мы имеем пример, в котором квадрат необходим. Таким образом, закон квадрата Хартманиса - Стирнза не может быть, вообще говоря, улучшен. [50]
При значительном уменьшении памяти ЭВМ время вычисления единицы информации оказывается на несколько порядков меньше, чем непосредственно по системе АВЕСТА, что позволяет использовать указанные библиотеки в сложных технологических программах. Именно на таком принципе планируется в XII пятилетке обслуживание абонентов системы, работающих с использованием каналов связи в режиме абонентного обслуживания. [51]
Вычислим теперь нижнюю границу для времени вычислений. [52]
Для технических лабораторий всякое сокращение времени вычисления еще более необходимо, чем для научных, особенно, если это ведет к сокращению числа ошибок. Применение четырехзначных логарифмов достаточно для большинства случаев; пятизначные достаточно точны во всех случаях. [53]