Электронная библиотека по теме

"УСТОЙЧИВОСТЬ И ОЦЕНКА ПОГРЕШНОСТИ ПАРАЛЛЕЛЬНЫХ ОДНОШАГОВЫХ ЧИСЛЕННЫХ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ КОШИ ДЛЯ ОДУ"

Теория параллельных вычислений и систем

1. A Parallel Machine Model
   Источник:
   Ian Foster. "Designing and Building Parallel Programs".
   http://www-unix.mcs.anl.gov/dbpp/text/node94.html
   Аннотация:
   Небольшой отрывок из книги Яна Фостера рассматривает типы архитектур параллельных компьютеров. Обоснованы подходы к построению различных классов параллельных машин. Пояснения к их конструкции и фундаментальным принципам работы сопровождаются наглядными иллюстрациями.

2. Обзор архитектур многопроцессорных вычислительных систем
   Источник:
   А.А. Букатов, В.Н. Дацюк, А.И. Жегуло. "Программирование многопроцессорных вычислительных систем".
   http://rsusu1.rnd.runnet.ru/tutor/method/book.pdf
   Аннотация:
   Книга посвящена технологиями программирования для многопроцессорных вычислительных систем. Представляет собой практическое руководство, в котором авторы систематизируют свой опыт освоения этих технологий. Основное внимание уделено системам с распределенной памятью. Приводится обзор архитектур многопроцессорных вычислительных систем и средств их программирования, рассмотрены среды параллельного программирования MPI, дано методическое руководство по работе с библиотеками параллельных подпрограмм ScaLAPACK и Aztec.

3. Будущее высокопроизводительных вычислительных систем
   Источник:
   Виктор Корнеев. Открытые системы, #05/2003.
   http://www.citforum.ru/hardware/vich_sist/
   Аннотация:
   В статье рассматриваются различные параллельные системы, классифицированные по назначению и используемой элементной базе, а также направления развития микропроцессоров и технологическая база развития современных архитектур.

4. Архитектура ЭВМ для высокопроизводительных вычислений
   Источник:
   А.В.Комолкин, С.А.Немнюгин. "Программирование для высокопроизводительных ЭВМ".
   http://www.hpc.nw.ru/KOI/COURSES/HPC/
   Аннотация:
   Данная глава рассматривает таксономию Флинна – одну из наиболее популярных схем классификации компьютерных архитектур, основанной на описании работы компьютера с потоком команд и потоком данных. Также представлены основные концепции архитектуры высокопроизводительных вычислительных систем.




Теория решения обыкновенных дифференциальных уравнений

5. Одношаговые методы решения обыкновенных дифференциальных уравнений (pdf 327кб)
   Источник:
   О.Б.Арушанян, С.Ф.Залёткин. "Численное решения обыкновенных дифференциальных уравнений".
   http://www.srcc.msu.su/num_anal/list_wrk/sb3_doc/part6.htm
   Аннотация:
   В главе приводится общее представление одношаговых методов решения обыкновенных дифференциальных уравнений. Дано описание явных и неявных методов Рунге-Кутты, а также рассмотрены оценки погрешности приближенного решения. Теоретический материал снабжен наглядными иллюстрациями и поясняющими примерами.

6. The potential for parallelism in Runge-Kutta methods (pdf 363кб)
   Источник:
   K.R.Jackson, S.P.Norsett "The potential for parallelism in Runge-Kutta methods".
   http://citeseer.ist.psu.edu/96593.html
   Аннотация:
   Статья посвящена исследованию возможности распараллеливания решения для одношаговых методов Рунге-Кутты, представленных в классической форме. Авторами описываются проблемы, связанные с попыткой применения параллелизма на многопроцессорных машинах. При этом приводятся как положительные, так и отрицательные результаты работы.

7. Численные методы решения жестких систем (pdf 262кб)
   Источник:
   О.Б.Арушанян, С.Ф.Залёткин. "Численные методы решения жестких систем".
   http://www.srcc.msu.su/num_anal/list_wrk/sb3_doc/part6.htm
   Аннотация:
   Материал предоставляет информацию о простейших неявных методах решения жестких систем обыкновенных дифференциальных уравнений, о реализации неявных методов. Описан метод Гира с расчетом соответствующих коэффициентов. Рассмотрены также неявные методы Рунге-Кутты для решения жестких задач.

8. Parallel methods for systems of ordinary differential equations (pdf 235кб)
   Источник:
   Kevin Burrage. "Parallel methods for systems of ordinary differential equations".
   http://citeseer.ist.psu.edu/485215.html
   Аннотация:
   В статье проводится исследование двух различных алгоритмов решения систем обыкновенных дифференциальных уравнений, основанных на различных типах параллелизма: один алгоритм выполняется на машинах с SIMD архитектурой (MasPar), а другой – на машинах с MIMD архитектурой (iPSC860). В результате проделанной работы получены числовые результаты, дающие оценку эффективности двух подходов.

9. Анализ параллельных численных методов решения задачи Коши для ОДУ и устойчивости алгоритмов
   Источник:
   Горбань А.И.
   Сборник трудов магистрантов 2005 Донецкого национального технического университета. Выпуск 4. - Донецк, ДонНТУ Министерства образования и науки Украины, 2005.
   Аннотация:
   Данная работа посвящена исследованию сходимости и получению оценок погрешностей параллельных блочных методов решения задачи Коши для обыкновенных дифференциальных уравнений, а также вопросам устойчивости алгоритмов.