Название: Параллельное программирование Автор: Барский А.Б. Издательство: М.: НОУ "Интуит" Год: 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-е изд.)
|