Объем - требуемая память
Cтраница 3
При конкретных реализациях с использованием этого алгоритма необходимо определить оптимальное значение / ( 2 / р), поскольку увеличение / при заданных пий приводит к уменьшению времени обработки и увеличению требуемого объема памяти. Длины / 10 нецелесообразны, так как они приводят к резкому увеличению объема требуемой памяти. Длины посылок / sgllO хорошо согласуются с малой разрядностью. При этом, однако, в некоторых 12 - и 16-разрядных машинах загрузка используемой памяти будет неполная. [31]
Если N представляет собой число равноотстоящих отсчетов сигнала x ( t), то повторяемость элементов в матрицах С и S возрастает в соответствии с числом множителей в N. Ниже будет показано, что такое представление N приводит к значительному сокращению времени вычислений и объема требуемой памяти. [32]
Основным недостатком такого отладчика является существенное замедление выполнения отлаживаемой программы машиной ( в десятки раз) в связи с тем, что выполнение каждой команды этой программы сопровождается выполнением многих команд прокрутки и обработки. Кроме того, отладчик должен присутствовать в оперативной памяти наряду с отлаживаемой программой, что увеличивает объем требуемой памяти. [33]
Суммарная длина всех подпрограмм HIPACK составила на CDC-6500 5130 слов, в то время как решение задачи, связанной с заведением, заполнением и распечаткой одной одномерной и одной друхмерной гистограмм с использованием НВООК, эта система потребовала 11400 слов. Так как подпрограммы HIPACK независимы друг от друга, легко организовать их выполнение в оверлейном режиме, что позволит сократить объем требуемой памяти ЭВМ в несколько раз. Кроме того, в зависимости от вида решаемой задачи пользователь из пакета подпрограмм HIPACK может выбрать и использовать только те подпрограммы, которые ему нужны. [34]
С вычислительной точки зрения это может быть трудной задачей. Подобная процедура будет содержать лишь конечное число вычислений, выполняемых к моменту времени t, для определения y ( t t - 1); объем требуемой памяти также конечен. Однако подобные рекуррентные процедуы можно получить только при надлежащих предположениях; некоторые из них обсуждаются ниже. [35]
Наши численные эксперименты позволяют предположить, что объем этой памяти весьма внушителен. Решение таких больших задач, по-видимому, оказалось возможным, во первых, потому что было ограничено время решения ( не более 15 мин), а значит, ограничен и объем требуемой памяти, во-вторых, потому что в распоряжении авторов статьи [42] была машина CDC-6400 с большой памятью. [36]
Как уже упоминалось выше, аналогово-цифровые и цифроаналого-вые преобразования являются по алгоритму приближениями. Более высокая точность изготовления микросхемы и более высокая скорость выборки улучшают качество преобразования, но увеличивают стоимость и габариты устройств. При этом объем требуемой памяти составляет 2 4 Мбит. Если увеличить точность преобразования до 16 бит и скорость выборки до 100 кГц, то объем памяти увеличится в 20 раз. [37]
Однако его реализация требует большой затраты машинного времени и, что может быть еще более важно - большой оперативной памяти машины. Число машинных операций и объем требуемой памяти машины возрастают пропорционально квадрату числа узлов. [38]
Построенная таблица называется цифровым изображением, соответствующим фотоизображению. В виде такой таблицы информация о фотографическом изображении удобна для хранения в ЭВМ. В силу специфики нашего изображения, на котором объекты в достаточной степени описываются квантованными координатами звезд, объем требуемой памяти может быть существенно сокращен. [39]
 |
Построение отношений. [40] |
Теперь ставится задача преобразования минимального покрытия в эффективное покрытие. Как уже говорилось в одном из предыдущих разделов по поводу построенных сегментов системы DL / 1, отношения в третьей нормальной форме обеспечивают требуемые функциональные возможности, но не учитывают эффективность обработки или использования памяти. Для определения необходимых изменений в проекте с целью повышения его эффективности следует включить в рассмотрение информацию о частоте использования элементов данных ( например, о коэффициентах производительности), характере использования ( например, о видах обработки), а также об оценках объема требуемой памяти. [41]
Если флуктуации параметров имели малую относительную величину и при измерениях и вводе сигнала в машину не были приняты специальные меры для уменьшения его постоянной составляющей с целью увеличения точности представления данных ( см. гл. В то же время из-за повышения точности представления л ср в связи с использованием при его вычислении значительного объема данных, у него появляются дополнительные значащие разряды, располагающиеся, однако, уже за пределами прежней разрядной сетки. Точно отцентрированная реализация могла бы также располагать этими дополнительными разрядами, но при условии представления каждому отсчету центрированной реализации дополнительной ячейки памяти. Помимо резкого увеличения объема требуемой памяти дополнительно возросли бы и требования к программному обеспечению по работе с массивом данных, причем каждое число из этого массива располагается в двух ячейках. [42]
Оверлейная структура применяется для больших по объему программ. Оверлейная структура позволяет находиться в оперативной памяти сразу не всем процедурам, а только необходимым в данный момент. Остальные процедуры находятся на диске и загружаются в память по мере необходимости. Этот подход позволяет уменьшить объем требуемой памяти, но увеличивает время работы, так как приходится периодически загружать с диска оверлейные сегменты. [43]
Результат будет получен практически мгновенно, но это потребует огромного объема памяти. Карта улиц большого города, такогр как Бостон или Денвер, может содержать несколько сотен тысяч точек. Таблица, хранящая всю информацию о кратчайших расстояниях, должна иметь более 10 млрд ячеек. В этом случае выбор между временем исполнения и объемом требуемой памяти очевиден: используя дополнительные 10 Гб памяти, можно сделать выполнение программы более быстрым. [44]
Оптимизирующий транслятор позволяет получать объектные модули значительно лучшего качества, чем стандартный ( уровня F) и отладочный трансляторы. Основная цель оптимизации, выполняемой оптимизирующим транслятором, состоит в том, чтобы создать объектный модуль, для которого время выполнения и требования к памяти были бы по возможности минимальными. При этом сокращается время выполнения в среднем на 50 % по сравнению со стандартным транслятором. Как вторичный эффект оптимизации, во многих случаях уменьшается также и объем требуемой памяти. Время трансляции, если задан режим оптимизации, возрастает от 25 до 100 % п сравнению со стандартным транслятором. Однако при многократном выполнении программы, созданной оптимизирующим транслятором, этот недостаток не играет большой роли, а преимущества транслятора проявляются в полной мере. [45]
Страницы: 1 2 3 4