1. Поиск оптимального набора параметров оптимизаций компилятора Брусенцов Леонид Евгеньевич E-mail hmphome@academ.org студент 4 курса ФИТ НГУ Руководители:Илья Чёрный 17 ноября 2006 года Проект «Optimal Parameters Collection for Optimization Phase of Compilation Searcher»

2. Решаемые задачи Задача проекта в целом: разработать утилиту поиска оптимального набора параметров оптимизации при компиляции Цель исследования: выбрать наиболее быстро сходящиеся эвристики поиска Задачи исследования: –Исследование пространства наборов параметров оптимизации –Определение общих требований для алгоритмов поиска (поиск наиболее общего из них, включающего по возможности все виды поиска) –Изучение всех влияющих факторов (например архитектура компьютера)

3. Планы, текущее состояние, проблемы и трудности Этапы Сроки завершения Ожидаемые результаты Текущее состояние и проблемы 1. Разобраться в текущей ситуации31.10.06Идеи, эвристики, алгоритмы Сделано 2. Проектирование30.11.06Проектная документация В процессе 3. Кодирование основы  Алгоритм случайного поиска + переходник для интерфейса алгоритма  Прототип базы данных + конвертер.log файлов  Простой статистический алгоритм + блок управления алгоритмами  Полноценная база данных 31.12.07  10.12.07  17.12.07  21.02.07  31.02.07 Базы данных, блока управления и простейших алгоритмов Ожидание 2 4. Новые алгоритмы, исследование результатов 31.02.07Новые алгоритмы Ожидание 2 и 3 5. Разработка пользовательского интерфейса 14.03.07Visual Basic for Excel diagram Ожидание всех предыдущих 6. Прогоны-Новые идеи Ожидание всех предыдущих Цветовое кодирование: — все в порядке, — есть основания для особого внимания, — требуется решение проблем Наибольшую трудность представляет настройка эвристик, большое число настроек для них, требуется автонастройка Невозможность полного изучения корреляции разных оптимизаций компилятора Требование огромного количества вычислений Готов блок запуска и профилирования, есть база данных для хранения результатов, правда требуется доработка Документация отсутствует, очень сложно разобраться

4. Необходимые выступления Основные представления работы: –Выступление на семинаре — 17.11.06 –Защита дипломного проекта — июнь 2007 –Возможны публикации в трудах конференций в области компиляторов Дополнительные представления работы: –Для коллег, участвующих в этом проекте

5. Q&A Спасибо за внимание