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


 

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

43267. СУЩНОСТЬ, ФОРМЫ И ВИДЫ ПРЕДПРИНИМАТЕЛЬСКОЙ ДЕЯТЕЛЬНОСТИ 176 KB
  Неотвратимо осуществляются экономические реформы. Результатом реформ является становление и развитие новых экономических, финансовых, социальных и других отношений, базирующихся на формировании рыночной экономики, в которой ведущим субъектом хозяйствования являются предприниматели (коллективные и индивидуальные).
43268. Методы и методики перевода 226 KB
  Современные технологии политика наука и конечно литература – без перевода все это было бы недоступно для многих наций. Когда в мире появилось как минимум два языка наверное тогда человек впервые столкнулся с проблемой адекватности перевода. Когда знания людей о каком-либо виде деятельности стали обобщаться превращаясь в науку перевод не стал исключением.
43269. Сестринский процесс при ревматоидном артрите 982.5 KB
  Ревматоидный артрит – аутоиммунное заболевание неизвестной этиологии, для которого характерны симметричный эрозивный артрит (синовиит) и широкий спектр внесуставных (системных) проявлений. Ревматоидный артрит является одним из весьма распространенных заболеваний, причем заболеваемость им за последние 50—60 лет увеличилась. Через 5 лет от начала заболевания, несмотря на лечение „базисными“ препаратами, 16% пациентов теряют трудоспособность, а через 20 лет – 90%, треть всех пациентов становятся полными инвалидами.
43270. Історія, види та характеристики веб-браузерів 579 KB
  Але доступ до нього неможливий без багатьох факторів одним з яких є Webбраузери. Webбраузери це програмне забезпечення для комп’ютера під’єднаного до Інтернет що дає можливість працювати з текстом малюнками або іншою інформацією на вебсторінці. Поняття веббраузера Браузер це програма що представляє в зручному для сприйняття вигляді інформацію що отримується з Інтернету.
43271. Решение задач оптимизации 730.5 KB
  Цель задания: Найти минимум функции методами прямого поиска и градиентными методами. Цель работы отработка навыков решения задач безусловной оптимизации функции нескольких переменных методами прямого поиска и отработка навыков решения задач безусловной оптимизации градиентными методами. Решена задача безусловной оптимизации функции нескольких переменных методами прямого поиска и градиентными методами. Нахождение стационарной точки Целевая функция: ; Частные производные f по x1 и x2: ∂f ∂x1=2x1 x2 –6; ∂f ∂x2=x1 2x2 –4; Приравниваем...
43272. Синтез линейной дискретной антенны с равномерным амплитудным распределением 892.5 KB
  Акустическая антенна обычно состоит из электроакустических преобразователей элементов антенны акустических экранов несущей конструкции акустических развязок амортизаторов и линий электрокоммуникаций. По способу создания пространственной избирательности антенны можно подразделять на интерференционные фокусирующие рупорные и параметрические. Интерференционные антенны можно подразделять на непрерывные и дискретны. И непрерывные и дискретные антенны подразделяют по конфигурации геометрического образования объединяющего активные...
43273. Программное обеспечение для учета имеющегося товара в строительном магазине 812 KB
  Для разработки программы использовалось динамическое программирование которое подразумевает под собой разделение одной сложной задачи на несколько более простых. Раздел описания модулей USES. Раздел имеет структуру: USES Модуль 1 Модуль 2. Если таких обращений нет то раздел USES не нужен.
43274. УСИЛИТЕЛЬ МОЩНОСТИ СИГНАЛОВ ЗВУКОВОЙ ЧАСТОТЫ 294 KB
  По входным характеристикам выбираем рабочую точку транзистора оконечного каскада для режима АВ. Мощность потребляемая базовой цепью от предыдущего транзистора Расчет коллекторной цепи второго транзистора. Изза нелинейности характеристик транзистора целесообразно выбирать: Максимальный ток коллектора: Амплитуда переменного напряжения на коллекторе: а максимальное напряжение между коллектором и эмиттером: Мощность потребляемая коллекторной цепью транзистора от источника питания: Мощность рассеиваемая на коллекторе: Выбор второго...
43275. Расчет параметра конденсатора 108.5 KB
  В настоящее время продолжают находить широкое применение аналоговые датчики которые позволяют преобразовывать механические параметры например длину пути в электрический сигнал. Среди всего многообразия измеряемых параметров значительное место занимают датчики измерения угловых и линейных перемещений пути. Возможностью измерения в широком диапазоне от долей мм до 2м и с достаточной точностью измерений обладают емкостные датчики [1]. Датчики Датчиком называется первичный элемент автоматической системы реагирующий на изменение физической...