Название: Параллельное программирование
Автор: Барский А.Б.
Издательство: М.: НОУ "Интуит"
Год: 2016
Страниц: 345
ISBN: 978-5-94774-546-7
Формат: PDF
Размер: 29.9 Мб
Язык: русский
Предлагаются методы параллельных вычислений при решении ряда задач оптимизации, методы организации оптимальных параллельных вычислительных процессов управления и информационного обслуживания, методы диспетчирования и синхронизации. Обсуждается применение методов параллельного программирования при разработке GRID-технологий.
Рассматривается реализация языка логического вывода ПРОЛОГ в ВС SPMD-архитектуры. Демонстрируется возможность параллельной обработки списковых структур.
Исследуется проблема оптимизации информационного обслуживания сетевой базой данных при превращении ее в многоканальную систему массового обслуживания. Ротация сегментов базы данных обеспечивает многоканальный доступ и синхронизацию обращения к ним.
Анализируется возможность применения локальной вычислительной сети в качестве вычислительного комплекса для распределенных вычислений. Приводится пример организации вычислений методом «сеток».
Рассматриваются параллельные методы решения задач линейного и целочисленного линейного программирования, методы решения транспортной задачи без ограничений и с ограничениями пропускной способности коммуникаций, а также задачи нахождения максимального потока в сети.
Обсуждаются проблемы применения методов параллельных вычислений при реализации GRID-технологий – при объединении всемирных вычислительных ресурсов в сеть со свободным доступом, аналогично единой энергетической системе, что является естественным развитием современного Интернет.
Содержание
Лекция 1. Параллельные технологии решения информационно-логических задач 4
Лекция 2. Применение SPMD-технологии при построении сетевых баз данных с циркулирующей информацией 27
Лекция 3. Сетевые технологии параллельного программирования 50
Лекция 4. Параллельные и сетевые технологии решения задач линейного программирования 74
Лекция 5. Параллельные методы расчета транспортной сети 109
Лекция 6. Некоторые задачи нелинейного программирования и нахождение опорного плана для задачи линейного программирования 155
Лекция 7. Параллельное программирование — аппарат исследования операций 188
Лекция 8. Организация и оптимизация параллельных процессов 230
Лекция 9. Организация параллельной обработки информации в АСУ коллективного пользования 260
Лекция 10. Диспетчирование параллельных вычислительных систем 268
Лекция 11. Синхронизация параллельных процессов 290
Лекция 12. Эффективность вычислительных систем 308
Лекция 13. GRID-техиологии 323
Лекция 14. Заключение 338
Список литературы 343
Скачать Параллельное программирование (2-е изд.)