КнигоПровод.Ru29.03.2024

/Наука и Техника/Математика

Введение в алгоритмы параллельных вычислений — Молчанов И. Н.
Введение в алгоритмы параллельных вычислений
Научное издание
Молчанов И. Н.
год издания — 1990, кол-во страниц — 128, ISBN — 5-12-001845-9, тираж — 2000, язык — русский, тип обложки — твёрд. 7Б, масса книги — 220 гр., издательство — Наукова Думка
КНИГА СНЯТА С ПРОДАЖИ
Сохранность книги — хорошая

Утверждено к печати учёным советом Института кибернетики им. В. М. Глушкова АН УССР

Формат 60x90 1/16. Бумага типографская №1. Печать высокая
ключевые слова — алгоритм, параллельн, многопроцессор, mimd, распараллеливан, макроконвейер, супер-эвм, ленточн, разреженн, итерационн, зейдел, предиктор-корректор, рунге-кутт, численн, разностн, квазилинейн, начально-краев

Монография посвящена алгоритмам параллельных вычислений для многопроцессорных ЭВМ с множественным потоком команд и данных. Наряду с адаптацией известных алгоритмов на ЭВМ типа MIMD рассматриваются вопросы эффективности распараллеливания. Помимо теоретического проведено экспериментальное обследование алгоритмов на многопроцессорном вычислительном комплексе с макроконвейерной организацией вычислений.

Для специалистов-прикладников, занимающихся численным решением научно-технических и прикладных задач на ЭВМ, специалистов по вычислительной математике, а также аспирантов и студентов старших курсов математических и технических факультетов вузов.

Ил. 32. Табл. 11. Библиогр.: С. 123—126 (93 назв.)


Научно-технический прогресс во многих областях человеческой деятельности приводит, с одной стороны, к расширению использования вычислительной техники, что подтверждается распространением персональных ЭВМ различных классов, а с другой — вычислительная техника применяется для решения более полных моделей при изучении сложных явлений и объектов современной техники. К таким объектам и явлениям относятся задачи ядерной и термоядерной энергетики, возникающие при проектировании реакторов, прочностные расчёты сооружений атомных электростанций, аэро- и гидродинамики, статического и динамического прочностного расчёта объектов современной техники в целом, теории климата, циркуляции атмосферы и океана, расчёта режимов энергосистем, вибрационного просвечивания Земли, моделирования в экологии, фундаментальных научных исследованиях. Даже в традиционных областях человеческой деятельности (машиностроение, строительство, электрохимия и т. д.) для получения объектов с принципиально новыми параметрами требуются значительные вычислительные ресурсы. Для решения уравнений, описывающих эти объекты и явления, используются супер-ЭВМ, обладающие высокой производительностью.

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

Одним из способов повышения производительности ЭВМ, широко распространённом за последние 10—15 лет, является распараллеливание вычислений на многопроцессорных ЭВМ.

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

Предлагаемая монография посвящена алгоритмам решения задач вычислительной математики и математической физики на многопроцессорных ЭВМ с множественным потоком команд и данных, распределённой по процессорам оперативной памятью и универсальной системой связи…

ПРЕДИСЛОВИЕ

ОГЛАВЛЕНИЕ

Предисловие3
Основные условные обозначения и сокращения5
Введение6
 
Г л а в а   1.  Тенденции развития нетрадиционных архитектур ЭВМ12
 
Г л а в а   2.  Прямые методы решения систем линейных алгебраических уравнений25
2.1. Системы с плотными и ленточными матрицами25
2.2. Системы с разреженными симметричными положительно
определёнными матрицами36
 
Г л а в а   3.  Итерационные методы решения систем линейных алгебраических
уравнений с плотными и ленточными матрицами
58
3.1. Метод Якоби58
3.2. Метод Зейделя61
 
Г л а в а   4.  Вычисление собственных значений и собственных векторов матриц65
4.1. Полная и частичная проблема собственных значений65
4.2. Обобщённая проблема собственных значений для симметричных матриц77
 
Г л а в а   5.  Решение систем нелинейных уравнений?1
5.1. Метод простой итерации с параметром81
5.2. Метод Ньютона83
5.3. Метод продолжения85
 
Г л а в а   6.  Численное интегрирование задач Коши для систем обыкновенных
дифференциальных уравнений88
6 1. Метод типа предиктор-корректор88
6.2. Блочные методы90
6.3. Методы типа Рунге-Кутта91
6.4. Численный пример93
 
Г л а в а   7.  Некоторые разностные схемы для уравнений в частных производных95
7.1. Постановка разностных задач95
7.2. Итерационные методы для решения линейных разностных уравнений98
7.3. Итерационный метод для решения квазилинейных разностных
уравнений104
7.4. Разностные методы решения начально-краевой задачи для уравнения
параболического типа107
 
Заключение116
Список литературы123

Книги на ту же тему

  1. Численные методы, алгоритмы и программы. Введение в распараллеливание: Учебное пособие для вузов, Карпов В. Е., Лобанов А. И., 2014
  2. Введение в параллельные методы решения задач: Учебное пособие, Якобовский М. В., 2013
  3. Технологии параллельного программирования MPI и OpenMP: Учебное пособие, Антонов А. С., 2012
  4. Современные языки и технологии параллельного программирования: Учебник, Гергель В. П., 2012
  5. Параллельное программирование в среде MATLAB для многоядерных и многоузловых вычислительных машин: Учебное пособие, Кепнер Д., 2013
  6. Итерационные методы для разреженных линейных систем: Учебное пособие. — В 2-х томах. Том 1, Саад Ю., 2013
  7. Суперкомпьютерное моделирование в физике климатической системы: Учебное пособие, Лыкосов В. Н., Глазунов А. В., Кулямин Д. В., Мортиков Е. В., Степаненко В. М., 2012
  8. Параллельные вычислительные системы, Головкин Б. А., 1980
  9. Многоядерное программирование, Эхтер Ш., Робертс Д., 2010
  10. Принципы работы и система программного обеспечения МП ЕС 2700, Семерджян М. А., Налбандян Ж. С., Гаспарян Л. X., 1988

© 1913—2013 КнигоПровод.Ruhttp://knigoprovod.ru