ОБЪЕДИНЕННЫЙ   ИНСТИТУТ   ЯДЕРНЫХ   ИССЛЕДОВАНИЙ
lit БИБЛИОТЕКА   ПРОГРАММ   JINRLIB

MINUIT - параллельная версия программы MINUIT - минимизации
функции многих переменных

Автор: F.James
Параллельная версия: А.П.Сапожников
eng
Вы
counter
посетитель.

Язык: Фортран


Классическим примером больших вычислительных программ является MINUIT - программа минимизации функции многих переменных, написанная в начале 70-х годов прошлого века Фредериком Джеймсом (ЦЕРН) и весьма популярная до сих пор. Это универсальная программа, пригодная для минимизации функций любого вида и используемая для решения широкого круга задач, от математической обработки результатов физического эксперимента до фундаментальных проблем теоретической физики. Популярность этой программы и побудила выбрать именно ее как типичный объект для распараллеливания под управление самого распространенного на сегодня коммуникационного пакета "Message Passing Interface" (MPI).

Основным результатом работы явился единый текст MINUIT, выполненный для широкого класса многопроцессорных вычислительных систем с использованием коммуникационного пакета MPI и пригодный для эксплуатации при любом числе процессоров P, в том числе и при P=1.

Подробнее - см. статью "Опыт распараллеливания больших вычислительных программ. Параллельная версия программы MINUIT" (html, pdf), где на примере MINUIT обсуждаются проблемы распараллеливания больших вычислительных программ, разбираются типовые этапы работы при распараллеливании, приведены результаты тестирования, демонстрирующие реально достигнутый параллелизм.

Работа выполнена в Лаборатории информационных технологий ОИЯИ в рамках проекта, поддержанного грантом РФФИ 03-07-90347




home up e-mail