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

         

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

Реализация языка логического программирования ПРОЛОГ на ВС SPMD-архитектуры
Нахождение последнего элемента списка
Поиск и исключение элемента списка

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

Принцип работы БД с циркулирующей информацией
Архитектуры ротационных БД
Эффективность и технические требования
Сетевые базы данных с циркулирующими запросами-предложениями

Многосерверные сетевые БД с циркулирующей информацией


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

Концепция построения вычислительных комплексов на базе локальной вычислительной сети
Сложность алгоритма и проблема распараллеливания
Анализ сетевых топологий и обоснование
Звездообразная сеть IBM Token Ring, ARCnet)

Кольцевая сеть FDDI, IBM Token Ring)
Шинная организация (Ethernet, ARCnet)
Управление обменом в сети типа "шина"
Локальная сеть Ethernet
Организация параллельного решения задачи в локальной сети

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

Предпосылки методов
Графический метод решения и его обобщение
Общий алгоритм перебора
Пример применения параллельной процедуры прямого перебора
Сложность алгоритма прямого перебора
Пример
Общий алгоритм

Сложность алгоритма
План параллельных вычислений
Параллельное решение задачи целочисленного линейного программирования

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

Постановка задачи и планы решения
Параллельный алгоритм решения
О применении схемы Гаусса решения систем линейных уравнений в транспортной задаче
Пример

Исходные построения
Алгоритм
Пример
Параллельное выполнение алгоритма

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

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

Развитие стратегии решения задачи ЛП
Оценка сложности

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

Неформальная постановка задач параллельного программирования ВС
Граф-схемы параллельных алгоритмов

Временные оценки на информационных графах
Нижняя оценка минимального числа
Нижняя оценка минимального времени выполнения данного алгоритма на ВС

Решение задачи 1 распараллеливания для однородных ВС
Решение задачи 2 распараллеливания для однородных ВС

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

Общая схема параллельных вычислений при обслуживании потока заявок (в АСУ)
Особенности параллельного вычислительного процесса в системе реального времени
Классификация
Централизованное диспетчирование

Децентрализованное диспетчирование в многоканальном и многоциклическом режиме
Комбинированное диспетчирование в ВС с очередью
Управление процессами в МВК семейства "Эльбрус"

Распараллеливание в МВК. Семафоры
Реализация конвейера на симметричной ВС
Технология data flow на уровне процедур и процессов в симметричной ВС
Схема организации параллельного процесса
Диспетчирование

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

Частичная упорядоченность работ отсутствует
Диспетчер распределения частично упорядоченного множества работ в однородной ВС
Формальное описание алгоритма диспетчера

Информационные графы с векторными весами вершин
Диспетчер последовательного назначения для неоднородной ВС
Средства синхронизации параллельных процессов
Средства синхронизации параллельных процессов - 2
Основные понятия
Задачи синхронизации

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

Оценка производительности ВС
Помехоустойчивые вычисления

Особенности обеспечения надежности ВС
Оценка надежностных характеристик ВС при испытаниях
Основные направления исследований в области Grid-технологий
Немного истории
Grid-технологии решения информационных задач
Известные проекты Grid-технологии решения вычислительных задач
Основы проектирования Центра Grid-технологий

Содержание раздела