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