| Узбекистан, Республика Каракалпакистан, район Елликкала |
Инспектор
Вы можете этот курс.
Опубликован: 22.12.2006 | Уровень: специалист | Доступ: платный
Предлагаются методы параллельных вычислений при решении ряда задач оптимизации, методы организации оптимальных параллельных вычислительных процессов управления и информационного обслуживания, методы диспетчирования и синхронизации. Обсуждается применение методов параллельного программирования при разработке GRID-технологий.
Рассматривается реализация языка логического вывода ПРОЛОГ в ВС SPMD-архитектуры. Демонстрируется возможность параллельной обработки списковых структур.
Исследуется проблема оптимизации информационного обслуживания сетевой базой данных при превращении её в многоканальную систему массового обслуживания. Ротация сегментов базы данных обеспечивает многоканальный доступ и синхронизацию обращения к ним.
Анализируется возможность применения локальной вычислительной сети в качестве вычислительного комплекса для распределённых вычислений. Приводится пример организации вычислений методом «сеток».
Рассматриваются параллельные методы решения задач линейного и целочисленного линейного программирования, методы решения транспортной задачи без ограничений и с ограничениями пропускной способности коммуникаций, а также задачи нахождения максимального потока в сети.
Предлагаются параллельные методы решения задач нелинейного программирования с линейными ограничениями, произвольной «плоской» задачи нелинейного программирования, а также метод нахождения опорного плана для задачи линейного программирования на основе анализа нормалей к поверхности многогранника допустимых решений.
В качестве задач исследования операций освещаются две взаимно обратные задачи: нахождение минимального количества исполнителей для завершения комплекса работ за заданное время и нахождение плана выполнения работ за минимальное время заданным составом исполнителей.
Рассматриваются различные схемы организации параллельных управляющих вычислительных процессов, в том числе - в управляющей системе с многоканальным доступом. Приводятся концептуальные основы параллельного программирования в МВК семейства «Эльбрус».
Предлагаются диспетчеры для оптимального динамического распределения работ между процессорами однородной и неоднородной вычислительной системы.
Рассматриваются средства и задачи синхронизации параллельных процессов при использовании общих ресурсов - во избежание коллизий и тупиковых ситуаций.
Освещаются проблемы оценки производительности многопроцессорных вычислительных систем, организации помехоустойчивых вычислений и оценки надёжностных характеристик при испытаниях.
Обсуждаются проблемы применения методов параллельных вычислений при реализации GRID-технологий – при объединении всемирных вычислительных ресурсов в сеть со свободным доступом, аналогично единой энергетической системе, что является естественным развитием современного Интернет.
Предварительные курсы |
План занятий
| Занятие | Заголовок << | Дата изучения |
|---|---|---|
| - | ||
Лекция 158 минут | Параллельные технологии решения информационно-логических задач
Рассматривается реализация языка логического вывода ПРОЛОГ в ВС
SPMD-архитектуры. Анализируется пример параллельного логического вывода по сложной
цели. Приводится программа. Демонстрируется параллельная обработка списковых
структур.
Оглавление | - |
Тест 112 минут | - | |
Лекция 21 час 8 минут | Применение SPMD-технологии при построении сетевых баз данных с циркулирующей информацией
Рассматривается проблема оптимизации информационного обслуживания
сетевой базой
данных. База данных из традиционной одноканальной превращается в многоканальную
систему массового обслуживания. Для этого, на основе SPMD-технологии, система
управления базой данных "размножается" среди рабочих станций или
серверов,
обеспечивая параллельный доступ. Сегменты базы данных с помощью ротации
обеспечивают этот доступ, а также синхронизацию обращения.
Лекция предполагает наличие начальных знаний в области систем массового
обслуживания в рамках курса "Моделирование".
Оглавление | - |
Тест 215 минут | - | |
Лекция 31 час 3 минуты | Сетевые технологии параллельного программирования
Анализируются возможности применения локальной вычислительной сети
в качестве вычислительного комплекса для распределенных вычислений. Рассматриваются
основные структуры ЛВС и организация в них информационного взаимодействия
рабочих станций. Приводится пример возможной организации вычислений методом
"сеток".
Оглавление | - |
Тест 318 минут | - | |
Лекция 41 час 23 минуты | Параллельные и сетевые технологии решения задач линейного программирования
Предлагаются параллельные методы решения задач
линейного и целочисленного линейного программирования. Методы
предполагают применение SPMD-технологии в вычислительных
сетях и в многопроцессорных вычислительных системах.
Оглавление | - |
Тест 412 минут | - | |
Лекция 52 часа 11 минут | Параллельные методы расчета транспортной сети
Предлагаются параллельные методы решения транспортной задачи
без ограничений и с ограничениями на пропускную способность
коммуникаций, а также задачи нахождения максимального потока в сети.
Методы применимы при использовании майнфреймов,
мультимикропроцессорных ВС в составе РС, а также при создании сетевых
технологий решения сложных задач.
Оглавление | - |
Тест 59 минут | - | |
Лекция 61 час 24 минуты | Некоторые задачи нелинейного программирования и нахождение опорного плана для задачи линейного программирования
Предлагаются параллельные методы решения задач
нелинейного программирования с линейными ограничениями,
произвольной "плоской" задачи нелинейного программирования, а
также метод нахождения опорного плана для задачи линейного
программирования на основе анализа нормалей к поверхности
многогранника допустимых решений.
Оглавление | - |
Тест 612 минут | - | |
Лекция 71 час 50 минут | Параллельное программирование — аппарат исследования операций
Освещаются две основные, взаимно обратные задачи исследования
операций:
нахождение минимального количества исполнителей для завершения комплекса работ
за заданное время и нахождение плана выполнения работ за минимальное время
заданным составом исполнителей.
Оглавление | - |
Тест 715 минут | - | |
Лекция 81 час 13 минут | Организация и оптимизация параллельных процессов
Рассматриваются различные схемы организации параллельных
управляющих
вычислительных процессов. Приводятся концептуальные основы параллельного
программирования в МВК семейства "Эльбрус".
Оглавление | - |
Тест 815 минут | - | |
Лекция 923 минуты | Организация параллельной обработки информации в АСУ коллективного пользования
Рассматриваются принципы организации параллельного вычислительного
процесса в
управляющей системе с многоканальным доступом. Вычислительный процесс
обеспечивает устойчивость по отношению к отказам процессоров.
Оглавление | - |
Тест 918 минут | - | |
Лекция 1057 минут | Диспетчирование параллельных вычислительных систем
Предлагаются диспетчеры для оптимального динамического
распределения работ
между процессорами однородной и неоднородной вычислительной системы.
Рассматриваются множества независимых и частично упорядоченных
работ.
Оглавление | - |
Тест 1015 минут | - | |
Лекция 1153 минуты | Синхронизация параллельных процессов
Рассматриваются средства и задачи синхронизации параллельных
процессов при
использовании общих ресурсов во избежание коллизий и тупиковых
ситуаций.
Оглавление | - |
Тест 1118 минут | - | |
Лекция 1245 минут | Эффективность вычислительных систем
Освещаются проблемы оценки производительности многопроцессорных
вычислительных систем, организации помехоустойчивых вычислений и оценки надежностных характеристик при испытаниях.
Оглавление | - |
Тест 1218 минут | - | |
Лекция 1343 минуты | GRID-технологии
Обсуждаются проблемы применения параллельных информационных
технологий при создании мирового суперкомпьютера — объединения всемирных
вычислительных ресурсов в сеть со свободным доступом, аналогично единой
энергетической системе, что является естественным развитием современного
Интернета. Исследуются вопросы организации и минимизации времени
информационного обслуживания.
Оглавление | - |
Тест 1318 минут | - | |
Лекция 1411 минут | ЗаключениеОглавление | - |
5 часов | - |
