RU 2206119 С2, 10.06.2003. RU 2198422 С2, 10.02.2003. US 6651246 B1, 18.11.2003. US 2007/0255929 A1, 01.11.2007.
Имя заявителя:
Закрытое акционерное общество "ОПТИМИЗИРУЮЩИЕ ТЕХНОЛОГИИ" (RU), Дроздов Александр Юльевич (RU), Новиков Сергей Викторович (RU)
Изобретатели:
Дроздов Александр Юльевич (RU) Новиков Сергей Викторович (RU)
Патентообладатели:
Закрытое акционерное общество "ОПТИМИЗИРУЮЩИЕ ТЕХНОЛОГИИ" (RU) Дроздов Александр Юльевич (RU) Новиков Сергей Викторович (RU)
Реферат
Изобретение относится к области оптимизирующей компиляции. Техническим результатом является уменьшение времени обработки информации за счет увеличения числа параллельно выполняемых операций. В способе автоматического распараллеливания цикловых областей в алгоритмической части программы предварительно получают граф потока управления, дерево доминаторов, дерево циклов, граф потока данных; выполняют подстановки промежуточного представления процедур в места вызовов; выполняют межпроцедурный анализ потока данных; для обнаружения эквивалентных операций выполняют анализ потока данных, предпочтительно способом нумераций значений; выполняют анализ переменных цикла на инвариантность и индуктивность; выполняют анализ операций доступа в массивы, строят индексы доступа в массивы в виде канонических форм сумм произведений; выполняют слияния циклов; выполняют вынос инвариантных условий; изменяют порядок обхода итерационного пространства циклов; выполняют анализ параллельных циклов. 5 ил.
Поиск патентов
Получить полное описание патента