Введение к работе
Актуальность проблемы. В последние годы в связи с широким распространением и доступностью суперЭВМ с большим числом процессоров с распределенной памятью, стала острой проблема создания для них прикладного математического обеспечения. Определилось два основных направления в решении этой проблемы:
- разработка но'ых параллельных алгоритмов для решения вычислительных задач из различных областей науки и техники;
разработка автоматических систем распараллеливания численных алгоритмов.
Цель диссертационной работы заключается в создании полуавтоматической системы распараллеливания программ, написанных на языке параллельного программирования СИНАПС, на многопроцессорные системы с распределенной памятью.
Научная новизна. В диссертации предложена эффективная методика распараллеливания численных алгоритмов на параллельные компьютеры MIMD-архитектуры с распределенной памятью. Создан коммуникационный пакет программных средсв, дающих возможность разработчику параллельных алгоритмов реализовать решение вычислительных задач из различных областей научно-технических исследований на параллельной архитектуре. На основе предложенной методики распараллелены программы,. решающие некоторые задачи математической физики. При этом получены высокие показатели эффективности и ускорения.
Практическая значимость. Коммуникационный пакет ParISP, реализующий конструкции языка параллельного программнровачия
СИНАПС, может быть применен при релизаши вычислительных алгоритмов на многопроцессорных машинах с распределевной памятью типа PARSYTEC. Пакет может оказаться полезным при создании компилятора языка СИНАПС.
Публикации и апробации. По теме диссертации опубликовано б работ. Основные результаты докладывались на международных конференциях "Parallel computing technologies" (Обнинск, 1993; Москва, 1995) и "Software for multiprocessors and supercomputers: Theory, practice, experience" (Москва, 1994), международном симпозиуме "The 19th International Symposium, on Rarefied Gas Dynamics" (Оксфорд, 1994).
Структура и объем работы. Диссертация состоит из введения, пяти глав, заключения, перечня литературы и приложения. Объем работы - 131 страница, перечень литературы включает 129 наименований.
