Software Journal:
Theory and Applications

Подать статью

Вход Регистрация

Решение задачи размещения элементов СБИС на основе интеграции моделей роевого интеллекта в аффинных пространствах поиска

Б.К. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия, технических наук;
О.Б. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия, технических наук;
Е.О. Лебедева Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия;
А.А. Нагабедян Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия;

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

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

Тестовые испытания доказали, что при интеграции моделей поведения роя пчел и роя частиц, результаты нового гибридного алгоритма получаются на 11 – 18 % лучше, чем у каждого алгоритма по отдельности.


Технология разработки драйвера контроллера сопряжения с устройством отображения информации для системы Linux

К.В. Пугин Центр визуализации и спутниковых информационных технологий НИИСИ РАН, Москва, Россия;
К.А. Мамросенко Центр визуализации и спутниковых информационных технологий НИИСИ РАН, Москва, Россия, технических наук;
В.Н. Решетников Центр визуализации и спутниковых информационных технологий НИИСИ РАН, Москва, Россия, физико-математических наук;

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

В статье также описываются разработанные методы отладки драйверов, основанные на анализируемой архитектуре и учитывающие возможность ошибок в оборудовании, отсутствие или недостаточность документации контроллера и неполную эмуляцию разрабатываемых устройств. Результаты оценивались во время разработки драйвера DisplayPort для перспективного контроллера, и этот драйвер был протестирован вместе с прототипом устройства и монитором, поддерживающим стандарт DisplayPort 1.1.

Результаты работы могут быть использованы для создания новых драйверов контроллера сопряжения с устройством отображения информации для Unix-подобных систем, как при наличии контроллера состояния производства, так и при параллельной разработке нового контроллера и драйвера для него.


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

Н.Е. Каленов ФГБУН Библиотека по естественным наукам Российской академии наук (БЕН РАН), Москва, Россия, технических наук;
А.М. Сенько БЕН РАН, Москва, Россия;

Рассматривается интерактивная информационная система, представленная в Интернете, содержащая более 12 000 терминов, относящихся к 69 тематическим разделам (словарям) науки и техники, соответствующим верхнему уровню Государственного рубрикатора научно-технической информации. Каждый термин представлен своими определениями (возможно, несколькими) и ссылками на источники определений. В систему введены рубрикаторы универсальной десятичной классификации и библиотечно-библиографической классификации (частично), а также определено соответствие индексов этих классификационных систем терминам, включенным в словари. Кроме того, представлены связи между терминами как внутри одного словаря, так и с терминами других словарей.

Система ориентирована на централизованную поддержку и распределенное редактирование и пополнение данных. В системе предусмотрены три уровня прав доступа: 1) пользовательский с правами поиска данных, их просмотра и развитой навигации; 2) редакторский, в котором к пользовательским правам добавлены права ввода и редактирования данных; 3) администраторский, где к правам редактора добавлена возможность ввода новых пользователей и установление их прав, модификация структуры базы данных. Система позволяет просматривать истории изменения информации (кто, что и когда изменял внутри контента), а также обеспечивает развитую навигацию между собственными элементами.

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