Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

Оптимизирующий компилятор

Индекс Оптимизирующий компилятор

Оптимизирующий компилятор — компилятор, в котором используются различные методы получения более оптимального программного кода при сохранении его функциональных возможностей.

23 отношения: NP-полная задача, Кэш процессора, Компоновщик, Проблема остановки, Архитектура процессора, Алгоритмически неразрешимая задача, Расщепление тела цикла, Расщепление цикла, Размотка цикла, Свёртка констант, Слияние циклов, Тупиковая запись, Удаление общих подвыражений, Шина (компьютер), Эффективность алгоритма, Интуит.ру, Инверсия цикла, Индуктивная переменная, Жёсткий диск, Базовый блок, Ввод-вывод, Граф потока управления, Глобальная переменная.

NP-полная задача

NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).

Новый!!: Оптимизирующий компилятор и NP-полная задача · Узнать больше »

Кэш процессора

Кэш микропроцессора — кэш (сверхоперативная память), используемый микропроцессором компьютера для уменьшения среднего времени доступа к компьютерной памяти.

Новый!!: Оптимизирующий компилятор и Кэш процессора · Узнать больше »

Компоновщик

Компоновщик (также редактор связей, от link editor, linker) — инструментальная программа, которая производит компоновку («линковку»): принимает на вход один или несколько объектных модулей и собирает по ним исполнимый модуль.

Новый!!: Оптимизирующий компилятор и Компоновщик · Узнать больше »

Проблема остановки

Проблема остановки (или проблема останова) — это одна из центральных проблем в теории алгоритмов, которая может неформально быть поставлена в виде: Алан Тьюринг доказал в 1936 году, что проблема остановки неразрешима на машине Тьюринга.

Новый!!: Оптимизирующий компилятор и Проблема остановки · Узнать больше »

Архитектура процессора

Архитекту́ра проце́ссора — количественная составляющая компонентов микроархитектуры вычислительной машины (процессора компьютера) (например, регистр флагов или регистры процессора), рассматриваемая IT-специалистами в аспекте прикладной деятельности.

Новый!!: Оптимизирующий компилятор и Архитектура процессора · Узнать больше »

Алгоритмически неразрешимая задача

В теории вычислимости алгоритмически неразрешимой задачей называется задача, имеющая ответ да или нет для каждого объекта из некоторого множества входных данных, для которой (принципиально) не существует алгоритма, который бы, получив любой возможный в качестве входных данных объект, останавливался и давал правильный ответ после конечного числа шагов.

Новый!!: Оптимизирующий компилятор и Алгоритмически неразрешимая задача · Узнать больше »

Расщепление тела цикла

Расщепление тела цикла (loop fission) — оптимизация компилятора, которая разбивает цикл в программе на несколько циклов, каждый из которых имеет те же индексные границы, однако содержит только часть тела исходного цикла.

Новый!!: Оптимизирующий компилятор и Расщепление тела цикла · Узнать больше »

Расщепление цикла

Расщепление цикла (loop splitting) — оптимизация компилятора, которая пытается упростить цикл или устранить зависимости в цикле, разбив его на несколько частей, имеющих одно и то же тело исходного цикла и различные диапазоны счётчика.

Новый!!: Оптимизирующий компилятор и Расщепление цикла · Узнать больше »

Размотка цикла

В программировании, размотка цикла (loop unwinding) или раскрутка цикла (loop unrolling) — техника оптимизации компьютерных программ, состоящая в искусственном увеличении количества инструкций, исполняемых в течение одной итерации цикла.

Новый!!: Оптимизирующий компилятор и Размотка цикла · Узнать больше »

Свёртка констант

Свёртка констант (constant folding) и распространение констант (так же продвижение констант, дублирование констант, constant propagation) — часто используемые в современных компиляторах оптимизации, уменьшающие избыточные вычисления, путём замены константных выражений и переменных на их значения.

Новый!!: Оптимизирующий компилятор и Свёртка констант · Узнать больше »

