АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№3. Том 22. 2016

К оглавлению

УДК 004.272.43
А. Э. Саак, д-р техн. наук, доц., e-mail: saak@tgn.sfedu.ru, Южный федеральный университет, г. Таганрог

Кольцевые алгоритмы диспетчеризации массивами заявок в Grid-системах

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

С. 163—169

УДК 004.4'22
Д. В. Ошкало, аспирант, e-mail: dmitry.oshkalo@gmail.com, Московский государственный технический университет им. Н. Э. Баумана, г. Москва

Разработка процессов трансформации моделей с помощью биграфов

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

С. 170—178

УДК 004.023
А. С. Филиппова, д-р техн. наук, проф., e-mail: annamuh@mail.ru, Башкирский государственный педагогический университет им. М. Акмуллы, Э. И. Дяминова, канд. техн. наук, доц., e-mail: xasel@mail.ru, Ю. И. Валиахметова, канд. техн. наук, доц., e-mail: julikas@inbox.ru, Уфимский государственный авиационный технический университет

Метод ограниченной декомпозиции для решения комплексной задачи геометрического покрытия и раскроя

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

С. 179—187

УДК 519.857
В. И. Струченков, д-р техн. наук, проф., e-mail: str1942@mail.ru, Московский государственный университет информационных технологий, радиотехники и электроники (МИРЭА)

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

Настоящая статья является продолжением статьи, опубликованной в № 2 за 2016*. В ней рассматривается задача составления оптимального поэтапного плана использования возобновляемого однородного ресурса в течение заданного времени. В данной статье предложен эффективный алгоритм динамического программирования с использованием множеств Парето.
Ключевые слова: ресурс, целевая функция, множество состояний, динамическое программирование, множества Парето

С. 187—191

*Струченков В. И. Динамическое программирование в задачах планирования реализации частично возобновляемых ресурсов // Информационные технологии. 2016. № 2.

УДК 658.62.018.012
Р. Р. Загидуллин, д-р техн. наук, проф., e-mail: polysoft@list.ru, Уфимский государственный авиационный технический университет

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

Рассмотрены вопросы использования и автоматизации разработки альтернативных технологических процессов (АТП) в системах классов САПР ТР/АСТПП с помощью встроенных библиотек программирования скриптов. Предложенный метод формализации АТП как симбиоз традиционной линейной технологической структуры операционной технологии с операторами управления при использовании в системах классов САПР ТП/АСТПП встроенных средств программирования скриптов (сценариев) позволяет создавать в одной записи базового технологического процесса (ТП) несколько различных АТП, что в дальнейшем позволяет автоматизировать процесс активации того или иного АТП в качестве текущего в зависимости от конкретных условий и использовать его в любых системах планирования классов MES (ManufacturingExecutionSystem), APS (AdvancedPlanningSystem).
Ключевые слова: технологический процесс, альтернативный технологический процесс, скрипт, сценарий, САПР ТП, АСТПП, планирование, MES, APS

С. 192—197

УДК 004.67
П. С. Поперечный, аспирант ИППМ РАН, e-mail: ppoperechny@elvees.com, Институт проблем проектирования в микроэлектронике РАН

Применение цифровой фильтрации для реализации кодера Рида — Соломона

Предложен способ построения схем кодирования с помощью цифровых фильтров. Данный подход позволяет использовать способы цифровой фильтрации (разбиение на фильтры меньшего порядка, конвейеризация) в целях изменения корректирующей способности кода. Приведено описание данного способа для применения в кодировании РС (Рида — Соломона), аппаратно реализовано устройство кодера, приведены сравнительные характеристики.
Ключевые слова: РС, корректирующая способность, регистр с линейной обратной связью (РЛОС), КИХ-, БИХ-фильтры (фильтры с конечной/бесконечной импульсной характеристикой), поле Галуа

С. 198—202

УДК: 621.394.147 + 004.056.53
А. В. Еременко¹, канд. техн. наук, доцент кафедры "Инфокоммуникационные системы и информационная безопасность", e-mail: nexus-@mail.ru, А. Е. Сулавко², канд. техн. наук, старший преподаватель кафедры "Комплексная защита информации", e-mail: sulavich@mail.ru, Д. А. Волков², аспирант, e-mail: vlkv.d.a@gmail.com
¹Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Омский государственный университет путей сообщения" (ОмГУПС (ОмИИТ), г. Омск
²Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Омский государственный технический университет" (ОмГТУ), г. Омск

Современное состояние и пути модернизации преобразователей биометрия—код*

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

С. 203—210

*Работа выполнена при финансовой поддержке РФФИ (грант № 15-07-09053).

УДК 004.75
Н. И. Червяков, д-p техн. наук, проф., зав. каф., e-mail: k-fmf-primath@stavsu.ru, М. А. Дерябин, аспирант, мл. науч. сотр., e-mail: maxim.deryabin@gmail.com, ФГАОУ ВПО Северо-Кавказский федеральный университет, г. Ставрополь

Новый метод порогового разделения секрета, основанный на системе остаточных классов*

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

С. 211—219

*Работа выполнена при поддержке базовой части государственного задания СКФУ №2563.

УДК 004.02: 004.312
В. Н. Жураковский, канд. техн. наук, доц., С. И. Силин, канд. техн. наук, ассистент, e-mail: sm2-2@inbox.ru, Московский государственный технический университет имени Н. Э. Баумана

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

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

С. 220—228

УДК 004.514
А. С. Зуев, канд. техн. наук, зав. каф., Zuev_Andrey@mail.ru, И. С. Фадеев, диспетчер кафедры, fadeev@protonmail.ch, Московский государственный университет информационных технологий, радиотехники и электроники

Виртуальные ситуационные центры — новый инструмент управления социально-экономическими системами

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

С. 229—232

УДК 004.8
В. И. Голубев, канд. техн. наук, РНТО РЭС им. А. С. Попова (секция им. акад. А. И. Берга)

Информация как отображение объектов окружающего мира в коре головного мозга

Механизм сознания формируется таким образом. Сигналы от объекта через визуальный или акустический анализатор попадают в проекционные поля коры головного мозга и регистрируются в колонках этой области. Далее они передаются в ассоциативные поля коры. Здесь потоки импульсов образуют кольца связанных нейронов, в которых пачки импульсов циркулируют с затуханием. Это есть кольца связанных нейронов, кольца реверберации, которые сформированы за счет горизонтальных связей в нейронных сетях. Эта циркуляция происходит с затуханием амплитуды сигналов, но ее достаточно, чтобы записать этот процесс в биохимической памяти пептидов и создать долговременную память о происходящем процессе. Отдельные импульсы от нейронов этих колец возвращаются в таламус, другие идут на гиппокамп и далее на таламус через хвостатые ядра мозга. Задержка импульсов в длинных ядрах мозга необходима для синхронизации прямых импульсов от проективных областей и задержанных в длинных ядрах мозга, в гиппокампе. Эта задержка создает долговременную память.
Ключевые слова: материя, энергия, сознание, информация, мозг, мысль, идеи, cortex, нейрон, таламус, гиппокамп, реверберация, колонки, бочонки

С. 233—239

Оглавление