Основные результаты проекта Основное содержание проекта - использование языка СИНАПС для записи и решения вычислительных задач. В процессе выполнения проекта рассмотрен широкий класс алгоритмов, для которых написаны соответствующие программы и проведены вычисления. С использованием компилятора языка СИНАПС/3 проведены работы по распараллеливанию ряда задач математической физики - задача Дирихле, задача Неймана и смешанная задача Дирихле-Неймана, для решения которых использовался многосеточный метод. При параллельной реализации рассматриваемых задач использовались две топологии связи процессоров: линейный массив процессоров и решетка процессоров. Рассмотрена задача распараллеливания многосеточного метода для решения краевых задач нa уравнениях Пуассона и Гельмгольца на многопроцессорных системах. Построенные параллельные алгоритмы реализованы на параллельном компьютере PARSYTEC. Полученные значения параллелизации подтверждают эффективность реализации рассматриваемых алгоритмов на параллельных архитектурах с большим числом процессоров. Изучены возможности параллельных вычислений на основе метода прямого решения уравнения Больцмана. Достаточно простая модификация последовательных алгоритмов в параллельные достигается за счет различных свойств однородности численных схем. Рассмотрен ряд задач кинетической теории газов, при решении которых на транспьютерах получены высокие значения эффективности и ускорения. |