МОДЕЛИРОВАНИЕ АЛГОРИТМА РАСПАРАЛЛЕЛИВАНИЯ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ Абдукодиров А.А. Национальный университет Узбекистана. Ташкент, Узбекистан abdukodirov@yandex.ru Одной из основных сфер применения вычислительных систем в настоящее время являются фундаментальные научные и прикладные задачи, эффективное решение которых возможно только с использованием распределенных вычислительных ресурсов. Примером могут служить моделирование расчета соплового блока РДТТ на прочность, основным конструктивным элементом которого является многослойный вкладыш. Для моделирования всего процесса исследования напряженно-деформированного состояния многослойного цилиндра под воздействием различного рода нагрузок, были разработаны алгоритмы на основе комбинации методов напряжений и метода упругих решений Ильюшина. Суть этого метода заключается в приведении системы уравнений в частных производных с соответствующими граничными условиям к системе линейных или нелинейных систем алгебраических уравнений высокого порядка. Для решения последних возникает необходимость разработки эффективных алгоритмов распараллеливания. Суть последнего заключается о распределении операций по вычислению вектора неизвестных на основе параллельного алгоритма простой итерации, с учетом количество неизвестных и количество потока данных по компьютерам в сети. При этом за каждым процессором закрепляется m=n/N неизвестных (x(p-1)m+1, x(p-1)m+2, … x(p-1)m+n) , где p- номер процессора (1<=p<=N); N- максимальное количество процессоров; n – порядок системы. На основе алгоритма были проведены вычислительные эксперименты с различным количеством неизвестных и потока данных. На основе результатов экспериментов были построены графики зависимости от времени решения, количество итераций в каждом из процессоров в сети.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск