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


 

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

84065. Органы и функции органов пищеварительной системы 42.71 KB
  Они располагаются на границах пищевода и желудка кардиалъный сфинктер желудка и двенадцатиперстной кишки пилорический сфинктер а также в месте перехода подвздошной кишки в слепую и вокруг анального отверстия. Внутренний листок брюшины покрывает большую часть органов пищеварительного канала: желудок и весь кишечник кроме прямой кишки. Эти влияния осуществляются биологически активными веществами образующимися в слизистой оболочке двенадцатиперстной кишки и желудка а также различными пищевыми веществами всосавшимися в кровь из...
84066. Регуляция процесса пищеварения 31.89 KB
  В системе пищеварения происходят три взаимосвязанных процесса секреция моторная функция и всасывания. Конечным результатом деятельности системы пищеварения являются поступления во внутреннюю среду организма питательных веществ воды витаминов электролитов и микроэлементов. Натощак в состоянии покоя органов пищеварения возникает периодическая их деятельность что проявляется сокращением желудка и кишок выделением небольшого количества желудочного сока желчи сока поджелудочной железы и кишечника.
84067. Особенности пищеварительной системы детей раннего возраста 24.75 KB
  Для детей первых месяцев жизни имеют определяющее значение питательные вещества которые поступают с молоком матери и перевариваются за счет веществ содержащихся в самом женском молоке. Всасывание пищевых ингредиентов у детей раннего возраста имеет свои особенности. Расщепление молочного сахара у детей происходит в кайме кишечного эпителия.
84068. Питание детей первого года жизни, грудное молоко как источник питательных и защитных веществ для ребенка 29.6 KB
  Идеальным питанием для ребенка в первые месяцы жизни является грудное молоко поскольку в нем содержатся все необходимые для развития и роста ребенка пищевые вещества. Именно грудное молоко источник всех необходимых для роста и развития ребенка пищевых веществ: белков жиров углеводов витаминов и минералов. Кроме того грудное молоко является источником таких важных компонентов как ферменты иммуноглобулины гормоны что так же жизненно необходимо для гармоничного развития ребенка для его защиты от различных инфекционных заболеваний.
84069. Сердечнососудистая (циркуляторная) система (типы сосудов, круги кровообращения) 29.83 KB
  Кровь в них движется от сердца. Через тонкие стенки капилляров происходит обмен между кровью и тканями транскапиллярный обмен. Кровь в них движется от органов и тканей к сердцу. В капиллярах кровь отдает кислород и питательные вещества а от них получает продукты метаболизма в том числе и углекислый газ.
84070. Сердце, особенности строения сердца, обеспечивающие выполнение его функций 29.57 KB
  Левая и правая части сердца разделены сплошной перегородкой. В левой части сердца клапан двустворчатый в правой трехстворчатый. Клапаны сердца обеспечивают движение крови только в одном направлении: из предсердий в желудочки и из желудочков в артерии.
84071. Регуляция работы сердца 28.54 KB
  Работа сердца регулируется нервной системой в зависимости от воздействия внутренней и внешней среды: концентрации ионов калия и кальция гормона щитовидной железы состояния покоя или физической работы эмоционального напряжения. Нервная и гуморальная регуляция деятельности сердца согласует его работу с потребностями организма в каждый данный момент независимо от нашей воли. Гуморальная регуляция деятельности сердца осуществляется с помощью имеющихся в крупных сосудах специальных хеморецепторов которые возбуждаются под влиянием изменений...
84072. Особенности сердечнососудистой системы у детей младшего возраста 31.68 KB
  Сердце и сосуды у детей значительно отличаются от сердечнососудистой системы взрослых. Рост сердца у детей идет во всех направлениях но неравномерно т. У новорожденных и детей первых 05 2 лет жизни сердце расположено поперечно и более высоко.
84073. Репродуктивная система человека 30.41 KB
  Репродуктивная система комплекс органов и систем которые обеспечивают процесс оплодотворения способствуют воспроизводству человека. Мужская репродуктивная система система органов расположенных снаружи тела около таза которые принимают участие в процессе репродукции. Репродуктивная система женщины состоит из органов расположенных преимущественно внутри тела в тазовой области.