АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№5. Том 30. 2024

К оглавлению

УДК 004.031.42
DOI: 10.17587/it.30.227-239

А. А. Лялинский, ст. инженер, НМ-Тех, Москва

Веб-система характеризации библиотек цифровых ячеек

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

УДК 519.854.3-6
DOI: 10.17587/it.30.240-251

Ю. А. Мезенцев, д-р техн. наук, проф., Новосибирский государственный технический университет

Эвристические процедуры синтеза отсекающих гиперплоскостей в итеративных алгоритмах решения задач смешанного линейного программирования с булевыми переменными

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

С. 240–251

УДК 004.931, 004.932
DOI: 10.17587/it.30.252-260

М. С. Николюкин, ассистент, А. Д. Обухов, д-р техн. наук, доц.,
Тамбовский государственный технический университет

Адаптивная обработка видеопотока, полученного с камер, при ограничениях на пропускную способность сети передачи данных*

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

С. 252–260

*Исследование выполнено за счет гранта Российского научного фонда № 22-71-10057, https://rscf.ru/project/22-71-10057/

УДК 004.042
DOI: 10.17587/it.30.261-268

С. М. Салибекян, канд. техн. наук, доц.,
Национальный исследовательский университет "Высшая школа экономики", Москва

Трансляция языков высокого уровня, управляемая потоком данных

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

C. 261–268

УДК 004.023
DOI: 10.17587/it.30.269-276

В. В. Морозов, инженер, В. А. Немтинов, д-р техн. наук, проф.,
Тамбовский государственный технический университет,
Ю. В. Протасова, канд. эконом. наук, доц.,
Тамбовский государственный университет им. Г. Р. Державина

Формирование тематических виртуальных экскурсий по объектам культурного наследия на основе теории графов*

Рассмотрена технология создания информационного виртуального пространства, включающая разработку тематических экскурсий. В статье акцентировано внимание на разработке модели виртуального гида, которая создана на основе теории графов, для ориентированного просмотра объектов и событий исторической реконструкции. В качестве примера выполнена историческая реконструкция и создан виртуальный музей по памятным местам, связанным с жизнью и деятельностью семьи Чичериных. При создании виртуального исторического пространства использовались программные среды Twinmotion, Bigscreen и 3 DVista Virtual Tour Pro . Виртуальный тур решает ряд задач: является образовательной платформой для школьников, студентов; реализует совместное удаленное решение вопросов, связанных с моделированием различных исследуемых объектов, территорий, памятных мест; позволяет проводить дистанционные онлайн-экскурсии по виртуальным музеям, объектам культуры с экскурсоводом.
Ключевые слова: технология создания виртуальных экскурсий, объекты культурного наследия, теория графов, историческая реконструкция, виртуальное пространство, Twinmotion , 3DVista Virtual Tour, "живой" гид", Bigscreen

C. 269–276

Статья подготовлена при финансовой поддержке Гранта РНФ (проект № 19-18-00044) "Анализ исторических процессов памятных мест Тамбовского края, связанных с пребыванием в них известных деятелей России, с использованием технологии виртуального моделирования".

К оглавлению