САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Математико-механический факультет Кафедра системного программирования Автоматизация выбора оптимальной. - презентация

1 САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Математико-механический факультет Кафедра системного программирования Автоматизация выбора оптимальной стратегии кэширования матриц для ускорения расчета дифракционных решеток Дипломная работа студента 544 группы Огородникова Константина Викторовича Научный руководитель Сабашный В. Е. Рецензент Лабутин И. А.

2 Дифракционные решетки Методы расчета Практические Компьютерное моделирование Интегральные методы Применимы ко всем типам решеток Точность Большая вычислительная сложность Разделяющий решающий метод Использует интегральный подход Применим к широкому классу задач

3 Постановка задачи Большая вычислительная сложность

4 Постановка задачи Предвычисление Кэширование Оптимальная стратегия кэширования Выделить Сохранить Использовать Учесть системные ограничения по памяти

5 Сравнение и способ хранения значений Эквивалентность границ Хэш-функция Малое число коллизий Замена на чистое сравнение Список списков Быстрый поиск Удобство модификации

6 Работа со значениями с учетом ограничений памяти Разделение границ на классы эквивалентности Использование списков эквивалентных границ Сохранение матриц Переиспользование значений Освобождение памяти Учет ограничений объема памяти

7 Результаты Существенное увеличение производительности для широкого класса задач Предсказание и контроль объема памяти, используемого для оптимизации

8 Результаты - 2 Устойчивость к изменениям доступного объема памяти Для реальных задач выигрыш по времени составил от 15 до 90% Для узкого класса задач выигрыш по времени достигает 99,5% Внедрение в промышленный программный продукт