Требуемый объем - оперативная память
Cтраница 2
В связи с этим изменяются требования к форме представления математической модели исследуемой системы. В настоящей статье рассматриваются некоторые методы представления информации, позволяющие сократить требуемый объем оперативной памяти машины и повысить удобство реализации программ решения задач анализа систем. [16]
Введенный паспорт обрабатывается диспетчером так же, как и паспорт первой программы работы и записывается в очередь на место паспорта предыдущей программы. Имя работы при этом сохраняется. Выполнение работы будет продолжено, если для пуска очередной программы работы имеется свободный требуемый объем оперативной памяти и требуемое количество НМЛ. [17]
Подпрограмма указания состояния определяет перечень подпрограмм пакета, используемых в проблемной программе в режиме загрузки или вызова. Перечень подпрограмм при этом задается в списке аргументов. Использование этой подпрограммы позволяет сократить либо время динамического вызова подпрограмм пакета, либо требуемые объемы оперативной памяти. [18]
Затем каждая проектная задача представляется в виде блока с указанием входных и выходных параметров. Выполняется информационная согласованность блоков решаемых задач. Увеличение массивов данных приводит к росту размерности решаемых задач, затрат машинного времени и требуемого объема оперативной памяти ЭВМ. Снижение же размерности массивов данных может вызвать ограничение области применения задач, решаемых на ЭВМ. [19]
На сегодняшний день время выполнения является более важным критерием эффективности программ, чем объем оперативной памяти. К тому же следует учесть, что стоимость оперативной памяти ЭВМ постоянно снижается. В ближайшие годы ожидается появление полупроводниковых кристаллов, содержащих по 262 Кбита оперативной памяти [9], что практически позволит исключить из числа критериев эффективности программ требуемый объем оперативной памяти. [20]
Решение этой проблемы связано с построением системы сравнительных оценок, на основании которых мы выбираем более предпочтительный алгоритм. Нас могут интересовать различные свойства алгоритма, например точность решения задачи, но, в основном, речь идет о ресурсной эффективности алгоритма, под которой принято понимать требуемый объем оперативной памяти и время выполнения программной реализации. [21]
Наименьшее число ветвлений обеспечивает стратегия волнового ветвления, что соответствует минимальному количеству рассматриваемых альтернативных вариантов решения при поиске оптимального решения. Но большой объем информации о висячих вершинах ДВР, что соответствует информации о промежуточных вариантах размещения ЕО, усложняет организацию вычислительного процесса и резко увеличивает необходимый объем оперативной памяти ЭВМ. Хотя стратегия лучевого ветвления дает наибольшее число ветвлений, а следовательно, и наибольшее число просматриваемых вариантов решений, она является наиболее предпочтительной при решении сложных эвристическо-комбинаторных задач оптимального размещения ЕО. Это вызвано простотой организации вычислительного процесса на ЭВМ и меньшим требуемым объемом оперативной памяти, необходимой для запоминания характеристики активных вершин ДВР. [22]
Поставленная задача синтеза кластеров БД является нелинейной задачей целочисленного программирования с булевыми переменными. Для ее решения может быть также использован метод, основанный на схеме ветвей и границ. Однако для случаев большой размерности ( число переменных и ограничений более 100) требуемый объем оперативной памяти и время счета оказываются слишком большими. Поэтому для этих случаев целесообразно использование приближенных алгоритмов решения задачи с требуемой для практики точностью. Для разработки приближенного алгоритма целесообразно использовать графовую интерпретацию поставленной задачи. На языке теории графов данная задача формулируется следующим образом: найти разрез графа логической структуры БД на подграфы, которые соответствуют кластерам БД, обеспечивающий минимум суммарной связности формируемых подграфов. [23]
 |
Блок-схема системной диспетчерской программы. [24] |
Приоритет решения задачи может быть внешним и внутренним. Внешний приоритет присваивается задачам и сообщениям еще до их поступления в ЭВМ. Он зависит от важности задачи для производственно-хозяйственной деятельности системы и от того, кем является пользователь задачи. Исходя из этого каждая задача, обслуживаемая системной диспетчерской программой, должна С0 пр1овождаться сведениями об ее внешнем приоритете, а также о требуемом объеме оперативной памяти и сродней длительности обработки. [25]
В этом разделе были приведены наглядные примеры того, как может быть сокращено время выполнения программы путем более тщательного программирования. Опытные программисты знают и повседневно применяют много маленьких трюков, делающих их программы более эффективными. Перечисление их всех не является целью этой книги. В следующем разделе будет приведено несколько других примеров, в которых эффективность программы, казалось бы, улучшается путем ускорения ее работы и ( или) уменьшения требуемого объема оперативной памяти, но более глубокий и тщательный анализ доказывает обратное. [26]
Вычислительный ( интегрирующий) блок машины выполняет операции интегрирования и некоторые логические операции по заданной программе. Он состоит в основном из двух или трех одноразрядных сумматоров ( в зависимости от метода интегрирования), счетчика приращений 2 Д у, быстродействующего запоминающего устройства ( небольшой емкости) для хранения импульсов переполнений интеграторов и приращений от внешних входных каналов ( в виде регистров или линий задержки) и ряда вентильных и триг-герных элементов для выполнения и управления операциями интегрирования. Внешняя информация, поступающая из блока ввода и преобразования данных, или из блока ввода функций ( в виде приращений), непосредственно вводится в интегрирующий блок, минуя основное магнитное оперативное запоминающее устройство, и хранится в быстродействующих регистрах или линиях. Благодаря этому значительно увеличивается скорость ввода информации в машину. Частота следования импульсов выбирается порядка 1 - 2 Мгц. Ввод внешней информации в виде приращений значительно уменьшает требуемый объем быстродействующей оперативной памяти машины. При этом увеличивается общий объем информации, вводимой в машину. В суммарную емкость оперативной памяти машины входит также информация, записанная в блоке ввода функций, и информация, поступающая в машину из блока ввода и преобразования входных данных. [27]
Как же достигается эта цель. Для начала дается определение логичной программы. Затем приводятся примеры составления подобных программ в среде dBASE III Plus. Далее описывается, как интерпретатор dBASE III Plus воспринимает исходный код и обсуждаются специальные приемы, позволяющие не только ускорить выполнение программ, но и сократить требуемый объем оперативной памяти. В заключение рассматривается несколько малоизвестных и потому редко применяемых конструкций языка dBASE III Plus, наличие которых делает систему гораздо более мощной, чем может показаться на первый взгляд. [28]
Страницы: 1 2