Сокращение времени оценки схожести текстовых документов на неоднородной многопроцессорной вычислительной системе

Серов С.С.; Андреев А.Е.; Кравченя П.Д.; Гущин Р.И.; Чеботарев П.П.

Серов С.С., Андреев А.Е., Кравченя П.Д., Гущин Р.И., Чеботарев П.П.

Дата поступления статьи: 15.06.2015

В работе рассматривается параллельная реализация упрощенного алгоритма шинглов для сокращения времени сравнения текстовых документов на неоднородной вычислительной системе на базе многоядерных процессоров и Many Integrated Core (MIC) ускорителей. Показана поэтапная модификация исходной однопоточной программы, рассмотрена архитектура распределенной программной системы для сравнения документов. Приведены результаты тестирования разработанных прототипов, показывающие возможность сокращения времени сравнения документов до 12 раз при использовании нескольких ускорителей в системе.

Ключевые слова: aлгоритм шинглов, CRC32, Intel Xeon Phi™, MIC, OpenMP, Mono, ASP.NET

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

05.13.18 - Математическое моделирование, численные методы и комплексы программ

Сокращение времени оценки схожести текстовых документов на неоднородной многопроцессорной вычислительной системе

Начиная с № 3 2014 на сайте журнала статьи предоставлены только в PDF и Word Форматах.

Читать статью в формате PDF