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-ой операции, т.е. перестановка местами операндов недопустима.


 

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

85502. Электроснабжение горного предприятия ЗАО «Запорожский железорудный комбинат» (ЗАО «ЗЖРК») 507.66 KB
  В рудничное комплексное распределительное устройство КРУРН6 рудничные комплектные трансформаторные подстанции серии ТСВП ряд рудничных комплексных станций управления электроприводами механизированных комплексов очистных и подготовленных забоев рудничные автоматические...
85504. ОСОБЕННОСТИ ТАКТИКИ ПЕРВОНАЧАЛЬНЫХ И ПОСЛЕДУЮЩИХ СЛЕДСТВ СЛЕДСТВЕННЫХ ДЕЙСТВИЙ 128.03 KB
  Исходя из этого можно сделать вывод о том что кражи чужого имущества являются самыми распространенными деяниями из всех преступлений совершаемых на территории Тюменской области. Чаще всего встречаются кражи из квартир дач гаражей и других помещений принадлежащих отдельным гражданам кражи личных вещей на вокзалах и в поездах и т. Способы совершения краж весьма разнообразны: кражи государственного или общественного либо личного имущества граждан из помещений; кражи личного имущества граждан не связанные с проникновением в помещение...
85505. Разработка ИС выбора оптимального решения замены оборудования промышленного предприятия 674.5 KB
  В данной работе делается попытка решения проблемы распределения денежных средств предприятия на обновление основных фондов которое производится путем приобретения нового оборудования либо капитального ремонта старого предприятия. Для этой цели была спроектирована информационная система...
85506. Разработка предложения относительно улучшения реформирования пенсионного обеспечения 327 KB
  Актуальность указанного направления все более возрастает в связи с провозглашением в Украине курса на внедрение взвешенной экономической политики. Уменьшение поступлений в бюджет заострило проблему финансирования областей образования, здравоохранения, науки, культуры.
85507. Изучение особенностей института наследования в Российском гражданском праве 1.29 MB
  Институт наследования возник несколько тысячелетий назад с появлением частной собственности. Упоминание о наследовании можно найти в самых первых письменных источниках: глиняных табличках Шумера, египетских папирусах и др. Прогрессивное развитие и высокий уровень он получил в римском частном праве.
85509. Исследования специфики психолого-педагогической диагностики детей с нарушением зрения 370.5 KB
  Актуальность исследования данной проблематики связана с тем, что проблемы отклоняющегося развития в условиях экологических и социальных катаклизмов становится глобальными, общезначимыми. В связи с этим своевременная диагностика и специальное образование приобретают важную социальную функцию...