Язык: Фортран
Классическим примером больших вычислительных программ является MINUIT -
программа минимизации функции многих переменных, написанная в начале
70-х годов прошлого века Фредериком Джеймсом (ЦЕРН) и весьма популярная
до сих пор. Это универсальная программа, пригодная для минимизации
функций любого вида и используемая для решения широкого круга задач,
от математической обработки результатов физического эксперимента до
фундаментальных проблем теоретической физики. Популярность этой
программы и побудила выбрать именно ее как типичный объект для
распараллеливания под управление самого распространенного на сегодня
коммуникационного пакета "Message Passing Interface" (MPI).
Основным результатом работы явился единый текст MINUIT,
выполненный для широкого класса многопроцессорных вычислительных систем
с использованием коммуникационного пакета MPI и пригодный
для эксплуатации при любом числе процессоров P, в том числе и при P=1.
Подробнее - см. статью "Опыт распараллеливания больших вычислительных
программ. Параллельная версия программы MINUIT" (html, pdf), где на
примере MINUIT обсуждаются проблемы распараллеливания больших
вычислительных программ, разбираются типовые этапы работы при
распараллеливании, приведены результаты тестирования, демонстрирующие
реально достигнутый параллелизм.
Работа выполнена в Лаборатории информационных технологий ОИЯИ в рамках
проекта, поддержанного грантом РФФИ 03-07-90347
