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


 

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

78153. Роль и психологические функции руководителя в системе управления 55.01 KB
  Процесс принятия решений значительно более сложен и опосредован множеством различных обстоятельств и соображений не обязательно связанных с данной группой решения часто принимаются на основе прошлого опыта. Решения принимают непосредственно по групповой деятельности предпринимают постоянные попытки разработки новых и неоднозначных решений проблемы Сфера действий руководителя шире поскольку он представляет малую группу в более широкой социальной системе Сфера деятельности лидера в основном малая группа Однако несмотря на приведенные...
78154. Самосовершенствование личности 53.53 KB
  Самосовершенствование определяется взаимодействием человека с конкретной социальной средой в ходе которого он вырабатывает у себя такие качества которые дают успех в профессиональной деятельности и в жизни вообще. Рубинштейн трактовал жизненный путь не только как движение человека вперед но и движение вверх к высшим более совершенным формам и лучшим проявлениям человеческой сущности завершение жизни достижение не старости упадка и смерти а достижение личностного совершенства. Причем предъявляемые требования должны быть несколько...
78155. Система образования в Республике Беларусь: состояние и пути развития 45.34 KB
  Кодекс Республики Беларусь об образовании как главный законодательный документ в области образования. Позитивные и негативные тенденции и особенности функционирования системы образования на всех уровнях. Направление совершенствования высшего образования в Республике Беларусь.
78156. Социализация личности. Семейное воспитание 52.23 KB
  Признаки и функции коллектива методика его формирования. Признаки развитого коллектива: наличие общественно и личностно значимых целей; включение членов коллектива в разнообразную социальную деятельность; соответствующая организация совместной деятельности; связь коллектива с обществом; наличие положительных традиций и перспектив; атмосфера взаимопомощи доверия и требовательности; развитые критика и самокритика сознательная дисциплина и др. Это результат упорного целенаправленного и длительного труда всего коллектива результат...
78157. Социальная подструктура личности 33.17 KB
  Стадии социализации личности. Полученные в процессе социализации знания приобретенные личностные качества не станут лишь индивидуальным достоянием а станут достоянием общества так как человек не только обогащается опытом но и реализует себя как личность влияя на жизненные обстоятельства и окружающих людей. Механизмы социализации: Имитация механическое повторение воспроизведение наблюдаемых человеком социальных действий без понимания их подлинного смысла.
78158. Эмоции и психические состояния личности 115.54 KB
  Эмоции имеются и у животных но у человека они приобретают особую глубину имеют множество оттенков и сочетаний. Эмоции различают по интенсивности и длительности а также по степени осознанности причины их появления. В связи с этим выделяют: настроение собственно эмоции и аффекты.
78159. Биологическая и психологическая подструктуры личности 129.43 KB
  Механизмы развития и тренировки памяти. Этот образ соотносится с информацией хранящейся в памяти и мотивационными установками человека. информированность индивида об объекте представлений и продолжительность сохранения его образов: представления памяти т. Особенности памяти: память немыслима без других психических процессов так как она запечатляет сохраняет и воспроизводит психические продукты этих процессов когда мы воспринимаем чтото оно запоминается; память – это сквозной психический процесс так как присутствует в течение...
78160. Введение в курс «Основы психологии» 196.17 KB
  Психология и очень старая и совсем молодая наука. Начало превращения психологии в самостоятельную науку связывают с именем немецкого ученого Христиана Вольфа 1679-1754 опубликовавшего книги Рациональная психология 1732 и Экспериментальная психология 1734 в которых он использовал термин психология. психология окончательно выделилась в самостоятельную науку. Возникли такие ее отрасли как педагогическая юридическая военная управленческая спортивная психология и т.