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


 

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

2301. Чисельне вирішення задачі Коші для звичайних диференціальних рівнянь І-го порядку 106.36 KB
  Основні типи рівнянь інженерної практики. Методи вирішення диференціальних рівнянь. Постановка задач для звичайних диференціальних рівнянь (ЗДР). Метод Ейлера. Модифіковані методи Ейлера та Ейлера-Коші. Метод Рунге-Кутта. Приклад вирішення задачі Коші для ЗДР І-го порядку в середовищі системи Mathcad.
2302. Програмування в Mathcad 76.51 KB
  Принцип програмування в Mathcad. Панель програмування. Локальний оператор присвоєння. Умовний оператор if. Організація обчислень з розгалуженнями. Алгоритми і програми циклічної структури. Оператор циклу з параметром. Оператор циклу з передумовою. Задачі обробки одновимірних та двовимірних масивів.
2303. Расчет затрат на технические обслуживание ПЭВМ 50.87 KB
  Материалы изучения и анализа существующей организации труда и передового опыта работников, занятых сервисным обслуживанием и текущим ремонтом ПЭВМ и ОТ и сопровождением программных средств. Положение по обеспечению работоспособности ПЭВМ.
2304. Расчет клиноременной передачи 43.69 KB
  Исходные данные: мощность на ведущем шкиве Р1 = 7 кВт, вращающий момент на ведущем шкиве Т1 = 45,5 Нм, частота вращения ведущего шкива n1 = 1470 мин-1 , передаточное отношение u = 3, характер нагрузки: имеют место умеренные колебания (например, ленточный конвейер).
2305. Теория и история развития художественного образования 213 KB
  Социальная природа художественно-педагогического образования. История развития художеств. образования в древнем мире и средневековье. Советский период художественного образования. Влияние педагогических взглядов П.П. Чистякова на современные тенденции в развитии образовательного искусства в общеобразовательной школе.
2306. Система Mathcad. Основні математичні операції 117.23 KB
  Алгебричні обчислення. Обчислення похідної, первісної, означеного інтегралу. Вирішення нелінійних алгебричних рівнянь. Обчислення систем лінійних алгебричних рівнянь.
2307. Планирование в системе управления деятельностью строительно-монтажных организаций 208.62 KB
  Исходными данными для составления перспективного плана строительно-монтажной организации являются: государственный пятилетний план экономического и социального развития РФ.
2308. Динамика вод Мирового океана, как фактор определяющий биопродуктивность 154.1 KB
  Представления о физической природе течений океанов и морей, их параметрах и свойствах. Классификация течений Мирового океана. Циркуляция вод и промысловое значение Японского моря. Влияние динамики течений на распределение промысловых объектов.
2309. Виды маркетинга в зависимости от разных факторов 134.82 KB
  Виды маркетинга в зависимости от состояния спроса. Развивающийся маркетинг. Стимулирующий маркетинг. Неотделимость услуг от их производителя. Невозможность складирования и транспортировки услуг. Присутствие клиента во время оказания услуги. Принадлежность к той или иной отрасли услуг.