Институт вычислительной математики и математической геофизики СОРАН



Пятая азиатская международная школа-семинар "Проблемы оптимизации сложных систем"

Кыргызская Республика, г.Бишкек, база "Эдельвейс" Иссык-Кульского Государственного Университета, 12 - 22 августа.
ВАЖНАЯ ИНФОРМАЦИЯ

Тезисы докладов


Программная среда для разработки и исследования алгоритмов и структур с мелкозернистым параллелизмом

Остапкевич М.Б., Петров В.Ю., Пискунов С.В., Умрихина Е.В.

ИВМ и МГ СО РАН (Новосибирск)

Задачи среды таковы: а) обеспечить объединение пользователей, работающих с различными классами мелкозернистых алгоритмов и структур в единое сообщество, б) дать им возможность говорить на одном языке, в) создавать библиотеки моделей, г) сравнивать модели для одной и той же задачи, построенные в разных классах мелкозернистых алгоритмов и структур, д) использовать библиотеки моделей для сборки новых моделей е) обеспечить поддержку использования сети Интернет для коллективной работы пользователей над сложной моделью и сетевой доступ к ресурсам Супер-ЭВМ.

Среда состоит из ядра и внешних модулей. Ядро содержит средства по работе с динамически компонуемыми библиотеками, предоставляет операции для работы со структурами данных и для организации межмодульного взаимодействия. Внешние модули используются для построения прикладных компонент комплекса. Основной компонентой среды является система имитационного моделирования алгоритмов и структур с мелкозернистым параллелизмом WinALT. Теоретическим фундаментом, на котором построен WinALT, служит алгоритмическая система «Алгоритм параллельных подстановок». Средства интерфейса системы нацелены на то, чтобы дать пользователю возможность комфортного конструирования и модификации графических образов как данных модели, так и моделирующих программ, обеспечить возможность следить за динамикой изменения преобразуемых в модели данных. Система WinALT апробирована при построении моделей классических клеточных автоматов, в том числе 2D FHP модели физического процесса; ассоциативных и однородных структур; многоступенчатых 2D и 3D микроконвейеров, в том числе динамически перестраиваемых в процессе вычислений; клеточно–нейронной сети распознавания искаженных образов; клеточной модели управляющей сети Петри; клеточных моделей геометрических и алгебраических фракталов и др. Дистрибутив системы WinALT и часть моделей доступна на сайте http://winalt.sscc.ru. Параллельная компонента среды состоит из трех частей: клиента, сервера и демона. В качестве клиента выступает система WinALT. Тестирование для кластера показало, что эффективно, с коэффициентом ускорения близким к k (число машин), параллельная компонента исполняет моделирующие программы, созданные для классических клеточных автоматов (окрестности Неймана, Мура и Марголуса).

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

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICMMG SBRAS]
[Головная страница]
[Конференции]

© 2009, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 1996-2009, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)