29359

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

Доклад

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

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

Английский

2013-08-21

26.5 KB

4 чел.

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

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


 

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

32573. Классификация ТСА по функциональному назначению в САУ 51.78 KB
  Классификация ТСА по функциональному назначению в САУ: СУ система управления; ОУ объект управления; КС каналы связи; ЗУ задающие устройства; УПИ устройства переработки информации; УсПУ усилительнопреобразовательные устройства; УОИ устройства отображения информации; ИМ исполнительные механизмы; РО рабочие органы; КУ контрольные устройства; Д датчики; ВП вторичные преобразователи.
32574. Основные принципы построения ТСА 15.47 KB
  Удовлетворение потребностей столь различных по качеству и сложности СУ в средствах автоматизации при их индивидуальной разработке и изготовлении сделало бы проблему автоматизации необозримой а номенклатуру приборов и устройств автоматики практически беспредельной. [24] В конце 50х годов в СССР была сформулирована проблема создания единой для всей страны Государственной Системы промышленных Приборов и средств автоматизации ГСП представляющей рационально организованную совокупность приборов и устройств удовлетворяющих принципам типизации...
32575. Государственная система промышленных приборов и средств автоматизации (ГСП) 14.22 KB
  ГСП имеет единые параметры входных и выходных сигналов а также унифицированные габаритные присоединительные размеры. По принадлежности к ГСП приборы и устройства подразделяются на три группы: системные отвечающие всем без исключения требованиям ГСП; локального применения по назначению техническим и эксплуатационным характеристикам и конструктивным особенностям отвечающие требованиям ГСП но не предназначенные для совместной работы в системах автоматического контроля регулирования и управления с другими изделиями ГСП и не...
32577. Пять уровней управления современным предприятием 26.67 KB
  На уровне MES Mnufcturing Execution Systems системы исполнения производством задачи управления качеством продукции планирования и контроля последовательности операций технологического процесса управления производственными и людскими ресурсами в рамках технологического процесса технического обслуживания производственного оборудования. Эти два уровня относятся к задачам АСУП автоматизированным системам управления предприятием и технические средства с помощью которых эти задачи реализуются это офисные персональные компьютеры ПК...
32578. Конструктивно-технологическая структура ГСП 33.99 KB
  Структура ГСП УКТС унифицированный комплекс технических средств это совокупность разных типов технических изделий предназначенных для выполнения различных функций но построенных на основе одного принципа действия и имеющие одинаковые конструктивные элементы. АКТС агрегатный комплекс технических средств это совокупность различных типов технических изделий и приборов взаимосвязанных между собой по функциональному назначению конструктивному исполнению виду питания уровню входных выходных сигналов...
32579. Система стандартов ГСП 38.12 KB
  Для примера рассмотрим более подробно информационную совместимость ТСА по уровням входных/выходных унифицированных сигналов, т.е. сигналов дистанционной передачи информации с унифицированными параметрами, обеспечивающими информационное сопряжение (интерфейс) между различными приборами, блоками и системами АСУ ТП
32580. Энергетическая совместимость ТСА 14.41 KB
  В пневмоавтоматике это следующие значения давления сжатого воздуха: Pпит 400 кПа высокий уровень; Pпит=150 кПа средний уровень; Pпит 10 кПа низкий уровень.
32581. Входные устройства 319.1 KB
  в центральную часть САУ либо со стороны оператора коммутационные аппараты ручного ввода либо со стороны объекта управления датчики. Коммутационные аппараты ручного ввода информации Аппаратуру ручного управления по своему назначению и использованию подразделяют на аппараты для непосредственной коммутации силовых цепей и аппараты для коммутации цепей управления. Аппараты для коммутации цепей управления Используются для пуска и аварийного останова технологических машин переключения режимов их работы ввода программ и уставок для...