Васенин, В. А. (доктор физико-математических наук; профессор). Экспресс-анализ потоковых текстовых данных на предмет вхождения в них ключевых слов и фраз [Текст] / В. А. Васенин, В. А. Роганов, М. Д. Дзабраев> // Программная инженерия. - 2016. - Т. 7, № 1. - С. 3-13 : ил. - Библиогр.: с. 12 (16 назв.). - Загл., аннот. и библиогр. парал. рус., англ. . - ISSN 2220-3397
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): DPI -- Deep Packet Inspection -- автоматический анализ текста -- анализ текста -- анализаторы текста -- детерминированный конечный автомат -- недетерминированный конечный автомат -- потоковые текстовые данные -- программная инженерия -- совершенная хэш-функция -- текстовые данные -- технология CUDA Аннотация: Представлены результаты начального этапа исследований, в том числе предложенный авторами подход к решению задачи быстрого обнаружения ключевых слов и фраз в потоковых текстовых данных. Важной характеристикой при решении этой задачи является скорость работы программы-анализатора, которая должна обеспечивать обработку интенсивных потоков в режиме реального времени. Представлены примеры эффективных алгоритмов, решающих поставленную задачу. Доп.точки доступа: Роганов, В. А. (старший научный сотрудник); Дзабраев, М. Д. (инженер) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Потапов, В. П. (доктор технических наук; профессор; заместитель директора). Высокопроизводительный алгоритм роста регионов для развертки интерферометрической фазы на базе технологии CUDA [Текст] / В. П. Потапов, С. Е. Попов> // Программная инженерия. - 2016. - Т. 7, № 2. - С. 61-74 : ил. - Библиогр.: с. 73 (18 назв.). - Загл., аннот. и библиогр. парал. рус., англ. . - ISSN 2220-3397
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Радиоэлектроника Радиолокация Кл.слова (ненормированные): алгоритм роста регионов -- высокопроизводительные алгоритмы -- интерферометрическая обработка изображений -- космическая радиолокационная интерферометрия -- обработка изображений -- параллельные вычисления -- программная инженерия -- развертка фазы -- технология CUDA Аннотация: Ключевым этапом интерферометрической обработки изображений является операция восстановления (развертки) фазы. Развертка фазы является наиболее сложным этапом интерферометрической технологии. Представлена высокопроизводительная версия алгоритма, именуемая алгоритмом роста регионов для развертки фазы интерферометрических данных. Программная реализация алгоритма предусматривает возможность ее запуска на многопроцессорных платформах в мультипотоковом режиме с использованием графических устройств, поддерживающих технологию NVIDA CUDA. Создан метод упаковки/распаковки значений индексов точек снимка на основе битовых наборов. Доп.точки доступа: Попов, С. Е. (кандидат технических наук; старший научный сотрудник) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Morozov, A. Y. Modelling of Dynamic Systems With Interval Parameters on Graphic Processors [Text] / A. Y. Morozov, D. L. Reviznikov> // Программная инженерия. - 2019. - Т. 10, № 2. - С. 69-76 : рис. - Библиогр.: с. 74-75 (14 назв.). - Загл., аннот. и библиогр. парал. рус., англ. . - ISSN 2220-3397
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): алгоритмы адаптивной интерполяции -- интервальные динамические системы -- моделирование динамических систем -- распараллеливание алгоритма -- технология CUDA Аннотация: Рассмотрен алгоритм адаптивной интерполяции на основе kd-дерева для моделирования динамических систем с интервальными параметрами. Сложность алгоритма - экспоненциальная относительно числа интервальных параметров, поэтому вопрос ускорения программной реализации для него является актуальным. Представлены основные аспекты распараллеливания алгоритма и его программной реализации с применением технологии CUDA. Описаны используемые в алгоритме структуры данных и их особенности с точки зрения параллельной обработки. Проведенные вычислительные эксперименты демонстрируют в ряде случаев ускорение на два порядка по сравнению с вычислениями на центральном процессоре, что свидетельствует об эффективности предлагаемых подходов к распараллеливанию. Доп.точки доступа: Reviznikov, D. L. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |