Разработки СО РАН - каталоги программ и БД

Назначение:   моделирование больших систем с дискретными событиями. Если система хорошо представляется в виде отдельных элементов с индивидуальными проведениями, то для исследования этой системы можно создать модель в СИМ AGNES.

Область применения:

• локальные компьютерные сети
• беспроводные сенсорные сети
• вычисления на суперЭВМ

Используемый алгоритм:   Используя мультиагентный подход и платформу JADE, было создано программное обеспечение для моделирования систем с дискретными событиями. Система  AGNES – это агенты, работающие на платформе JADE, и скрипты для конфигурирования и запуска моделей. Агентов можно разделить на две группы: управляющие агенты (УА), которые создают среду моделирования, и функциональные агенты (ФА), которые образуют модель, работающую в среде моделирования. Основная задача функциональных агентов - это имитирование работы исследуемой системы. Управляющие агенты занимаются контролем хода эксперимента и сохранением результатов.

Основные задачи УА:

• Инициализация и запуск модели
• Сбор и хранение информации о ходе моделирования
• Синхронизация модельного времени
• Балансировка нагрузки между вычислительными узлами, участвующими в моделировании
• Взаимодействие с пользователем (вывод отчетов, предоставление возможности влиять на ход моделирования)
• Обеспечение отказоустойчивости, восстановление модели

Система AGNES обладает следующими особенностями:

• Кроссплатформенность. (JAVA приложение)
• Возможность распределенного запуска. (на локальной сети или вычислительном кластере)
• Возможность полунатурного моделирования. (при наличии реальных объектов поддерживающих спецификацию FIPA)
• Отказоустойчивость.
• «Простота» освоения системы моделирования.

 Иерархия основных управляющих агентов, входящих в AGNES, представлена на рисунке

Более подробное описание AGNES можно получить в статье Подкорытова Д.И. «Агентно-ориентированная среда моделирования сетевых систем AGNES» // Ползуновский вестник, 2012. № 2/1, C. 94-99. (электронный доступ)

 Функциональные возможности: Количественные характеристики моделирования  зависят от модели, запускаемой в AGNES. Например, модели, описанные в статье «АГЕНТНО-ОРИЕНТИРОВАННЫЙ ПОДХОД К ИМИТАЦИОННОМУ МОДЕЛИРОВАНИЮ СУПЕРЭВМ ЭКЗАФЛОПСНОЙ ПРОИЗВОДИТЕЛЬНОСТИ В ПРИЛОЖЕНИИ К РАСПРЕДЕЛЕННОМУ СТАТИСТИЧЕСКОМУ МОДЕЛИРОВАНИЮ» (авторы: Глинский Б.М., Родионов А.С., Марченко М.А., Подкорытов Д.И., Винс Д.В.)  запускались на гибридном кластере НКС-30Т в Сибирском Суперкомпьютерном центре коллективного пользования СО РАН. В этих моделях возможен запуск порядка 25,000 агентов на одном многоядерном вычислительном узле, при этом идет использование значительной части ресурсов. В этой задаче реальное время работы модели сопоставимо со временем счета реальных вычислениях.

 Пример создания модели (с демонстрацией возможностей системы) находится в файле example.pdf

Agnes запускается как обычное JAVA приложение. Пример запуска команды запуска:

java -jar AGNES.jar model.xml options

где model.xml – это конфигурационный файл модели. Если явно не указать имя конфигурационного файла модели, то Agnes попытается открыть файл с именем model.xml.

Также могут быть указанны дополнительные опции options. Доступные опции:

• -h HOSTNAME: имя или адрес главного контейнера.
• -p PORT: порт главного контейнера.
• -nm: подключаемый контейнер.
• -ng: не запускать RMA JADE агента (графическую утилиту JADE).
• -nh: не выводить служебные/отладочные сообщения.

 Пример запуска главного контейнера:

java -jar AGNES.jar my.xml -h localhost -p 1099 -nh

 Пример запуска подключаемого контейнера

java -jar AGNES.jar my.xml -h 192.168.0.3 -p 1099 -ng -nm

Инструментальные средства создания:    Система состоит из агентов, написанных на JAVA. В качестве базовой мультиагентной платформы использована JADE (http://jade.tilab.com/). 

 Использование: AGNES распространяется бесплатно по лицензии LGPL. Для получения консультации и помощи в развертывании и применении AGNES, можно обращатся к автору.

Назначение: Программа предназначена для умножения  сверхбольших чисел, представленных в памяти ЭВМ линейными динамическими массивами. 
Область применения: Теория чисел - программа может использоваться при определении сверхбольших чисел Мерсенна, чисел Евклида, простых чисел, при определении закономерности распределения простых чисел. Также программа может использоваться в теоретической физике, при тестировании мощности вычислительных систем.

Используемый алгоритм. В программе реализован алгоритм, разработанный автором. Пользователь вводит разрядность двух чисел, а затем последовательность их десятичных цифр, начиная с разряда единиц ( в демонстрационной версии ввод цифр с консоли заменен на использование генератора псевдослучайных чисел). В памяти ЭВМ числа хранятся в форме линейных динамических массивов. Арифметические операции при таком представлении чисел выполняются по правилам длинной арифметики, например, по схеме умножения столбиком -  множимое умножается на очередную цифру множителя и полученный результат записывается в столбик со смещением вправо на один разряд по отношению к предыдущей записи. Когда все записи сформированы, выполняется суммирование всех цифр столбика по вертикали в каждом из разрядов итога, а его переполнение переносится в старшие разряды. Вычислительный процесс по этой схеме выполняется существенно быстрее, если предварительно сформировать в виде линейных динамических массивов  результаты умножения множимого на цифры 2, 3, 4, 5. 6, 7, 8 и 9.  В схеме умножения столбиком они многократно используются  с соответствующим сдвигом в зависимости от номера разряда множимого.  После суммирования цифр по вертикали столбика переполнения разрядов не учитываются. Полученный результат умножения  затем преобразуется в линейный  динамический массив с учетом переноса в старшие разряды переполнения. Для разрядности чисел порядка 10 млн трудоемкость по алгоритму ускоренного умножения меньше в 2,5 раза по сравнению с традиционным алгоритмом и снижается с увеличением разрядности множителя.

Функциональные возможности. Функциональные возможности могут быть ограничены размером свободной динамической памяти ЭВМ. В демонстрационном примере для чисел множимого и множителя предполагается разрядность до 50 млн, а для результата их умножения - 100 млн.

Инструментальные средства создания - Microsoft  Visual Studio 2010, Visual C++.

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

Область применения - Программа может  использоваться студентами вузов и специалистами.

Используемый алгоритм:

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

2. Пользователь указывает  диапазон частот, на котором будет построен график, и шаг (расстояние между ближайшими точками), после этого нажимает на кнопку "построить график".

3. Программа осуществляет построение точек графика согласно формулам для нормальной и аномальной дисперсии;  затем сохраняет  их координаты в памяти компьютера. 

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

5.Программа производит построение графика в специальном окне программы.

Функциональные возможности - Можно строить графики зависимости для реальных частот ( порядка 10¹⁰-10²⁴ Гц), а также рассчитать по известным величинам либо частоту падающего излучения , либо заряд одной частицы, либо её массу и т. д.

Инструментальные средства создания - Среда программирования Delphi 7.0