Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Стоимость обучения с персональным тьютором:
500 руб. [?]
Доступ:
свободный
Документ об окончании:
 
Уровень:
Специалист
Длительность:
18:17:00
Студентов:
974
Выпускников:
43
Качество курса:
4.73 | 4.45
Предлагаются методы параллельных вычислений при решении ряда задач оптимизации, методы организации оптимальных параллельных вычислительных процессов управления и информационного обслуживания, методы диспетчирования и синхронизации. Обсуждается применение методов параллельного программирования при разработке GRID-технологий.
Рассматривается реализация языка логического вывода ПРОЛОГ в ВС SPMD-архитектуры. Демонстрируется возможность параллельной обработки списковых структур. Исследуется проблема оптимизации информационного обслуживания сетевой базой данных при превращении её в многоканальную систему массового обслуживания. Ротация сегментов базы данных обеспечивает многоканальный доступ и синхронизацию обращения к ним. Анализируется возможность применения локальной вычислительной сети в качестве вычислительного комплекса для распределённых вычислений. Приводится пример организации вычислений методом «сеток». Рассматриваются параллельные методы решения задач линейного и целочисленного линейного программирования, методы решения транспортной задачи без ограничений и с ограничениями пропускной способности коммуникаций, а также задачи нахождения максимального потока в сети. Предлагаются параллельные методы решения задач нелинейного программирования с линейными ограничениями, произвольной «плоской» задачи нелинейного программирования, а также метод нахождения опорного плана для задачи линейного программирования на основе анализа нормалей к поверхности многогранника допустимых решений. В качестве задач исследования операций освещаются две взаимно обратные задачи: нахождение минимального количества исполнителей для завершения комплекса работ за заданное время и нахождение плана выполнения работ за минимальное время заданным составом исполнителей. Рассматриваются различные схемы организации параллельных управляющих вычислительных процессов, в том числе - в управляющей системе с многоканальным доступом. Приводятся концептуальные основы параллельного программирования в МВК семейства «Эльбрус». Предлагаются диспетчеры для оптимального динамического распределения работ между процессорами однородной и неоднородной вычислительной системы. Рассматриваются средства и задачи синхронизации параллельных процессов при использовании общих ресурсов - во избежание коллизий и тупиковых ситуаций. Освещаются проблемы оценки производительности многопроцессорных вычислительных систем, организации помехоустойчивых вычислений и оценки надёжностных характеристик при испытаниях. Обсуждаются проблемы применения методов параллельных вычислений при реализации GRID-технологий – при объединении всемирных вычислительных ресурсов в сеть со свободным доступом, аналогично единой энергетической системе, что является естественным развитием современного Интернет.
Специальности: Программист
ISBN: 978-5-94774-546-7
 

План занятий

Занятие
Заголовок <<
Дата изучения
Лекция 1
58 минут
Параллельные технологии решения информационно-логических задач
Рассматривается реализация языка логического вывода ПРОЛОГ в ВС SPMD-архитектуры. Анализируется пример параллельного логического вывода по сложной цели. Приводится программа. Демонстрируется параллельная обработка списковых структур.
-
Лекция 2
1 час 8 минут
Применение SPMD-технологии при построении сетевых баз данных с циркулирующей информацией
Рассматривается проблема оптимизации информационного обслуживания сетевой базой данных. База данных из традиционной одноканальной превращается в многоканальную систему массового обслуживания. Для этого, на основе SPMD-технологии, система управления базой данных "размножается" среди рабочих станций или серверов, обеспечивая параллельный доступ. Сегменты базы данных с помощью ротации обеспечивают этот доступ, а также синхронизацию обращения. Лекция предполагает наличие начальных знаний в области систем массового обслуживания в рамках курса "Моделирование".
-
Лекция 3
1 час 3 минуты
Сетевые технологии параллельного программирования
Анализируются возможности применения локальной вычислительной сети в качестве вычислительного комплекса для распределенных вычислений. Рассматриваются основные структуры ЛВС и организация в них информационного взаимодействия рабочих станций. Приводится пример возможной организации вычислений методом "сеток".
-
Лекция 5
2 часа 11 минут
Параллельные методы расчета транспортной сети
Предлагаются параллельные методы решения транспортной задачи без ограничений и с ограничениями на пропускную способность коммуникаций, а также задачи нахождения максимального потока в сети. Методы применимы при использовании майнфреймов, мультимикропроцессорных ВС в составе РС, а также при создании сетевых технологий решения сложных задач.
-
Лекция 6
1 час 24 минуты
Некоторые задачи нелинейного программирования и нахождение опорного плана для задачи линейного программирования
Предлагаются параллельные методы решения задач нелинейного программирования с линейными ограничениями, произвольной "плоской" задачи нелинейного программирования, а также метод нахождения опорного плана для задачи линейного программирования на основе анализа нормалей к поверхности многогранника допустимых решений.
-
Лекция 8
1 час 13 минут
Организация и оптимизация параллельных процессов
Рассматриваются различные схемы организации параллельных управляющих вычислительных процессов. Приводятся концептуальные основы параллельного программирования в МВК семейства "Эльбрус".
-
Лекция 9
23 минуты
Организация параллельной обработки информации в АСУ коллективного пользования
Рассматриваются принципы организации параллельного вычислительного процесса в управляющей системе с многоканальным доступом. Вычислительный процесс обеспечивает устойчивость по отношению к отказам процессоров.
-
Лекция 11
53 минуты
Синхронизация параллельных процессов
Рассматриваются средства и задачи синхронизации параллельных процессов при использовании общих ресурсов во избежание коллизий и тупиковых ситуаций.
-
Лекция 12
45 минут
Эффективность вычислительных систем
Освещаются проблемы оценки производительности многопроцессорных вычислительных систем, организации помехоустойчивых вычислений и оценки надежностных характеристик при испытаниях.
-
Лекция 13
43 минуты
GRID-технологии
Обсуждаются проблемы применения параллельных информационных технологий при создании мирового суперкомпьютера — объединения всемирных вычислительных ресурсов в сеть со свободным доступом, аналогично единой энергетической системе, что является естественным развитием современного Интернета. Исследуются вопросы организации и минимизации времени информационного обслуживания.
-
1 час 40 минут
-
Китаев Антон
Китаев Антон
Россия, Уфа, УГАТУ
Владимир Крюков
Владимир Крюков
Казахстан