АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№9. Том 25. 2019

К оглавлению

УДК 681.36
DOI: 10.17587/it.25.515-521
С. А. Инютин, д-р техн. наук, проф., e-mail: inyutin_int@mail.ru, Московский авиационный институт (национальный исследовательский университет) (МАИ)

Дробно-рациональные конструкции в компьютерной модулярной арифметике

Анализируется расширение числовых модулярных представлений на множество рациональных дробей с фиксированным знаменателем. Разработаны методы выполнения основных компьютерных операций для таких представлений в разрядной сетке вычислительной реконфигурируемой системы. Разработаны и обоснованы алгоритмы их выполнения, получены оценки временной и табличной сложностей. Доказана целесообразность применения квадратичной модулярной системы для уменьшения сложности отдельных итерационных процедур, лежащих в основе операций над введенными модулярными представлениями, что обеспечивает квадратичную сложность. Введенные модулярные представления и соответствующие компьютерные форматы применимы в модулярных реконфигурируемых вычислительных системах SIMD-архитектуры.
Ключевые слова: многопроцессорные реконфигурируемые вычислительные системы, SIMD-архитектура, вычислительный модулярный процесс, квадратичная сложность вычислений, параллельные компьютерные форматы для рациональных дробей

УДК 004.722.23
DOI: 10.17587/it.25.522-530
А. Ю. Романов, канд. техн. наук, доц., e-mail: a.romanov@hse.ru, Е. А. Ведмидь, студент, e-mail: eavedmid@edu.hse.ru, Национальный исследовательский университет "Высшая школа экономики", Москва,
Э. А. Монахова, канд. техн. наук, доц., ст. науч. сотр., e-mail: emilia@rav.sscc.ru, Институт вычислительной математики и математической геофизики СО РАН, Новосибирск

Проектирование сетей на кристалле с топологией кольцевой циркулянт с тремя образующими: разработка алгоритмов маршрутизации

Представлена реализация нескольких алгоритмов маршрутизации динамического типа, предназначенных для использования в сетях на кристалле с циркулянтной топологией типа C(N; 1, s₂, s₃,) для поиска кратчайших маршрутов между любыми двумя узлами сети. Разработанные алгоритмы могут быть реализованы в виде цифровых автоматов для выбора направления движения пакетов в маршрутизаторах. Проведено тестирование алгоритмов на различных наборах оптимальных циркулянтов и выполнено их сравнение по эффективности, скорости и занимаемым в памяти ресурсам.
Ключевые слова: сеть на кристалле, алгоритм Дейкстры, кольцевой циркулянт с тремя образующими, алгоритмы маршрутизации

C. 522–530

УДК 621.391.1: 621.395
DOI: 10.17587/it.25.531-537
В. Н. Тарасов, д-р техн. наук, проф., зав. каф., e-mail: veniamin_tarasov@mail.ru, Н. Ф. Бахарева, д-р техн. наук, проф., зав. каф., e-mail: nadin1956_04@inbox.ru,
Када Отхмане, аспирант, Поволжский государственный университет телекоммуникаций и информатики, г. Самара

Моделирование телетрафика на основе системы HE₂/H₂/1

Статья посвящена исследованию системы массового обслуживания (СМО) HE₂/H₂/1 типа G/G/1 с гиперэрланговским входным распределением второго порядка и гиперэкспоненциальным законом времени обслуживания в целях получения решения для среднего времени ожидания требований в очереди в случае стационарного режима. Для этого использован классический метод спектрального разложения решения интегрального уравнения Линдли. Для практического применения полученных результатов использован метод моментов. Оказывается, что гиперэрланговский закон распределения HE₂, как и гиперэкспоненциальный H₂, являющийся трехпараметрическим, может определяться как двумя первыми моментами, так и тремя первыми моментами. Выбор таких законов распределения вероятностей обусловлен тем, что они являются наиболее общими распределениями неотрицательных непрерывных случайных величин, поскольку коэффициент вариации для распределения HE₂ c_t >=1/2^1/2 и охватывает более широкий диапазон, чем у гиперэкспоненциального распределения, для которого c_t >=1. Определение главной характеристики СМО типа G/G/1 — среднего времени ожидания — является актуальной задачей в связи с тем, что для такой СМО не существует решения в общем случае. Метод спектрального разложения решения интегрального уравнения Линдли для СМО HE₂/H₂/1 позволяет получить решение в замкнутой форме.
Ключевые слова: гиперэрланговский и гиперэкспоненциальный законы распределения, интегральное уравнение Линдли, метод спектрального разложения, преобразование Лапласа

С. 531–537

УДК 004.932
DOI: 10.17587/it.25.538-544

И. C. Гречихин, аспирант, ст. преп., e-mail: igrechikhin@hse.ru, А. В. Савченко, д-р техн. наук, проф., e-mail: avsavchenko@hse.ru, Национальный исследовательский университет Высшая школа экономики, Нижний Новгород

Метод анализа предпочтений пользователя по фото- и видеоизображениям на мобильном устройстве на основе нейросетевых детекторов объектов на изображениях

