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


 

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

36072. Потенціал підприємства: сутність і механізм функціонування 73.5 KB
  Предмет мета завдання курсу управління потенціалом підприємства УПП . Елементи підприємницького потенціалу підприємства ППП Джерела потенціалу підприємства і шляхи його збільшення. Управління потенціалом підприємства УПП є сферою економічного дослідження і створення методів аналізу і оцінювання можливостей підприємств з урахуванням практики діагностики внутрішнього і зовнішнього середовища підприємств.
36073. Структурний аналіз ресурсного потенціалу в системі управління витратами і інвестиціями 92 KB
  Структурний аналіз ресурсного потенціалу в системі управління витратами і інвестиціями. Обєкти субєкти цілі в системі управління витратами. Аналіз витрат і прийняття управлінського рішення. Резерви підприємства можуть бути повязані з витратами.
36074. Виробничий потенціал: структура, вимірювання величини, оцінювання ефективності використання 89 KB
  План Характеристика виробничого потенціалу. Оцінювання виробничого потенціалу на підставі аналізу рівня ефективності використання структури робочих місць. Оцінювання ефективності використання основних елементів потенціалу підприємства основних фондів виробничого персоналу технологічного та інформаційного потенціалу. Але поряд з цим існує ще ряд практичних завдань при вирішенні цієї проблеми: вибір найбільш ефективного показника для оцінювання виробничого потенціалу підприємства; обгрунтування збалансованості виробничого...
36075. Управління потенціалом підприємства на основі маркетингової діяльності (діагностика) 205 KB
  Розробка стратегії маркетингу починається з визначення ринку або його окремого сегменту на якому здійснюється діяльність підприємства. Мета аналізу СЗГ оцінювання перспектив розвитку з погляду масштабів зростання стабільності місткості ринку перспектив технологій норми прибутку. Стан зовнішнього оточення СЗГ слід оцінювати з використанням змінних параметрів : перспектив зростання перспектив рентабельності очікуваного рівня нестабільності успішної конкурентності на ринку. Очікуваний рівень нестабільності характеризується...
36076. Управління формуванням і розвитком потенціалу підприємства 64 KB
  Оцінка організаційного потенціалу підприємства. Методів управління при формуванні потенціалу підприємства. Це досягається формуванням організаційного потенціалу шляхом: проектуванням і створенням цілеспрямованої виробничої і соціотехнічної системи; організації підприємства з встановленням цілей діяльності і корпоративних норм; організацією управління діяльністю підприємства; забезпеченням інформацією; реорганізацією реструктуризацією підприємства відповідно до зміни цілей стану внутрішнього середовища потреб споживачів продукції;...
36077. Управління трудовими ресурсами підприємства 56.5 KB
  Ринок праці функціонування ринку праці. Регулювання ринку праці. Роль підприємства в регулюванні ринку праці управління трудовими ресурсами підприємства с. Завдання першої підсистеми управління трудовими ресурсами полягає в управлінні формуванням робочої сили відтворення підготовка відшкодування управління процесом розподілу трудових ресурсів управління створення робочих місць управління перерозподілом робочої сили; управління використанням робочої сили управління...
36078. Оцінка організаційного потенціалу підприємства 67 KB
  Оцінка організаційного потенціалу підприємства. План Оцінка організаційного потенціалу підприємства в системі параметрів організаційного проектування. Методи управління при формуванні потенціалу підприємства.