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-х или более индексов обращение к любому элементу предпологает «скрытое» вычисление его номера в этой последовательности решений.


 

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

43933. Визначення економічної сутності фінансового стану підприємства ВАТ «Дніпрококс» та розробка шляхів покращення фінансового стану підприємства 1.38 MB
  Об‘єкт розробки: прогнозна модель фінансового стану при прагненні підприємства до максимізації чистого прибутку. Мета роботи підвищення ефективності роботи ВАТ Дніпрококс шляхом прогнозування фінансового стану підприємства. Метод дослідження: для дослідження даної предметної області використані економікоматематичні методи для оцінки фінансовоекономічного стану підприємства використовувався компьютер на базі процессора Intel Pentium III Celeron. У першому розділі диплому зроблений аналіз методів фінансовогоекономічного аналізу...
43934. Управління виручкою і прибутком від продажів в умовах зміни попиту на продукцію підприємства 1.36 MB
  ТЕОРЕТИЧНІ ОСНОВИ ПРОВЕДЕННЯ АНАЛІЗУ ФІНАНСОВОГО СТАНУ ПІДПРИЄМСТВА ВСТУП. Суть основні завдання і джерела для фінансового аналізу Підприємства. Загальна модель і система показників для фінансового аналізу Підприємства. Формування фінансових результатів діяльності підприємства та задачі їх аналізу.
43935. Підвищення ефективності діяльності підприємства за допомогою економіко-математичного моделювання на прикладі ВАТ “Дніпрококс” 1.8 MB
  Звязок аналізу і математики обумовлюється тим, що і тієї й іншої галузі знань властиве вивчення кількісних відносин. Застосування математики в економічних дослідженнях і розрахунках поширюється в першу чергу на галузь змінних величин, звязаних між собою функціональною залежністю.
43936. Особенности коррупционных отношений в росийской экономике 551 KB
  Понятие и содержание коррупции: социально-экономические и правовые аспекты Взаимосвязь коррупции и теневой экономики в России: социально-экономические проявления и последствия Сравнительный анализ динамики коррупции до и после принятия федерального Закона О противодействии коррупции Заключение Библиографический список Введение Актуальность работы. В основном в качестве основ противодействия коррупции рассматривают политические и правовые меры.
43937. Электрификация телятника МТФ в СХА «Подгорное» Георгиевского района и автоматизация установки ультрафиолетового облучения 3.63 MB
  Разработка и внедрение электротехнологии в сельскохозяйственное производство страны является важным свидетельством научно-технического процесса. Производство и потребление энергии в нашей стране растёт с каждым годом. Административно-хозяйственный центр расположен в 6 км от районного центра – г.
43938. Анализ финансового состояния ОАО «Рязанский завод металлокерамических приборов» и разработка путей его улучшения 26.85 MB
  Одним из важнейших условий успешного управления финансами предприятия является анализ его финансового состояния. Финансовое состояние предприятия - это комплексное понятие, характеризующееся системой показателей, отражающих наличие, распределение и использование финансовых ресурсов, которое является результатом взаимодействия всех элементов системы финансовых отношений предприятия, определяемое всей совокупностью производственно - хозяйственных факторов.