Предложен метод извлечения предпочтений пользователей в результате анализа галереи их мобильных устройств. На первом этапе выделяются публичные фото- и видеоизображения, не содержащие лиц из предварительно выделенных кластеров. На втором этапе такие изображения обрабатываются на сервере с помощью высокоточных детекторов объектов. Объекты на остальных (персональных) фото- и видеоизбражениях детектируются непосредственно на устройстве. Представлены экспериментальные результаты сравнительного анализа нескольких предварительно обученных нейросетевых детекторов.
Ключевые слова: обработка изображений, детектирование объектов, мобильные системы, анализ предпочтений пользователя, кластеризация лиц

С. 558–544

Статья подготовлена в ходе проведения исследования (№ 19-04-004) в рамках Программы "Научный фонд Национального исследовательского университета "Высшая школа экономики" (НИУ ВШЭ)" в 2019 г. и в рамках государственной поддержки ведущих университетов Российской Федерации "5-100".

УДК 519.95
DOI: 10.17587/it.25.545-552

Н. А. Игнатьев, д-р физ.-мат. наук, проф., e-mail: n_ignatev@rambler.ru, Национальный университет Узбекистана им. М. Улугбека

Компактность объектов классов и селекция обучающих выборок

Рассматривается вычисление оценок компактности обучающей выборки и минимальное покрытие ее объектами-эталонами. Для селекции выборок разработан способ удаления шумовых объектов и алгоритм отбора информативных наборов признаков с учетом числа таких объектов. При сравнении различных наборов признаков предложено использовать среднее число объектов выборки без шумовых объектов, притягиваемых одним эталоном минимального покрытия.
Ключевые слова: шумовые объекты, информативные признаки, селекция обучающей выборки, объекты-эталоны, обобщающая способность, скользящий контроль

С. 545–552  

УДК 004.9, 004.94, 004.56
DOI: 10.17587/it.25.553-561

А. А. Коляда, д-р физ.-мат. наук, доц., e-mail: razan@tut.by, П. В. Кучинский, д-р физ.-мат. наук, доц., e-mail: niipfp@bsu.by, Научно-исследовательское учреждение "Институт прикладных физических проблем имени А. Н. Севченко" Белорусского государственного университета, Н. И. Червяков, д-р техн. наук, проф., e-mail: Chervyakov@yandex.ru, Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет"

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

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

C. 553–561 

Исследования выполнены при финансовой поддержке БРФФИ (Договор № Ф18-005 от 30 мая 2018 г.) и ГПНИ "Информатика, космос и безопасность" (2016—2020 гг.).

УДК 004.051
DOI: 10.17587/it.25.562-572

Е. В. Кузнецова, канд. экон. наук, доц., доцент кафедры бизнес-аналитики школы бизнес-информатики факультета бизнеса и менеджмента, e-mail: Ev.Kuznetsova@hse.ru, Национальный исследовательский университет "Высшая школа экономики"

Автоматизация проектной деятельности в организациях, выполняющих контрактные ИТ-проекты

Для проектно-ориентированных ИТ-компаний определены функциональные области автоматизации и классы ПО, которое может использоваться для автоматизации процессов в этих областях. Выполнен обзор наиболее популярного ПО для управления проектами, портфелями проектов, управления рисками, систем-трекеров задач. Рассмотрены функциональные возможности ERP-систем SAP S/4 HANA, Mjcrosoft Dynamics 365 for Finance and Operations, решения 1C:ERP + PM Управление проектной организацией 2 для автоматизации управления проектами. Выявлены преимущества использования ERP-систем для создания корпоративной системы управления проектами ИТ-компании. Предложены состав ПО и схема информационного взаимодействия.
Ключевые слова: автоматизация управления ИТ-проектами, автоматизация управления портфелями проектов, ERP-системы, системы баг-трекеры, автоматизация управления рисками

С. 562 – 572

УДК 004.032.26
DOI: 10.17587/it.25.572-576

С. Е. Левин, первый зам. гендиректора, Я. Н. Окрент, гл. науч. сотр. e-mail: info@pkcc-ps, ООО "Российская корпорация средств связи — Программные системы", С. Я. Нагибин, д-р техн. наук, проф., зав. кафедрой, Н. Е. Балакирев, канд. техн. наук, доц., Московский авиационный институт (национальный исследовательский университет)

Математическая модель технологического процесса производства стирола

Приведена математическая модель технологического процесса производства стирола с использованием нейросетевых технологий. Рассмотрено применение искусственной нейронной сети прямого распространения с одним скрытым слоем, обученной на экспериментальной выборке. Приведен алгоритм формирования нейронной сети. Модель реализована в виде программного модуля. Приведены результаты прогнозирования процесса производства стирола на реальных данных и рекомендации по использованию разработанной модели в процессе оценки промышленной безопасности особо опасных производственных процессов.
Ключевые слова: промышленная безопасность, искусственные нейронные сети, математическая модель производства стирола, нормализация параметров, обучение нейронной сети, метод обратного распространения ошибки, алгоритм формирования нейронной сет, оценка результатов прогнозирования

Оглавление