Во вторник 14 января в 14.30 состоится заседание N 1008 Объединенного семинара "Конструирование и оптимизация программ" ИСИ СО РАН и НГУ (Руководитель: д.ф.-м.н, профессор В.Н. Касьянов).
Докладчик: Метелица Елена Анатольевна
Тема: Автоматизация распараллеливания программ со сложными информационными зависимостями (кандидатская диссертация)
Чтобы принять участие в семинаре, необходимо перейти по ссылке.
В работе представлены методы ускорения гнезд программных циклов итерационного типа. Используются сочетания сложных преобразований программ, включая скашивание, тайлинг, волновой фронт, вынос инвариантов, линеаризация выражений, перестановка неканонических циклов и др. На некоторых прикладных задачах достигается ускорение в 20 раз. Предложен метод определения оптимальных размеров тайла, который отличается от методов разработчиков известной распараллеливающей системы PLUTO и дает ускорение до 40%. Предлагается диалоговый режим оптимизации и распараллеливания програм, который может позволить распараллеливать такие программы, которые нельзя распараллелить автоматически.