Слияние циклов

Слияние циклов (объединение циклов, loop fusion, loop jamming) — оптимизация компилятора, выполняющая объединение нескольких циклов, смежных в дереве циклов, в один.

Новый!!: Оптимизирующий компилятор и Слияние циклов · Узнать больше »

Тупиковая запись

В программировании тупиковой записью (Dead Store) называется присваивание значения локальной переменной, если это значение не читается никакой из последующих инструкций.

Новый!!: Оптимизирующий компилятор и Тупиковая запись · Узнать больше »

Удаление общих подвыражений

Удаление общих подвыражений (Common subexpression elimination или CSE) — оптимизация компилятора, которая ищет в программе вычисления, выполняемые более одного раза на рассматриваемом участке, и удаляет вторую и последующие одинаковые операции, если это возможно и эффективно.

Новый!!: Оптимизирующий компилятор и Удаление общих подвыражений · Узнать больше »

Шина (компьютер)

Разъёмы шины PCI Express (сверху вниз: x4, x16, x1 и x16). Ниже — обычный 32-битный разъём шины PCI. Компьютерная ши́на (computer bus) в архитектуре компьютера — подсистема, служащая для передачи данных между функциональными блоками компьютера.

Новый!!: Оптимизирующий компилятор и Шина (компьютер) · Узнать больше »

Эффективность алгоритма

Эффективность алгоритма — это свойство алгоритма, которое связано с вычислительными ресурсами, используемыми алгоритмом.

Новый!!: Оптимизирующий компилятор и Эффективность алгоритма · Узнать больше »

Интуит.ру

Национальный Открытый Университет «ИНТУИТ» (от интернет-университет информационных технологий) — организация, предоставляющая с помощью собственного сайта услуги дистанционного обучения по нескольким образовательным программам, многие из которых касаются информационных технологий.

Новый!!: Оптимизирующий компилятор и Интуит.ру · Узнать больше »

Инверсия цикла

Инверсия цикла (Loop inversion) — оптимизация компилятора и трансформация цикла, в ходе которой заменяется на оператор ветвления, содержащий.

Новый!!: Оптимизирующий компилятор и Инверсия цикла · Узнать больше »

Индуктивная переменная

Индуктивная переменная (Induction variable) — переменная в циклах, последовательные значения которой образуют арифметическую прогрессию.

Новый!!: Оптимизирующий компилятор и Индуктивная переменная · Узнать больше »

Жёсткий диск

Работа жёсткого диска в разобранном виде Накопи́тель на жёстких магни́тных ди́сках, или НЖМД (hard (magnetic) disk drive, HDD, HMDD), жёсткий диск, винчестер — запоминающее устройство (устройство хранения информации) произвольного доступа, основанное на принципе магнитной записи.

Новый!!: Оптимизирующий компилятор и Жёсткий диск · Узнать больше »

Базовый блок

Базовый блок (basic block, BB) — в программировании и теории компиляторов — понятие, обозначающее последовательность инструкций или кода, имеющую одну точку входа (только первая инструкция в последовательности может быть назначением инструкции передачи управления), одну точку выхода и не содержащую инструкций передачи управления ранее точки выхода.

Новый!!: Оптимизирующий компилятор и Базовый блок · Узнать больше »

Ввод-вывод

Ввод-вывод (от input/output, I/O) в информатике — взаимодействие между обработчиком информации (например, компьютер) и внешним миром, который может представлять как человек, так и любая другая система обработки информации.

Новый!!: Оптимизирующий компилятор и Ввод-вывод · Узнать больше »

Граф потока управления

date.

Новый!!: Оптимизирующий компилятор и Граф потока управления · Узнать больше »

Глобальная переменная

Глобальная переменная в программировании — переменная, областью видимости которой является вся программа, кроме специально.

Новый!!: Оптимизирующий компилятор и Глобальная переменная · Узнать больше »

Перенаправления здесь:

Оптимизация компилятора.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »