Параллельные вычислительные технологии решения конечномерных задач оптимизации большой размерности

Доклад посвящён проблеме поиска эффективных сочетаний современных вычислительных архитектур и методов оптимизации для решения конечномерных задач большой размерности. В работе рассматриваются три типа параллельных архитектур - многопроцессорные (SMP) системы, кластерные системы и системы с графическими ускорителями (GPU). Исследуется эффективность применения той или иной платформы при реализации как известных, так и предложенных автором методов оптимизации. Приводятся результаты решения ряда задач локальной и глобальной оптимизации: минимизации атомно-молекулярных потенциалов, ранжирования web-страниц (PageRank), поиска равновесного распределения транспортных потоков и восстановления матрицы корреспонденций компьютерных сетей.