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


 

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

68396. Критерий разложимости функции в ряд Тейлора 450 KB
  Возникает вопрос, справедливо ли обратное утверждение? Пусть функция бесконечно дифференцируема на интервале. Мы можем формально построить для нее ряд Тейлора. Но пока мы не знаем, будет ли наша функция суммой этого ряда, т.е. будет ли построенный ряд Тейлора сходиться к нашей функции на интервале...
68398. Теплопередача через однослойную цилиндрическую стенку (Г.У. 3-го рода) 218.5 KB
  Плотность теплового потока на внутренней и наружной поверхности оболочки определяется следующими формулами - коэффициент теплопередачи отнесенный к внутренней поверхности цилиндрической оболочки. На практике часто встречаются оболочки толщина стенок которых мала по сравнению с внешним диаметром.
68399. Измерение технологических параметров 396 KB
  Первичный преобразователь датчик сенсор наиболее многочисленная группа преобразователей предназначенных для измерения состояния окружающей среды и диагностики. Для оценки количественного значения температуры используют температурные шкалы имеющие начало отсчета ноль...
68400. Типы интенсификации теплопередачи 97.5 KB
  Снижение термического сопротивления всегда ведет к увеличению, однако этот путь не всегда возможен т.к. толщина стенки и материал из которого она изготовлена часто диктуется соображениями стойкости. Однако не следует забывать о этом способе интенсификации при эксплуатации...
68402. Элементарные измерительные преобразователи 153 KB
  Однако элементарные преобразователи и измерительные приборы обычно не обеспечивают требуемых метрологических характеристик преобразования: малой погрешности стабильности линейности чувствительности а также достаточной мощности выходного сигнала.
68403. Промежуточные (вторичные, нормирующие) преобразователи 145.5 KB
  Метод уравновешивающего преобразования характеризуется тем что в приборах используется две цепи преобразования: прямая и обратная роли которых резко отличаются. Цепь прямого преобразования служит для обнаружения степени неравновесия.
68404. Автоматические регуляторы 562 KB
  Регулирующее воздействие формируется в зависимости от заданного значения величины регулируемого параметра Регулирующее воздействие формируется в результате автоматического поиска т. Недостаток: сложность принципиальной электрической схемы регулирования что предъявляет повышенные требования...