Cтраница 1
Оптимизация выражений состоит в выделении одинаковых выражений в программе и в преобразовании программы таким образом, чтобы эти выражения вычислялись минимальное число раз. Участком экономии может быть: правая часть оператора присваивания, условный оператор, линейный участок программы. Смысл локальной экономии выражений поясним примером. [1]
При оптимизации выражения (6.21) процесс Парето-оптимизации будет иметь место, если коэффициенты при показателях находятся в диапазоне ( 0 1) и их сумма равна единице. [2]
Рассмотрим методы оптимизации выражений реляционной алгебры, используемые процессором языка запросов при перефразировке запросов пользователей ( составленных на языке запросов высокого уровня) перед их выполнением. [3]
Определение Задача линейного программирования включает в себе оптимизацию выражения, именуемого объективной функцией, при наличии ряда ограничений. [4]
Следовательно, оптимизация линии связи с математической точки зрения сводится к такой оптимизации выражения (1.11), чтобы при требуемой достоверности передачи информации обеспечивался минимум затрат в соответствии с принятым критерием. [5]
Поскольку индексное выражение в общем случае может быть арифметическим выражением, то все проблемы исключения многократного выполнения операций вычисления одинаковых выражений совпадают с задачами, изложенными в разделе оптимизация выражений. [6]
Задача определения оптимального значения КЭ синтезируемой ХТС по выражению ( IV8 -) представляет собой типичную двухуровневую задачу оптимизации, включающую задачу внутренней оптимизации и задачу внешней оптимизации. Задача внутренней оптимизации выражения ( IV8), или задача оптимизации параметров ХТС, состоит в определении значений переменных декомпозиции Т, при которых суммарная величина оптимальных значений критериев эффективности подсистем i n и i n i имеет оптимум. [7]
Задача определения оптимального значения КЭ синтезируемой ХТС по выражению (IV.8) представляет собой типичную двухуровневую задачу оптимизации, включающую задачу внутренней оптимизации и задачу внешней оптимизации. Задача внутренней оптимизации выражения ( IV8), или задача оптимизации параметров ХТС, состоит в определении значений переменных декомпозиции Т, при которых суммарная величина оптимальных значений критериев эффективности подсистем г п и i Jij имеет оптимум. [8]
Разработчикам СУБД реляционного типа будут чрезвычайно полезны систематически изложенные в специальной главе книги результаты, в том числе принадлежащие и ее автору, связанные с оптимизацией запросов в реляционных базах данных. Помимо обсуждения общей техники, критериев и стратегий оптимизации, а также эквивалентных преобразований выражений реляционной алгебры, автор приводит алгоритм их оптимизации, детально рассматривает алгоритм оптимизации выражений в языке QUEL ( язык запросов реляционной СУБД INGRES, разработанной в Калифорнийском университете), рассматривает известные результаты о минимизации конъюнктивных запросов. [9]
Мы описали машину, которая работает очень просто - в качестве правил переписывания она использует аксиомы СККЛ. Заметим, что даже в слабой версии они имеют важное значение в оптимизации определенных кодовых последовательностей. Например, правило Beta обеспечивает оптимизацию вспомогательных выражений, таких как Ittx - NlnM, которые не должны компилироваться как ( Kx. M) N, поскольку при выполнении последнего выражения было бы сначала построено замыкание, а затем оно было бы немедленно применено. [10]