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


 

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

69438. Код Бергера Код Эллайеса 104 KB
  Цель: Изучить код Эллайеса выяснить особенности его построения и применения Краткие теоретические сведения Коды Бергера относятся к разряду несистематических кодов. Существует несколько вариантов построения кодов Бергера. Например сообщение 011010 закодированное кодом Бергера выглядит как 011010100.
69439. Код Шеннона-Фано 64.5 KB
  Основной принцип положенный в основу кодирования по методу ШеннонаФано заключается в том что при выборе каждой цифры кодовой комбинации следует стремится к тому чтобы содержащееся в ней количество информации было наибольшим т. Сообщениям имеющим большую вероятность...
69440. Код Хэмминга 271 KB
  Формирование r проверочных элементов в комбинации этого кода осуществляется по k информационным элементам. Таким образом длина кодовой комбинации n = r k. Проверочные элементы представляют собой линейные комбинации информационных элементов т.
69441. Количество информации и энтропия 145 KB
  Краткие теоретические сведения Количество информации Количество информации является апостериорной характеристикой и определяет количество информации которое получают после приема сообщений. Если p Xi – вероятность iого сообщения то индивидуальное количество информации...
69442. Перестройка и национальный вопрос 25 KB
  Гласность была целиком использована на расшатывание национального вопроса в СССР на Украине началась кампания пропаганды украинской культуры начали говорить о том что русская культура задавила украинскую.
69443. Перестройка и национальные отношения в СССР. Распад СССР 37.5 KB
  Основным убеждением которое отстаивал Горбачев было то что потенциальные возможности социализма использовались недостаточно. Однако реформа Горбачева не могла не затрагивать национальную структуру Союза.
69444. РАЗРАБОТКА МЕРОПРИЯТИЙ ПО УЛУЧШЕНИЮ ИСПОЛЬЗОВАНИЯ ТРУДОВЫХ РЕСУРСОВ НА ПРЕДПРИЯТИИ ОАО ШокоЛайф 282 KB
  Трудовые ресурсы представляют собой трудоспособную часть населения страны, которая в силу психофизических и интеллектуальных качеств способна производить материальные блага или услуги. К трудовым ресурсам относятся люди как занятые в экономике, так и не занятые, но способные трудиться
69445. Уголовно-правовые средства борьбы с незаконным оборотом наркотиков в Российской Федерации 233 KB
  Статистические данные по России свидетельствуют о катастрофической наркотической угрозе в стране, это означает, что необходимо повышать эффективность борьбы с преступностью в сфере незаконного оборота наркотиков уже имеющимися средствами, а также разрабатывать качественно новые средства борьбы с наркотизмом...