29359

Машинно-независимая оптимизация линейных участков программ

Доклад

Информатика, кибернетика и программирование

Покажем простейшие преобразования линейных и циклических участков для тетрадной формы программ:Машиннонезависимая оптимизация линейных участков программЛинейным участком программы называется последовательность операцийкоманд которая не содержит условных переходов возможно кроме последней операции. Для оптимизации линейных участков в простейшем случае используется два основных преобразования:1. В списке тетрад выделит границы участков включающих вычисления выражений по операторам присвоения;2.

Английский

2013-08-21

26.5 KB

3 чел.

25) Машинно-независимая оптимизация линейных участков программ.

При выполнении такой оптимизации наиболее часто преобразуются линейные и циклические участки программ. Самой удобной формой представления программы при машинно-независимой оптимизации является тетрадная форма.
Покажем простейшие 
преобразования линейных и циклических участков для тетрадной формы программ:
Машинно-независимая оптимизация линейных участков программ
Линейным участком программы называется последовательность операций(команд), которая не содержит условных переходов, возможно кроме последней операции.
Для линейного участка программы последовательность выполняемых действий не зависит от обрабатываемых данных. Для оптимизации линейных участков в простейшем случае используется два основных преобразования:
1. свертка, т.е. выполнение операций для которых операнды известны во время трансляции ( напр. константы)
2. исключение избыточных операций за счет определения общих подвыражений.
Рассмотрим примеры алгоритмлв, реализ-х эти преобразования над арифмитическими выражениями, заданными в тетрадной форме.
Алгоритм свертки
1. В списке тетрад найти такую тетраду, все операнды которой заданы константами;
2. Выполнить операцию, заданную этой тетрадой и создать новую константу; (поместить ее в таблицу констант)
3. Исключить найденную тетраду из списка, а все ссылки на ее результат заменить обращением к новой константе;
4. Повторять шаги с 1-го по 3-ий, пока в списке тетрад появятся изменения.
Алгоритм исключения избыточных операций
1. В списке тетрад выделит границы участков включающих вычисления выражений (по операторам присвоения);
2. для всех тетрад, задающих коммутативные операции упорядочить операнды в соответствии с некоторым правилом;(коммутативн. называются операции результат выполнения которых не изменяется при перестоновке операндов)
3. в каждом выражении найти идентичные тройки вида:
(<оператор> , <операнд1> , <операнд2>). Исключить из списка все соответствующие тетрады, кроме первой и исправить ссылки на результат;
4. повторять шаги 2 и 3 до тех пор, пока появляются изменения в списке тетрад.
Избыточные операции обычно появляются в неочевидных ситуациях. В частности при работе с многомерными массивами.
Любой многомерный массив в конечном итоге преобразуется в одномерный. В послед-ть зарезервированных ячеек памяти. Это неизбежно, т.к. адресация в памяти линейна. Поэтому при использовании 2-х или более индексов обращение к любому элементу предпологает «скрытое» вычисление его номера в этой последовательности решений.


 

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

20325. Русский театр конца XX века 203 KB
  Началом того театра который нам привычен и знаком следует считать времена оттепели. Знаменитый двадцатый съезд КПСС перевернувший всю страну своим осуждением культа личности перевернул и театр. Появление театра ориентированного на современную драматургию и пытающего осмыслить происходящее сегодня было только делом времени.
20326. Костюм сценический и бытовой 307.5 KB
  В понятие одежды входят платье то что покрывает непосредственно тело человека обувь головные уборы. Основная функция одежды защитная физическая и моральная защита и утилитарнопрактическая так как одежда всегда связана с какойлибо практической деятельностью человека имеет определенное назначение помогая человеку приспосабливаться к окружающему миру. Любой предмет одежды это вещь которой пользуются и которая выполняет одну или несколько функций. Ношение одежды это процесс потребления данного продукта.
20327. Романтизм в европейской и русской культуре. Философско-эстетические принципы и художественная практика 7.05 MB
  Для Аристотеля эстетика это проблемы поэтики и общефилософские вопросы природы красоты и искусства; для Платона вопросы государственного контроля над искусством и роли последнего в воспитании человека. Для Тертуллиана и Фомы Аквинского эстетика аспект богословия решение задачи: с помощью искусства нацелить человека на служение Богу. У Гегеля эстетика сужает свой предмет до обширного царства прекрасного строже говоря до искусства и притом не всякого а именно изящного искусства. А свое назначение эстетика видит в определении...
20328. Основные тенденции развития русского театра 60-70-х годов XX века 62.5 KB
  Соцреалистический диктат сказался и на театре. От постановщиков требовали сдачу спектакля по частям это вело к мелочной опеке над авторами вносило нервозность в театральные коллективы и затягивало постановку новых спектаклей. Театры ставили в сезон не более 23 новых пьес.
20329. Освещение современного спектакля 59 KB
  Различные виды декорационного оформления требуют соответствующих приемов освещения. Плоскостные живописные декорации требуют общего равномерного освещения которое создается осветительными приборами общего света софиты рампа переносные приборы. Спектакли оформленные объемными декорациями требуют местного прожекторного освещения создающего световые контрасты подчеркивающего объемность оформления. При использовании смешанного вида декорационного оформления соответственно применяется смешанная система освещения.
20330. Реализм в европейской и русской культуре Х!Х века (литература, музыка, театр, живопись) 5.61 MB
  Культура России во второй половине 19 века План 1. Развитие просвещения и науки Отмена крепостного права и рост небывалыми темпами производительных сил самым непосредственном образом сказались на развитие культуры во второй половине 19 века. К концу века успехи в деле народного обучения были очевидны.
20331. Английский и испанский театр эпохи Возрождения 223.5 KB
  Вершиной испанской драматургии стало творчество Лопе де Вега художника глубоко народного великолепного мастера сценической интриги населившего сотни своих пьес бесчисленным множеством типов легко узнаваемых в тогдашней Испании и ставших достоянием всего человечества. Новаторской драматургией можно назвать творчество Лопе де Вега 15621635 написавшего сотни пьес в годы когда в Испании свирепствовала инквизиция. Пьесы Лопе де Вега стали достоянием человечества но вершиной театрального искусства эпохи Возрождения является...
20332. От античности до наших дней (техническое оборудование сцены и искусство театра) 52 KB
  найти Бояджиева Театр от греч. thйatron место для зрелищ зрелище тип архитектурной постройки предназначенной для театральных представлений. Первые театральные здания появились предположительно в VI в.
20333. Художественные течения в Западной Европе и в России конца XIX- начала XX века 199.5 KB
  В это время еще жили и работали крупнейшие мастера и преобразователи европейского искусства XIX в. Бельгийский живописец и скульптор Константин Менье 1831 1905 обращаясь к теме рабочего класса и выдвигая ее на передний план искусства осознает значимость труда рабочих и трагическую участь трудового человека. Они сделали попытку романтического бегства от действительности в €œцарство красоты€ в изображение высших потусторонних сущностей и идеализированное невозвратное прошлое €œМир искусства€ и др. Многие в своих экспериментах по...