|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/zhurnal/tom_2008/v9r131.html
Дата изменения: Thu Oct 2 16:05:32 2008 Дата индексирования: Mon Oct 1 20:57:33 2012 Кодировка: Windows-1251 |
|
Вычислительная производительность параллельного алгоритма
прогонки на кластерных суперкомпьютерах с распределенной памятью
Витковский В.Э., Федорук М.П. |
|
Рассматривается алгоритм параллельной прогонки для моделирования нелинейного уравнения Шредингера с помощью неявной схемы Кранка-Николсон с переменным шагом по пространственной и временной переменной для анализа производительности на кластерных суперкомпьютерах с распределенной памятью. В вычислительных экспериментах и на основе теоретической модели (закон Амдала) показано, что исследуемый алгоритм эффективно распараллеливается и достигает максимальной вычислительной эффективности и ускорения с показателями 0.7 и 30 соответственно по сравнению с последовательным алгоритмом. Обсуждаются особенности влияния размера сетки (в диапазоне 104-106 ячеек) и сетевых задержек межпроцессорных обменов (число используемых процессоров варьировалось в диапазоне 6-128) на производительность вычислений. Ключевые слова: математическое моделирование, параллельные алгоритмы, высокопроизводительные вычисления, уравнение Шредингера |
| Витковский В.Э., Федорук М.П. - Институт вычислительных технологий СО РАН, пр. Лаврентьева, 6, 630090, Новосибирск; e-mail: wsiewolod@gmail.com |