Совет молодых ученых и специалистов приглашает вас на внеочередное каникулярное заседание Молодежного научного семинара ФИЦ ИУ РАН.
Оно состоится 21 июля в 15:00 в конференц-зале ИСА РАН на 15 этаже.
Тема: Разработка и исследование методов построения пространственно-временных преобразований для автоматического распараллеливания линейных программ с применением модели многогранников.
Докладчик: Лебедев Артем Сергеевич.
Аннотация: Предложены методы поиска оптимальных преобразований, направленные на улучшение временной локальности данных и снижение издержек межпроцессорной коммуникации. Задачи поиска расписаний и размещений сведены к задачам многокритериального выбора в условиях полной определенности. В том числе разработаны новые методы: поиска многомерных расписаний, поиска размещений вычислений для универсальных многоядерных процессоров, поиска размещений вычислений и данных для систем с распределенной памятью. Доказаны утверждения о верхних границах задержки и расстояния использования данных для линейных программ. Разработан новый критерий выбора альтернатив расписаний и размещений в модели многогранников, позволяющий точнее отражать предпочтения ЛПР и синтезировать параллельные программы с лучшим быстродействием по сравнению с методами, опирающимися на технику поиска лексикографического минимума на многограннике. Разработана архитектура системы автоматического распараллеливания программ в процессе исполнения, осуществляющая линеаризацию программ подстановкой значений внешних переменных и динамическую балансировку нагрузки в гетерогенных системах.
Будем рады видеть Вас и всех желающих!
