29363

Машинно – зависимая оптимизация объектного кода в языковых процессорах САПР

Доклад

Информатика, кибернетика и программирование

В самом простом случае машиннозависимая оптимизация заключается в удалении из сформированной последовательности команд избыточных команд загрузки и чтения. Если сложение является коммутативной операцией то последовательность команд LOAD OP1 можно заменить LOAD OP2 ADD OP2 = ADD OP1 2. Если умножение является коммутативной операцией то последовательность команд LOAD OP1 можно заменить LOAD OP2 MULT OP2 = MULT OP1 Эти 2 правила основаны на свойстве коммутативности операций и обеспечивают перестановку местами операндов в соответствующих...

Английский

2013-08-21

25 KB

0 чел.

31) Машинно – зависимая оптимизация объектного кода в языковых процессорах САПР.  

В самом простом случае машинно-зависимая оптимизация заключается в удалении из сформированной последовательности команд избыточных команд загрузки и чтения.

Целью машинно-зависимой оптимизации является сокращение времени выполнения программы или объема занимаемо памяти. 

Для оптимизации кода в пределах линейных участков могут использоваться следующие правила:

1. Если сложение является коммутативной операцией, то последовательность команд

LOAD OP1 можно заменить LOAD OP2

ADD OP2 => ADD OP1

2. Если умножение является коммутативной операцией, то последовательность команд 

LOAD OP1 можно заменить LOAD OP2

MULT OP2 => MULT OP1

Эти 2 правила основаны на свойстве коммутативности операций и обеспечивают перестановку местами операндов в соответствующих тетрадах с целью получения пар команд, попадающих под действие третьего правила

3.Последовательность команд вида записи и чтения можно исключить из программы, STORE OP LOAD OP , если ячейка памяти с именем ОР далее не используется или перед использованием вновь определяется командой записи STORE OP. В противном случае из указанной пары команд всегда можно исключить вторую команду.

Третье правило означает следующее:

1. Если какой либо операнд не потребуется далее, то его не нужно сохранять в памяти.

2. Если этот операнд уже находится в сумматоре, то его не нужно загружать туда снова.

Существуют и другие правила оптимизации кода, подобно перечисленным.

Их применение позволяет сократить длину полученного объектного кода , а так же уменьшить количество ячеек памяти, используемых для хранения промежуточных результатов.

Замечание: При использовании оптим. Правил следует учитывать, что для некоммутативных операций в сумматор должен 1-м загружаться операнд 1-ой операции, т.е. перестановка местами операндов недопустима.


 

А также другие работы, которые могут Вас заинтересовать

74825. Древнерусская литература (XI – XVII вв.) – начальный этап развития русской литературы. Проблемы периодизации 16.92 KB
  Древнерусская литература XI XVII вв. Проблемы периодизации Литература Древней Руси охватывает период с XI по XVII век. Древнерусская литература была литературой формирующейся великорусской народности постепенно складывающейся в нацию. Литература Древней Руси это средневековая литература которая отличается от литературы нового времени своими специфическими особенностями.
74826. Своеобразие древнерусской литературы 15.96 KB
  Своеобразие древнерусской литературы. Своеобразие древнерусской литературы: Произведения древнерусской литературы бытовали и распространялись в рукописях. Другая особенность литературы средневековья отсутствие авторского право. Таким образом исследователь древнерусской литературы должен изучить все имеющиеся списки того или иного произведения установить время и место их написания путем сопоставления различных редакций вариантов списков а также определить в какой редакции список более всего соответствует первоначальному авторскому тексту.
74827. Оригинальные памятники древнерусской литературы – летописи, торжественные проповеди, поучения, жития, паломническая литература как свидетельство высокого уровня государственной и культурной жизни Руси XI – XII веков 17.17 KB
  Большинство дошедших до нас книг относящихся к этому периоду времени религиозного содержания.К этому же периоду времени относятся такие выдающиеся памятники церковной литературы как Слово о законе и благодати митрополита Илариона проповеди Кирилла Туровского. К этому периоду времени относится древнейший сохранившийся до наших дней летописный свод Повесть временных лет . Этот документ позволяет нам судить не только о политической ситуации того времени но и о быте нравах древних русичей.
74828. Повесть временных лет как литературный памятник: содержание, художественные особенности, связь с фольклором 21.34 KB
  Основные идеи начальной летописи. Уже в самом названии Се повести времянъных лет откуду есть пошла Руская земля кто в Киеве нача первее княжити и откуду Руская земля стала есть содержится указание на идейнотематическое содержание летописи. стоят в центре внимания летописи. Тема родины является определяющей ведущей в летописи.
74829. Слово о законе и благодати митрополита Илариона. Поэтическая образность Слова о законе и благодати 17.53 KB
  Слово о законе и благодати проникнуто патриотическим пафосом прославления Руси как равноправной среди всех государств мира. Византийской теории вселенской империи и церкви Иларион противопоставляет идею равноправия всех христианских народов. Сопостав-ляя иудаизм (Закон) с христианством (Благодатью)
74830. Житийная литература. «Житие Феодосия Печерского», написанное Нестором 15.95 KB
  Житие Феодосия Печерского написанное Нестором. Житие Феодосия Печерского памятник древнерусской литературы написанный преподобным Нестором Летописцем.: Житие Феодосия Печерского типичное монашеское житие рассказ о благочестивом кротком трудолюбивом праведнике вся жизнь которого непрерывный подвиг. Написанное им Житие имеет динамичный сюжет и лишено традиционных для данного жанра риторических рассуждений.
74831. Хождение как литературный жанр. Хождение игумена Даниила в святую землю 15.45 KB
  Хождение игумена Даниила в святую землю Хождение это жанр средневековой русской литературы форма путевых записок в которых русские путешественники описывали свои впечатления от посещения иностранных земель...
74832. Поэтическая образность «Слова о полку Игореве». Композиция «Слова о полку Игореве», лирические и публицистические отступления 19.8 KB
  В нем автор размышляет о художественных принципах наложения материала и как бы ведет диалог с читателем. Далее автор переходит к повествованию о событиях похода. Автор дает краткий эмоционально приподнятый рассказ о первом столкновении русских с половцами и о богатых трофеях взятых русскими. В описании битвы автор сосредоточивает внимание на героической фигуре буйтура Всеволода и ограничивается упоминанием об Игоре который пытается вернуть на поле боя бегущих ковуев.
74833. Моление Даниила Заточника: своеобразие памятника, его обличительный пафос, антибоярская и антиклерикальная направленность 16.22 KB
  Моление Даниила Заточника адресовано князю Ярославу Всеволодовичу Переяславскому княжившему с 1213 по 1236 г. Сам же Даниил выступает сторонником сохранения холопства. Бояр Даниил относит к злым господам которые попирают человеческое достоинство своих слуг.