Распараллеливание вычислений с поверхностными межпроцессорными границами, масштабируемость...

Image

Влияние распараллеливания вычислений с поверхностными межпроцессорными границами на масштабируемость параллельного итерационного алгоритма решения систем линейных уравнений на примере уравнений вычислительной гидродинамики

Доклад на конференции "ПаВТ 2009".

Работа посвящена разработке параллельных алгоритмов решения систем линейных уравнений, возникающих при аппроксимации задач вычислительной гидродинамики в пакете FlowVision. Основное распараллеливание в алгоритме для трехмерных задач основано на распределении по процессорам больших трехмерных объемов. C ростом числа процессоров относительная доля числа ячеек, принадлежащих двумерным межпроцессорных границам, возрастает. В силу закона Амдала для хорошей масштабируемости всего алгоритма необходимо эффективно распараллеливать также и вычисления, связанные с этими границами. В работе приводятся алгоритмы распараллеливания вычислений, связанных с межпроцессорными границами. Для набора тестовых задач показывается влияние соответствующей организации
вычислений на масштабируемость итерационного алгоритма с ростом числа используемых процессоров.

 

Доклад на конференции "ПаВТ - 2009": "Влияние распараллеливания вычислений с поверхностными межпроцессорными границами на масштабируемость параллельного итерационного алгоритма решения систем линейных уравнений на примере уравнений вычислительной гидродинамики", С.А. Харченко, 2009 г., PDF - файл, 668 кБ