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

Авторы

  • Б.И. Краснопольский

Ключевые слова:

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

Аннотация

Представлены результаты тестирования набора итерационных методов подпространств Крылова (CGS, BiCGStab) с алгебраическим многосеточным предобусловливателем для решения больших сильно разреженных систем линейных алгебраических уравнений. Получены характеристики масштабируемости для MPI- и гибридной реализаций этих методов на трех вычислительных системах. Обсуждаются особенности использования реализованного набора методов на многопроцессорных вычислительных системах, построенных на базе процессоров Intel Harpertown, Intel Nehalem и AMD Magny-Cours. Статья рекомендована к публикации Программным комитетом Международной научной конференции «Параллельные вычислительные технологии» (ПаВТ-2011; http://agora.guru.ru/pavt2011).

Новые вычислительные технологии

Загрузки

Опубликован

2011-04-07

Выпуск

Том 12 (2011): Выпуск 1.

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

Б.И. Краснопольский

Московский государственный университет имени М.В. Ломоносова,
Научно-исследовательский институт механики
Мичуринский проспект, 1, 119192, Москва
• научный сотрудник

Библиографические ссылки

  1. Saad Y. Iterative methods for sparse linear systems. Philadelphia: SIAM, 2003.
  2. Trottenberg U., Oosterlee C.W., Schuller A. Multigrid. New York: Academic Press, 2001.
  3. Krasnopolsky B. The reordered BiCGStab method for distributed memory computer systems // Procedia Computer Science. 2010. 1, N 1. 213-218.
  4. Краснопольский Б.И. Исследование эффективности переупорядоченного метода BiCGStab на многопроцессорных вычислительных системах СКИФ МГУ «Чебышёв» и «Ломоносов» // Вестник ЮУрГУ, серия «Математическое моделирование и программирование». 2011. Вып. 7, N 4(221). 56-65.
  5. Pellegrini F., Chevalier C. SfootnotesizeCOTCH