П. Е. Ильин, мл. научн. сотр., аспирант,
Московский энергетический институт
Многозадачная территориально распределенная вычислительная среда с учетом затрат на передачу данных
Приводится обзор проблем, возникающих при организации распределенных вычислений, рассматривается архитектура среды для организации распределенных вычислений в многозадачном режиме с возможностью динамического изменения приоритетов, предлагается алгоритм распределения задач с учетом затрат на передачу данных, проводится сравнение эффективности предложенной среды и кластера.
Ключевые слова: многозадачность, распределенные вычисления, территориально распределенные вычисления, вычислительная среда, управление приоритетами, планировщик, планирование задач.
В. А. Петров, аспирант,
А. Г. Тормасов, канд. физ.-мат. наук, доц., зам. зав. каф.,
МФТИ
Длительность поиска в распределенной системе с регулярной структурой в условиях точечной загруженности
Рассмотрено поведение длительности поиска в распределенной системе при повышении загруженности сети вплоть до критических значений. Изучение проводится в рамках двух моделей. Результаты сравниваются друг с другом.
Ключевые слова: распределенная система, тиражирование данных, прослойка специальных серверов, марковские процессы, сети Петри, N-k схема хранения файлов, поиск частей файла, регулярная структура графа, точечная загруженность, имитационное моделирование, эмпирическая функция распределения, вероятностное пространство, алгоритм Дейкстры.
А. Ю. Орлов, ведущий инж.-конструктор,
НПК "Маджента Девелопмент",
А. В. Иващенко, канд. техн. наук, доц., руководитель проектов,
Самарский государственный аэрокосмический университет
Организация виртуального сообщества в сети Интернет
Описана методика организации виртуальных сообществ пользователей (по интересам) в сети Интернет с использованием новых информационных технологий. Рассматриваются вопросы изучения, поддержки и управления виртуальным сообществом как сложной самоорганизующейся системой. Приведен пример организации виртуального сообщества в сети Интернет на основе онлайн браузера.
Ключевые слова: Интернет, социальная сеть, виртуальное сообщество, онлайн-браузер.
В. А. Зелепухина, ведущий программист отдела internet-технологий,
Астраханский государственный университет
Разработка систем управления содержимым интернет-ресурсов на основе автоматической генерации web-интерфейса и SQL-запросов
Предлагается подход к разработке систем управления содержимым интернет-ресурсов, основанный на автоматической генерации web-интерфейса и SQL-запросов. Идея подхода ≈ на основе формального описания каждого компонента модели данных и особенностей операций с данными сформировать информацию, необходимую для реализации конкретного web-интерфейса, и по запросу пользователя автоматически сгенерировать и обработать SQL-запрос к базе данных.
Ключевые слова: интернет-ресурс, система управления содержимым, автоматическая генерация, web-интерфейс, SQL-запрос
В. А. Немтинов, д-р техн. наук, доц.,
А. М. Манаенков, студент,
В. В. Морозов, студент,
К. В. Немтинов, студент,
Тамбовский государственный технический университет
Технология создания пространственных моделей территориально распределенных объектов с использованием геоинформационных систем
Описывается технология создания пространственных моделей территориально распределенных объектов с использованием геоинформационных систем на примере объектов культуры, в частности, виртуального музея мемориальных комплексов, посвященных Великой Отечественной войне, которая включает в себя создание ЗD-моделей объектов, базы атрибутивных данных для каждого комплекса и инструментария для их анализа. Ключевые слова: пространственные модели территориально распределенных объектов, геоинформационная система.
Д. Н. Кобзаренко, канд. техн. наук, ст. науч. сотр.,
Институт проблем геотермии Дагестанского НЦ
Ускорение поиска ближайших узлов в задаче 2D-интерполяции на регулярной сетке при большом объеме исходных и результирующих данных
Излагается методика ускорения поиска ближайших узлов в задаче 20-интерполяции на регулярной сетке при большом объеме исходных и результирующих данных. На основе предлагаемой методики разработан алгоритм интерполяции на регулярной сетке, заключающейся в поиске ближайшего соседа. Тестирование на реальном наборе данных показало, что данная методика дает приблизительно двукратное ускорение вычисления по сравнению с широко известным программным пакетом Golden Software Surfer 7.0.
Ключевые слова: геоинформационные технологии, двумерная интерполяция.
Ю. И. Димитриенко, д-р физ.-мат. наук, проф., зав. каф.,
А. П. Соколов, аспирант,
МГТУ им. Н. Э. Баумана
Система автоматизированного прогнозирования свойств композиционных материалов
Представлены результаты разработки методики автоматизированного вычисления эффективных упругих характеристик композиционных материалов с различной структурой армирования: пространственно-армированной по трем ортогональным направлениям, четырехнаправленной по диагоналям куба и тканевой. Расчет осуществлен на основе конечно-элементного метода решения так называемых локальных задач Жpq, возникающих при использовании метода асимптотического осреднения Бахвалова ≈ Победри. Представлены результаты разработки программного комплекса для вычисления эффективных упругих характеристик композитов и некоторые характерные результаты его paботы для указанных типов структур армирования.
Ключевые слова: периодические структуры, композитные материалы, гомогенизация, гомогенный, гетерогенный, асимптотическое осреднение, упругость.
А. И. Гирча, мл. научн. сотр.,
НИИ механики МГУ им. M. В. Ломоносова
Разработка программного комплекса для численного моделирования процессов нестационарной гидродинамики методом вязких вихревых доменов
Рассмотрены основные особенности программного комплекса, разработанного на базе численного метода вязких вихревых доменов, для моделирования процессов нестационарной вычислительной гидродинамики. Особое внимание уделено механизмам расширения его функциональных возможностей для решения новых классов задач. Представлены особенности программной реализации. В частности, для повышения гибкости и удобства использования программного комплекса предложен и обсуждается подход на основе совместного использования скриптовых и традиционных языков программирования.
Ключевые слова: течения вязкой жидкости, вычислительная аэродинамика, численные методы, комплексы программ расширяемость программного обеспечения, гибкость программного обеспечения, скриптовые языки.
УДК 620.179.14
В. Я. Гальченко, д-р техн. наук, проф., зав. каф.,
Д. Л. Остапущенко, аспирант,
Луганский государственный медицинский университет
Численный анализ пространственной конфигурации магнитных полей объектов сложной геометрической формы с учетом нелинейных характеристик веществ
Рассматривается программное обеспечение, разработанное авторами, позволяющее проводить расчет поля в открытых и замкнутых расчетных областях магнитных систем, содержащих ферромагнитные детали сложной геометрической формы, с учетом нелинейных магнитных свойств.
Ключевые слова: программное обеспечение, магнитное поле, магнитная система, ферромагнетик, нелинейные магнитные характеристики, пространственные интегральные уравнения, адаптивная дискретизация, численное интегрирование, системы линейных и нелинейных уравнений, метод Ньютона.
А. Б. Барский, д-р техн. наук, проф. каф. "Вычислительные системы и сети",
МИИТ, Москва
arkbarsk@mail.rubr>
Применение логической нейронной сети для распознавания объектов временного ряда по заданному набору признаков
Рассматривается возможность выбора объектов временного ряда по значениям множества признаков с помощью аппарата логических нейронных сетей. Данный аппарат позволяет проводить параллельное, одновременное сравнение значений всех признаков с эталонными. Совместное использование нескольких эталонов позволяет построить систему принятия решений.
Ключевые слова: объект временного ряда, множество признаков, распознавание, логическая нейронная сеть, система принятия решений.
УДК 519.711.3
С. Д. Махортов, канд. физ.-мат. наук, доц.,
С. Л. Подвальный, д-р техн. наук, проф.,
Воронежский государственный технический университет
Алгебраический подход к исследованию и оптимизации баз знаний продукционного типа
Рассматривается алгебраическая система, содержащая семантику расширенной продукционной логики. Операции и отношения этой системы соответствуют полному набору логических связок пропозиционального исчисления. Определены также бесконечные операции, реализующие для модели продукционной логики кванторы общности и существования. Доказаны новые теоремы о структуре логического замыкания и о существовании логической редукции рассматриваемой алгебраической системы. Указан эффективный способ построения логической редукции.
Полученные результаты могут быть применены для исследования и автоматической оптимизации баз знаний продукционного типа. К таковым, в частности, относятся базы знаний систем символьной математики.
Ключевые слова: продукционная логика, алгебраическая система, полная решетка, логическое замыкание, логическая редукция.
С. В. Миронов, нач. отд.,
ФГУП "Концерн "Системпром"
Тестирование компиляторов на программные закладки
Рассмотрена проблема выявления программных закладок в компиляторах и предлагается метод тестирования компиляторов без исходных текстов на программные закладки на основании методов тестирования черного ящика и теории игр. Представлена математическая модель программной закладки, внедряемой в компилятор. Сформулированы рекомендации по практическому применению разработанного метода.
Ключевые слова: тестирование, компилятор, программные закладки, черный ящик, теория игр, сертификация.
УДК 004.89.001
Л. Г. Гагарина, д-р техн. наук, проф., зав. каф.,
Н. С. Фоминова, аспирант,
И. С. Калинников, студент,
Московский институт электронной техники (технический университет)
Теоретические основы методики интеллектуального тестирования
Рассматриваются такие аспекты компьютерного тестирования, как правомерность замены им процесса собеседования, а также существование соответствующей модели программного обеспечения тестирования, являющегося аналогом собеседования. Предложена концепция интеллектуального тестирования, рассмотрены три метода ее реализации.
Ключевые слова: интеллектуальное тестирование, автоматизированная оценка знаний, смысловые связи вопросов, интерполяция, аппроксимация, получаемая информация.
УДК 004.3.06
Г. А. Доррер, д-р техн. наук, проф.,
А. А. Попов, аспирант,
Г. М. Рудакова, канд. физ.-мат. наук, доц.,
К. В. Сысенко, аспирант,
Сибирский государственный технологический университет, г. Красноярск
Оптимальная группировка разделяемых единиц контента в учебные модули на базе системы БиГОР
При использовании модульно-рейтинговой технологии обучения важную роль играет рациональное построение учебных модулей. Большие возможности для решения этой задачи, особенно в условиях частой смены образовательных программ, открывает использование системы БиГОР, разработанной в МГТУ им. Н. Э. Баумана. Предложена методика оптимальной группировки разделов курса (разделяемых единиц контента) в равноценные модули. Методика проиллюстрирована на примере курса "Основы теории управления ".
Ключевые слова: учебные модули, разделяемые единицы контента, система БиГОР, модульно-рейтинговая технология обучения, оптимизация структуры учебного курса.
УДК 004.332.3
О. Д. Жуков, канд. техн. наук,
Московский государственный университет им. М. В. Ломоносова
Экспоненциальные вычисления в криптографии
Для применения криптографических методов, основанных на экспоненциальных вычислениях, всегда актуальна проблема ускорения этих вычислений. Предлагаются метод и алгоритм, обеспечивающие существенное повышение эффективности выполнения модулярных экспоненциальных вычислений. Метод основан на том, что вычет (остаток) по модулю Р конструируется двумя вычетами по двум другим модулям Р + 1 и Р + 2.
Вычислительная сложность предлагаемого метода при его параллельном исполнении меньше, чем у обычного прямого метода на основе одного модуля. В частности, когда Р + 1 и Р + 2 суть произведения F факторов, вычислительная сложность стремится к 1/F. С помощью данного метода могут быть улучшены скоростные параметры не только в криптографии, но и в цифровой обработке сигналов.
Ключевые слова: модулярные числовые системы, вычет, экспоненциальные вычисления, информационная безопасность.