Документ взят из кэша поисковой машины. Адрес оригинального документа : http://num-meth.srcc.msu.ru/zhurnal/tom_2008/v9r135.html
Дата изменения: Fri Oct 10 16:08:55 2008
Дата индексирования: Mon Oct 1 20:57:57 2012
Кодировка: Windows-1251
Организация параллельных вычислений при решении обратной задачи волновой диагностики  
Организация параллельных вычислений при решении обратной задачи волновой диагностики
Овчинников С.Л., Романов С.Ю.

     Рассматриваются методы и алгоритмы решения нелинейной трехмерной обратной задачи волновой диагностики неоднородностей в однородных средах. Обсуждаются подходы к выбору алгоритмов и организации параллельных вычислений в рассматриваемой задаче. Проведено сравнение эффективности нескольких алгоритмов решения, описан способ построения матрицы задачи в компактной форме, реализованы процедуры табулирования элементов матрицы на целочисленной сетке и сохранения промежуточных результатов расчетов. Реализованные подходы привели к ускорению алгоритмов, а также позволили решать задачу с 45000 неизвестных, довести количество вычислительных узлов до 500 и, следовательно, проводить расчеты для более сложного класса задач. В частности, появилась возможность моделировать нелинейные эффекты переотражения волн.

Ключевые слова: параллельные вычисления, компьютерное моделирование, нелинейные волновые модели, обратные задачи, диагностика, уравнение Гельмгольца

Овчинников С.Л., Романов С.Ю. - Научно-исследовательсеий вычислительный центр, Московский государственный университет им. М.В. Ломоносова, 119991, Москва;     e-mail: romanov@srcc.msu.ru