Время - выполнение - вычисление
Cтраница 2
 |
Ячейки памяти после ввода значений для обеих переменных.| Ячейки памяти после вычисления. [16] |
После того как sum вычислена, память выглядит, как показано на рис. 2.8. Отметим, что значения integerl и integer2 после использования в вычислении sum никак не изменились. Эти величины использовались, но не были уничтожены во время выполнения вычислений компьютером. Таким образом, когда значение считывается из ячейки памяти, то такой процесс называется неразрушающим считыванием из ячейки. [17]
Во время решения задачи для нахождения некоторого документа на магнитной ленте при реестре следует пропустить определенное количество блоков ( команда прогон), а при упорядочении то же количество блоков должно быть считано в оперативный накопитель и в них необходимо проверить номера документов. Если заранее можно определить нужный адрес и в автономном режиме во время выполнения вычислений подвести этот адрес магнитной ленты к считывающим головкам, то независимо от использования метода упорядочения следует дополнительно составлять реестр, так как при этом время на лоиск документа будет сведено к нулю. Так же можно поступить при работе на машинах, где мультипрограммный режим является нормой и обеспечен операционной системой. [18]
Для решения этих задач потребовались новые качества операционных систем, в частности, способность - реагировать на внешние прерывания при наличии жестких ограничений, накладываемых на время выполнения вычислений. [19]
Панель координат точки находится справа от рабочей области. В нижней части панели отображаются значения координат точки на плоскости, соответствующей текущему положению указателя мыши. Эти значения используются в качестве начальных условий для построения, если оно запущено без указания начальной точки. Во время выполнения вычислений на панели координат отображается полоска индикатора, показывающая степень завершения процесса. [20]
Другие приложения, которые различаются главным образом по времени, необходимом для их создания, включают в себя анализ высказываний и анализ сложности. Первый связан с определением того, какое из рекурсивных уравнений в описаниях функции потребуется при данном вызове этой функции. Это важно в компьютерах с параллельной архитектурой, в которых может быть необходим удаленный доступ к разделяемым кодам. Путем определения того, какие части этого кода необходимы ( высказывания), можно значительно сократить количество сообщений, которые эти высказывания пересылают. Анализ сложности также важен для параллельных машин, особенно для машин с улучшенными структурными элементами. Если выражение содержит подвыражение, которое может быть вычислено независимо, например аргументы применения функции или выражение, значением которого является функция и которое применяется к выражению аргумента, то независимые вычисления могут быть поручены ( разбросаны) различным процессорам для параллельного выполнения. Однако такое распределение приводит к дальнейшему росту обмена информацией, и если стоимость разделения вычислений преобладает над выигрышем по времени выполнения вычислений, то смысла увеличивать степень параллелизма таким образом нет. Задача, поэтому, заключается в том, чтобы заранее, на этапе компиляции, знать, как долго будет происходить вычисление подвыражений. Возможно, что на это будет указывать некая мера сложности, определенная для выражений, и если они были выражены в терминах некой нестандартной семантики и домена, то абстрактная интерпретация может стать формальной основой для подобного анализа. [21]
Страницы: 1 2