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


 

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

2383. Наш край у другій половині XVIII – у другій половині XIX ст. 23.5 KB
  Мета: ознайомити учнів з історією рідного краю в першій половині XIX ст., показавши її в контексті долі українських земель у складі Російської та Австрійської імперій.
2384. Духовне життя України в другій половині XIX ст 37 KB
  Мета: провести підсумкове оцінювання знань, оцінити рівень навчальних досягнень учнів та перевірити уміння застосовувати набуті знання з тем Духовне життя України в другій половині XIX ст., Наш край у другій половині XVIII – у XIX ст.
2385. Особенности построения РЧ-трактов адаптации к характеристикам канала связи 83.5 KB
  Структурная схема передатчика составляется на основании технических требований, предъявленных передатчику, а именно на основании назначения передатчика, требуемой выходной мощности передатчика и диапазона рабочих частот.
2386. Основи медичної хімії 167.92 KB
  Техніка безпеки роботи в лабораторії. Біогенні елементи в медицині та стоматології. Ознайомлення з правилами техніки безпеки при роботі в хімічній лабораторії. Якісна реакція на перманганат-іон. Реакція з гідроген пероксидом (перекисом водню) в кислому середовищі.
2387. Стропальные работы 19.37 MB
  Вспомогательные грузоподъемные механизмы. Такелажные приспособления. канаты пеньковые и из синтетических волокон. Виды и способы строповки грузов, их перемещение и складирование. Правила подъема и перемещения грузов одним или несколькими кранами.
2388. Концепции совремеменного естествознания 8.09 MB
  Предмет и содержание естествознания. Предметом естествознания являются факты и явления, которые воспринимаются нашими органами чувств (непосредственно или с помощью приборов).
2389. Українська мова за професійним спрямуванням 927.03 KB
  Культура мови як складова частина загальнолюдської культури. Статус і становлення української мови як державної. Норми сучасної української літературної мови. Писемне ділове мовлення. Словникова справа в Україні. Культура терміновживання і термінотворення.
2390. Технология конструкционных материалов 7.34 MB
  Характеристика литейного производства. Разработка технологического процесса изготовления отливки в песчано-глинистой форме в парных опоках по разъемной модели на примере отливки из серого чугуна. Общая характеристика и физическая сущность процесса обработки металлов резанием. Конструкция и элементы режущего инструмента на примере токарного проходного резца. Сущность сварки давлением.
2391. Вступ. Періоди дитячого віку. АФО ЦНС, шкіри, підшкірної основи. Температура тіла 137.92 KB
  Вступ. Визначення педіатрії як науки. Роль фельдшера в організації профілактичної та лікувальної допомоги дітям. Періоди дитячого віку та їх характеристика. АФО шкіри, її функції, особливості догляду за шкірою. Вимоги до одягу дітей раннього віку. АФО підшкірної основи.