|
СЕМИНАРЫ |
Общемосковский постоянный научный семинар «Теория автоматического управления и оптимизации»
|
|||
|
Параллельные вычислительные технологии решения конечномерных задач оптимизации большой размерности А. С. Аникин Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук, г. Иркутск |
|||
Аннотация: Доклад посвящён проблеме поиска эффективных сочетаний современных вычислительных архитектур и методов оптимизации для решения конечномерных задач большой размерности. В работе рассматриваются три типа параллельных архитектур - многопроцессорные (SMP) системы, кластерные системы и системы с графическими ускорителями (GPU). Исследуется эффективность применения той или иной платформы при реализации как известных, так и предложенных автором методов оптимизации. Приводятся результаты решения ряда задач локальной и глобальной оптимизации: минимизации атомно-молекулярных потенциалов, ранжирования web-страниц (PageRank), поиска равновесного распределения транспортных потоков и восстановления матрицы корреспонденций компьютерных сетей. |