НОУ ИНТУИТ | Повышение квалификации | Параллельное программирование

Опубликована: 05.04.2011 | Уровень: для всех | Стоимость: 490.00 руб. | Длительность: 14 дней

Темы: Программирование, Параллельное программирование, Суперкомпьютерные технологии

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

Рассматривается реализация языка логического вывода ПРОЛОГ в ВС SPMD-архитектуры. Демонстрируется возможность параллельной обработки списковых структур. Исследуется проблема оптимизации информационного обслуживания сетевой базой данных при превращении её в многоканальную систему массового обслуживания. Ротация сегментов базы данных обеспечивает многоканальный доступ и синхронизацию обращения к ним. Анализируется возможность применения локальной вычислительной сети в качестве вычислительного комплекса для распределённых вычислений. Приводится пример организации вычислений методом «сеток». Рассматриваются параллельные методы решения задач линейного и целочисленного линейного программирования, методы решения транспортной задачи без ограничений и с ограничениями пропускной способности коммуникаций, а также задачи нахождения максимального потока в сети. Предлагаются параллельные методы решения задач нелинейного программирования с линейными ограничениями, произвольной «плоской» задачи нелинейного программирования, а также метод нахождения опорного плана для задачи линейного программирования на основе анализа нормалей к поверхности многогранника допустимых решений. В качестве задач исследования операций освещаются две взаимно обратные задачи: нахождение минимального количества исполнителей для завершения комплекса работ за заданное время и нахождение плана выполнения работ за минимальное время заданным составом исполнителей. Рассматриваются различные схемы организации параллельных управляющих вычислительных процессов, в том числе - в управляющей системе с многоканальным доступом. Приводятся концептуальные основы параллельного программирования в МВК семейства «Эльбрус». Предлагаются диспетчеры для оптимального динамического распределения работ между процессорами однородной и неоднородной вычислительной системы. Рассматриваются средства и задачи синхронизации параллельных процессов при использовании общих ресурсов - во избежание коллизий и тупиковых ситуаций. Освещаются проблемы оценки производительности многопроцессорных вычислительных систем, организации помехоустойчивых вычислений и оценки надёжностных характеристик при испытаниях. Обсуждаются проблемы применения методов параллельных вычислений при реализации GRID-технологий – при объединении всемирных вычислительных ресурсов в сеть со свободным доступом, аналогично единой энергетической системе, что является естественным развитием современного Интернет.

Вам нравится?

| Поделиться |

Поддержать

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

Авторизоваться

Параллельное программирование

План занятий