ivdon3@bk.ru
В работе рассматривается параллельная реализация упрощенного алгоритма шинглов для сокращения времени сравнения текстовых документов на неоднородной вычислительной системе на базе многоядерных процессоров и Many Integrated Core (MIC) ускорителей. Показана поэтапная модификация исходной однопоточной программы, рассмотрена архитектура распределенной программной системы для сравнения документов. Приведены результаты тестирования разработанных прототипов, показывающие возможность сокращения времени сравнения документов до 12 раз при использовании нескольких ускорителей в системе.
Ключевые слова: aлгоритм шинглов, CRC32, Intel Xeon Phi™, MIC, OpenMP, Mono, ASP.NET
05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.18 - Математическое моделирование, численные методы и комплексы программ
Предлагаемый универсальный метод синтеза оптимальных управлений обеспечивает решение задачи синтеза на классе кусочно-постоянных функций для Лагранжевых динамических систем, причем форма закона управления зависит только от структуры целевого функционала и не зависит от структуры действующих на систему обобщенных сил. Эффективность метода подтверждается минимумом вычислительных затрат, а также максимумом скорости сходимости и точности достижения желаемой траектории в сравнении с известным решением на примере ставшей тестовой для проверки различных методов задачи синтеза управления математическим маятником.
Ключевые слова: объединенный принцип максимума, оптимальное управление, математический маятник
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)